文件名称：论文研究-基于自适应多态免疫蚁群算法的TSP求解.pdf
文件大小：887KB
文件格式：PDF
更新时间：2022-08-11 14:12:36
自适应,多态,蚁群算法,免疫克隆选择,旅行商问题
针对标准蚁群算法易于出现早熟停滞现象，提出了一种自适应多态免疫蚁群算法（adaptive polymorphic immune ant colony algorithm，PIACA）。通过设置多种状态蚁群及引入自适应多态蚁群竞争机制，PIACA算法能有效抑制收敛过程中的早熟停滞现象。将禁忌表中每只蚂蚁走过的路径视为抗体，对抗体运用局部最优搜索算法和免疫克隆选择算法进行高效优化，提高了解的质量。针对TSP实验结果表明，该算法在收敛速度及求解精度上均取得到了较好的效果。