求解连续空间优化问题的量子蚁群算法
李盼池1
李士勇2
1.哈尔滨工业大学,控制科学与工程系,黑龙江,哈尔滨,150001;大庆石油学院,计算机科学系,黑龙江,大庆,1633182.哈尔滨工业大学,控制科学与工程系,黑龙江,哈尔滨,150001
摘要：针对蚁群算法只适用于离散优化问题的局限件和收敛速度慢的问题,提出了求解连续空间优化问题的量子蚁群算法.该算法每只蚂蚁携带一组表示蚂蚁当前位置信息的量子比特;首先根据基于信息素强度和可见度构造的选择概率,选择蚂蚁的前进目标;然后采用量子旋转门更新蚂蚁携带的量了比特,完成蚂蚁的移动;采用量子非门实现蚂蚁所在位置的变异,增加位置的多样性;最后根据移动后的位置完成蚁群信息素强度和可见度的更新.该算法将量子比特的两个概率幅部看作蚂蚁当前的位置信息,在蚂蚁数日相同时,可使搜索空间加倍.以函数极值问题和神经网络权值优化问题为例,验证了算法的有效性.
关键词：量子计算蚁群算法连续空间优化
分类号：TP18(自动化基础理论)
资助基金：国家自然科学基金(60773065)
论文发表日期：2008-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：5( 237-241 )
英文信息