节点文献
量子蚁群算法及其在TSP中的应用
【机构】 兰州理工大学计算机与通信学院；
【摘要】 本文将量子群进化算法(QEA)与蚁群系统(ACS)进行融合,提出一种新的量子蚁群算法(QACA)。该算法的核心是在蚁群系统(ACS)中引入量子算法中的量子的态矢量和量子旋转门来分别表示和更新信息素,使算法具有更好的种群多样性和全局寻优能力。结合TSP问题,对算法进行了测试,得到了与现有文献结果相同或更好的解,表明该算法具有较强的问题求解能力。
- 【会议录名称】 计算机与教育：应用促进学与教创新——全国计算机辅助教育学会第十三届学术年会论文集
- 【会议名称】全国计算机辅助教育学会第十三届学术年会
- 【会议时间】2008-05-16
- 【会议地点】中国吉林长春
- 【分类号】TP18
- 【主办单位】中国人工智能学会计算机辅助教育专业委员会