文献类型：期刊文章

作　　者：杨佳[1] 许强[2] 张金荣[3] 曹长修[1]

机构地区：[1]重庆大学自动化学院,重庆400030 [2]重庆工商大学计算机科学与信息工程学院,重庆400067 [3]重庆工学院计算机学院,重庆400050

出　　处：《中山大学学报（自然科学版）》

基　　金：国家自然科学基金资助项目(60506055);重庆市科委自然科学基金资助项目(CSTC2006BB2430)

年　　份：2009

卷　　号：48

期　　号：3

起止页码：22-27

语　　种：中文

收录情况：AJ、BDHX、BDHX2008、CAB、CAS、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、IC、INSPEC、JST、MR、PROQUEST、RCCSE、RSC、SCOPUS、WOS、ZGKJHX、ZMATH、ZR、核心刊

摘　　要：针对蚁群算法在求解连续空间优化问题时易于陷入局部最优和收敛速度慢的问题,提出了一种新的基于量子进化的蚁群优化算法。该算法采用量子比特的概率幅表示蚂蚁当前位置信息;设计了一种新的量子旋转门更新蚂蚁位置,完成蚂蚁的移动;最后采用量子非门实现蚂蚁所在位置的变异,增加位置的多样性。不仅从理论上证明了所提出算法的收敛性,而且通过仿真实验表明该算法可使搜索空间加倍,比传统的蚁群算法具有更好的种群多样性,更快的收敛速度和全局寻优能力。

关 键 词：量子进化 蚁群算法 连续空间优化

分 类 号：TP18]