一种改进的启发式蚁群算法(论文) An Improved Heuristic Ant-Clustering Algorithm
2022-03-29 22:06:55 131KB 蚁群算法 改进
1
基于蚁群算法求解tsp问题的论文,有助于快速了解蚁群算法的研究现状
2022-03-20 12:57:49 1.86MB 蚁群算法 tsp问题 蚁群算法改进
1
针对蚁群算法在求解大规模优化问题时存在的3个缺点:消耗时间长、蚂蚁在下次搜索时目标导向不强导致搜索随机性大、寻优路径上的信息素过度增强导致得到假的最优解。本文提出了基于边缘初始化和自适应全局信息素的改进蚁群算法。在相同参数下,其搜索时间大大缩短,并且得到了更好的最优解。将其应用到旅行商(TSP)问题中,和基本蚁群算法、遗传算法相比较,其具有以下优点:较好的搜索最优解的能力;对新解不会过早的终止;探索新解的能力进一步增强。因此,改进的蚁群算法在求解TSP等组合优化问题时非常有效。
1
蚁群算法的改进 在MATLAB中可以直接仿真 研究这方面的可以好好间就一下