量子蚁群算法求解多任务联盟问题

• 作者: 冀俊忠 刘椿年 程亮 赵学武
• 来源期刊: 北京工业大学学报
• 学科: 工学
• 关键词: 蚁群算法 量子蚁群算法 量子旋转门 多Agent系统 多任务联盟
• 年，卷（期）: 2013,（3）
• 所属期刊栏目: 计算机科学
• 页码范围: 412-419
• 页数: 8页
• 分类号: TP18
• 语种: 中文

摘要

针对蚁群算法在求解多任务联盟问题(multi-task coalition problem,MTCP)时存在的求解精度不高、迭代次数多的不足,利用量子计算的并行性,提出了一种求解多任务联盟问题的量子蚁群算法.首先,利用量子叠加态给出了基于Agent的量子编码,使1个Agent能占据空间中的2个位置;其次,为使旋转角获得合适的大小和方向,提出了一种基于信息素的自适应修正旋转角调整策略;最后,通过对量子编码进行观测,给出了基于量子态的蚂蚁寻优策略.实验结果表明,与已有的算法相比,该算法不仅能获得更高质量的解,而且收敛速度也有显著的提高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘椿年		81	1010	16.0	29.0
2	冀俊忠		58	626	14.0	23.0
3	赵学武		9	40	3.0	6.0
4	程亮		4	4	1.0	2.0