%0 Journal Article %T 量子蚁群算法求解多任务联盟问题 %J 北京工业大学学报 %D 2013 %X 针对蚁群算法在求解多任务联盟问题(multi-taskcoalitionproblem,MTCP)时存在的求解精度不高、迭代次数多的不足,利用量子计算的并行性,提出了一种求解多任务联盟问题的量子蚁群算法.首先,利用量子叠加态给出了基于Agent的量子编码,使1个Agent能占据空间中的2个位置;其次,为使旋转角获得合适的大小和方向,提出了一种基于信息素的自适应修正旋转角调整策略;最后,通过对量子编码进行观测,给出了基于量子态的蚂蚁寻优策略.实验结果表明,与已有的算法相比,该算法不仅能获得更高质量的解,而且收敛速度也有显著的提高. %K 蚁群算法 %K 量子蚁群算法 %K 量子旋转门 %K 多Agent系统 %K 多任务联盟 %U http://www.bjgd.cbpt.cnki.net/WKA/WebPublication/paperDigest.aspx?paperID=F373EA1D-DE6E-4B5F-AB13-67A0A9907662