全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

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

Keywords: 蚁群算法,量子蚁群算法,量子旋转门,多Agent系统,多任务联盟

Full-Text   Cite this paper   Add to My Lib

Abstract:

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

References

[1]  SANDHOLM Tuomas,LARSON Kate,ANDERSSONMartin,et al.Coalition structure generation with worstcase guarantees[J].Artuficiak Intelligence,1999,111(1/2):209-238.
[2]  胡山立,石纯一.一种任意时间联盟结构生成算法[J].软件学报,2001,12(5):729-735.HU Shan-li,SHI Chun-yi.An anytime coalition structuregeneration algorithm[J].Journal of Software,2001,12(5):729-735.(in Chinese)
[3]  胡山立,石纯一.给定限界要求的联盟结构生成[J].计算机学报,2001,25(11):1185-1190.HU Shan-li,SHI Chun-yi.Coalition structure generationwith given required bound[J].Chinese Journal ofComputer,2001,25(11):1185-1190.(in Chinese)
[4]  LOVEKESH Vig,JULIE A A.Multi-robot coalitionformation[J].IEEE Transaction on Robotics,2006,22(4):637-649.
[5]  李少芳,胡山立,石纯一.一种基于势结构分组思想的任一时间联盟结构生成[J].计算机研究与发展,2011,48(11):2047-2054.LI Shao-fang,HU Shan-li,SHI Chun-yi.An anytimecoalition structure generation based on the grouping idea ofcardinality structure[J].Journal of Computer Researchand Development,2011,48(11):2047-2054.(inChinese)
[6]  RAHWAN T,RAMCHURN S D,JENNINGS N R,et al.An anytime algorithm for optimal coalition structuregeneration[J].Journal of Artificial Intelligence Research,2009,34:521-567.
[7]  ZHANG Guo-fu,JIANG Jian-guo,SU Zhao-pin,et al.Searching for overlapping coalitions in multiple virtualorganizations[J].Information Sciences,2010,180(17):3140-3156.
[8]  蒋建国,吴琼,夏娜.自适应粒子群算法求解Agent联盟[J].智能系统学报,2007,2(2):69-72.JIANG Jian-guo,WU Qiong,XIA Na.Solving Agentcoalition using adaptive particle swarm optimizationalgorithm[J].CAAI Transactions on Intelligent Systems,2007,2(2):69-72.(in Chinese)
[9]  刘淑华,张嵛,吴洪岩,等.基于群体智能的多机器人任务分配[J].吉林大学学报:工学版,2010(1):123-129.LIU Shu-hua,ZHANG Yu,WU Hong-yan,et al.Multi-robot task allocation based on swarm intelligence[J].Journal of Jilin University:Engineering and TechnologyEdition,2010(1):123-129.(in Chinese)
[10]  冀俊忠,程亮,赵学武,等.基于相对距离和关联度的多任务联盟的蚁群求解算法[J].北京工业大学学报,2013,39(1):57-62.JI Jun-zhong,CHENG Liang,ZHAO Xue-wu,et al.Anant colony optimization algorithm based on relativedistance and association frequency for the multi-taskcoalition problem[J].Journal of Beijing University ofTechnology,2013,39(1):57-62.(in Chinese)
[11]  李士勇,李盼池.量子计算与量子优化算法[M].哈尔滨:哈尔滨工业大学出版社,2009:21-22.
[12]  SHEHORY O,KRAUS S.Task allocation via coalitionformation among autonomous agents[C]∥Proc of IJCAI-95.San Mateo:Morgan Kaufmann Publishers,Inc.,1995:655-661.
[13]  SANDHOLM T,LARSON K,ANDERSSON M,et al.Anytime coalition structure generation with worst caseguarantees[C]∥Proc of the National Conference onArtificial Intelligence.Madison:WI,1998:46-53.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133