基于量子蚁群优化算法的最短路径问题求解
赵卢月1
董玉民2
江彤
1.青岛理工大学信息与控制工程学院 山东青岛 2665202.重庆师范大学计算机与信息科学学院 重庆 401331
摘要：蚁群优化算法(ant colony algorithm,ACO)是目前常见的模拟群体智能的一种经典优化仿生算法,在组合优化问题上具有广泛的应用.针对蚁群算法在求解最短路径问题时,算法求解过程中出现早熟收敛,搜索不到最优值,并且算法搜索效率有待增加的问题,本文提出了一种求解最短路径的量子蚁群算法(Quantum Ant Colony Algorithm,QACO).算法使用Bloch球上的量子位重新定义了蚂蚁的位置,使用量子保真度代替原启发因子,最后采用局部以及全局更新两种方式进行信息素更新,从而加快收敛速度,增加最优解搜索概率.最后通过MATLAB仿真平台实验,本文将量子蚁群算法用于最短路径问题的求解,并且最后与传统的蚁群算法实验结果做出对比,对比实验结果表明,量子蚁群算法在求解最短路径问题中,比传统蚁群算法拥有更好的收敛性,算法搜索结果比蚁群算法更优.实验证明,量子蚁群算法改进了蚁群算法,提高了蚁群算法的收敛速度,并且搜索结果优于蚁群算法.
关键词：量子蚁群算法蚁群算法优化最短路径问题保真度
资助基金：国家自然科学基金(61772295)
论文发表日期：2019-12-28
在线出版日期：2026-05-22（本平台首次上网日期，不代表文献的发表时间）
页数：4( 112-115 )
英文信息