| 量子蚁群算法求解多任务联盟问题 |
| |
| 引用本文： | 冀俊忠, 程亮, 赵学武, 刘椿年. 量子蚁群算法求解多任务联盟问题[J]. 北京工业大学学报, 2013, 39(3): 412-419. |
| |
| 作者姓名： | 冀俊忠 程亮 赵学武 刘椿年 |
| |
| 作者单位： | 1.北京工业大学计算机学院多媒体与智能软件技术北京市重点实验室 |
| |
| 基金项目： | 国家自然科学基金重大资助项目,北京市自然科学基金资助项目 |
| |
| 摘 要： | 针对蚁群算法在求解多任务联盟问题(multi-task coalition problem,MTCP)时存在的求解精度不高、迭代次数多的不足,利用量子计算的并行性,提出了一种求解多任务联盟问题的量子蚁群算法.首先,利用量子叠加态给出了基于Agent的量子编码,使1个Agent能占据空间中的2个位置;其次,为使旋转角获得合适的大小和方向,提出了一种基于信息素的自适应修正旋转角调整策略;最后,通过对量子编码进行观测,给出了基于量子态的蚂蚁寻优策略.实验结果表明,与已有的算法相比,该算法不仅能获得更高质量的解,而且收敛速度也有显著的提高.
|
| 关 键 词： | 蚁群算法 量子蚁群算法 量子旋转门 多Agent系统 多任务联盟 |
| 收稿时间： | 2011-05-16 |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《北京工业大学学报》浏览原始摘要信息 |
|
点击此处可从《北京工业大学学报》下载免费的PDF全文 |
|
