蚁群算法优化策略综述.PDFVIP

中国月期刊咨询网 蚁群算法优化策略综述 蚁群算法源于1992年一篇博士论文提出的模拟蚂蚁寻找食物所选路径的概率型找寻最优解的方案，这种算法本质是基 于一定规则的随机运行来寻找最优方案，模仿蚂蚁寻找和搬运食物时释放信息素的机理，不断优化行走路线，在算法 实现中执行时间越长，所获得的路径就越可能接近最优路径。 【摘要】对于求解TSP问题，新型的启发式算法——蚁群算法，是成功解决此类问题核心的算法之一。本文简要介绍 了几种启发式算法并引出蚁群算法，并对蚁群算法基本原理、常用算法进行了深入的研究，并介绍了一种新的优化策 略。 【关键词】TSP问题,蚁群算法,优化策略 1引言 蚁群优化算法已应用于许多组合优化问题，例如二次分配问题，还有很多实变量动力学问题、随机问题、多目标并行 的实现等方面，但在实际算法中需要避免的一个问题是过早收敛的问题，算法在执行中很快陷入到了局部最优解的搜 索，难以实现广度搜索。因此，在标准算法基础上出现了优化算法，这些优化算法主体通过对于信息素的调节，防止 过早收敛问题。在优化算法中核心在于平衡广度搜索与深度搜索，保证算法的执行效率、有效性。本文通过对目前常 见的蚁群优化算法进行综合分析与比较，较为清晰的梳理出常见优化算法的特点，有助于