| 一种优化的量子蚁群算法在旅行商问题上的应用 |
| |
| 引用本文： | 李想,董玉民.一种优化的量子蚁群算法在旅行商问题上的应用[J].重庆师范大学学报(自然科学版),2022(5):127. |
| |
| 作者姓名： | 李想 董玉民 |
| |
| 作者单位： | 重庆师范大学 计算机与信息科学学院, 重庆 401331 |
| |
| 摘 要： | 【目的】量子蚁群算法是一种常见的智能仿生算法，广泛的应用在数学优化、工程技术等领域。该算法在求解旅行商问题时也表现出良好的效果，但当城市规模变大时求解该问题就会出现算法收敛速度慢、早熟、全局寻优能力较弱等问题，为了解决这方面的问题，提出了一种优化的量子蚁群算法。【方法】将部分量子蚁群算法中信息素更新机制与量子旋转角更新机制结合，改进量子选择策略，并将轮盘赌法应用在状态转移规则模型中。【结果】分别使用标准库中的样本和自定义样本，利用Python平台进行实验仿真，通过与其他算法进行比较，并在给出了详细的对比过程。在求解旅行商问题时，提出的算法在最优值差别不大的情况下，减少了早熟，大幅度提高了算法的收敛速度。【结论】提出的算法是有效的，具有一定的实践意义。
|
| 关 键 词： | 量子蚁群算法 旅行商问题 轮盘赌法 仿生算法 |
Application of an Optimized Quantum Ant Colony Algorithm to TSP Problem |
| |
| LI Xiang; DONG Yumin.Application of an Optimized Quantum Ant Colony Algorithm to TSP Problem[J].Journal of Chongqing Normal University:Natural Science Edition,2022(5):127. |
| |
| Authors: | LI Xiang; DONG Yumin |
| |
| Abstract: | |
| |
| Keywords: | |
|
| 点击此处可从《重庆师范大学学报(自然科学版)》浏览原始摘要信息 |
|
点击此处可从《重庆师范大学学报(自然科学版)》下载全文 |
