蚁群算法在多目标TSP问题中的应用研究-库问搜索.PDFVIP

第33卷第1期 阜阳师范学院学报（自然科学版） Vol.33，No.1 2016年03月 JournalofFuyangNormalUniversity （NaturalScience） Mar.2016 蚁群算法在多目标TSP 问题中的应用研究 刘争艳，江洁莉，李 絮 （阜阳师范学院 计算机与信息工程学院，安徽 阜阳 236037 ） 摘 要：鉴于蚁群算法在处理组合优化问题中的优势，本文针对多目标TSP 问题，对蚁群算法进行深入研究，探索多 目标环境下蚁群算法的运行机制，同时构建多目标蚁群算法框架，并设计优化算子。仿真实验结果验证了本文算法的可 行性与有效性。 关键词：蚁群算法；Pareto 最优；多目标优化; 旅行商问题 中图分类号：TP242 文献标识码：A 文章编号：1004-4329 （2016 ）01-055-03 DOI:10.14096/34-1069/n/ 1004-4329(2016)01-055-03 Applicationofantcolonyalgorithminmulti-objectiveTSPproblem LIU Zheng-yan ，JIANG Jie-li ，LI Xu (School of Computer and Information Engineering, Fuyang Normal University, Fuyang Anhui 236037, China) Abstract: Because of the advantages of ant colony algorithm in combination optimization problems, this paper studies deeply ant colony algorithm for multi-objective TSP. The paper mainly explores operating mechanism of ant colony algorithm in multi-target environment, builds the framework of multi-objective ant colony algorithm, and designs optimization operator. Sim- ulation results prove the feasibility and effectiveness of the proposed algorithm. Keywords:ant colony algorithm ；Pareto optimal ；multi-objective optimization ；traveling salesman problem 蚁群算法是受自然界中蚂蚁觅食行为的启 此，对多目标TSP 问题进行研究更具有现实意义。 发，由意大利学者Marco Dorigo 等人于1991 年提 1 多目标TSP 问题 出的一种启发式仿生优化算法。由于具有分布式 控制，正反馈自催化机制以及潜在的并行性等特 TSP 问题可叙述如下：某旅行商要经过n 个 点，蚁群算法被越来越多的应用到各类优化问题 城市并回到原出发城市，除起点外，每个城市都必 中，并在求解诸如旅行商问题（Traveling Salesman 须且只允许经过一次，要求寻找所有城市之间一 Problem, TSP ）之类的组合优化问题中效果显 条最短的路径。因此，通常的TSP 问题只有一个 [1-4] 著 。前期我们对蚁群算法进行了一些研究，并 目标，即路径最