混合量子算法及其在flow shop问题中的应用

• 作者: 傅家旗 叶春明 谢金华
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 量子进化算法 量子比特 微粒群算法 混合量子算法
• 年，卷（期）: 2008,（20）
• 所属期刊栏目: 理论研究
• 页码范围: 48-50,95
• 页数: 4页
• 分类号: TPIS|TP301.4
• 字数: 5745字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2008.20.014

摘要

量子进化算法(QEA)是目前较为独特的优化算法,它的理论基础是量子计算.算法充分借鉴了量子比特的干涉性、并行性,使得QEA求解组合优化问题具备了可行性.由于在求解排序问题中,算法本身存在收敛慢,没有利用其它未成熟个体等缺陷,将微粒群算法(PSO)及进化计算思想融入QEA中,构成了混合量子算法(HQA).采用flow shop经典问题对算法进行了测试,结果证明混合算法克服了QEA的缺陷,对于求解排序问题具有一定的普适性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	傅家旗	上海理工大学管理学院	10	38	3.0	6.0
2	叶春明	上海理工大学管理学院	425	3663	28.0	42.0
3	谢金华	上海理工大学管理学院	3	24	2.0	3.0