求解背包问题的混合量子进化算法

• 作者: 莫国莉 覃朝勇 郑建国 黄景文
• 来源期刊: 小型微型计算机系统
• 学科: 工学
• 关键词: 量子计算 量子进化算法 蚁群优化
• 年，卷（期）: 2011,（2）
• 所属期刊栏目: 计算机体系结构与算法研究
• 页码范围: 305-309
• 分类号: TP18
• 字数: 5810字
• 语种: 中文

摘要

针对量子进化计算中反馈信息利用不充分并容易早熟的不足,将量子进化计算与及蚂蚁寻优策略融合,提出了一种新的优化方法-混合量子进化算法(HQEA).以量子染色体表示智能蚂蚁所有可能的搜索路径,初始阶段采用量子进化学习,设计了智能蚂蚁网络及衔接算子,进化学习所得结果表示智能蚂蚁路径选择的概率,并利用蚁群寻优策略继续搜索求精确解.理论证明该算法具有全局收敛性.最后以背包问题对算法进行了测试.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郑建国	东华大学工商管理学院	155	1539	19.0	33.0
2	黄景文	广西大学信息网络中心	34	228	9.0	13.0
3	莫国莉	广西大学数学与信息科学学院	10	41	4.0	6.0
4	覃朝勇	广西大学数学与信息科学学院	22	145	6.0	11.0