基于信息熵和混沌理论的遗传-蚁群协同优化算法 - 控制与决策.pdf

第26 卷 第1 期 控 制 与 决 策 2011 年 1 月 Vol. 26 No. 1 Control and Decision Jan. 2011 文章编号: 1001-0920 (2011) 01-0044-05 基于信息熵和混沌理论的遗传-蚁群协同优化算法 薛 锋, 王慈光, 牟 峰 (西南交通大学交通运输学院，成都610031) 摘 要: 为了融合遗传算法和蚁群算法在解决组合优化问题方面的优势, 提出一种基于信息熵和混沌理论的遗传-蚁 群协同优化算法. 利用信息熵产生初始群体, 增加初始群体的多样性, 并将混沌优化的遍历特性引入融合的遗传-蚁 群算法, 改进相关参数, 实现参数的自适应控制以及遗传算法与蚁群算法混合优化策略的有机集成. 通过仿真实例表 明了混合智能算法在解决旅行商问题(TSP) 50 座城市最短路径寻优时的有效性. 关键词: 信息熵；混沌映射函数；遗传算法；蚁群算法；协同优化 中图分类号: TP18 文献标识码: A Genetic and ant colony collaborative optimization algorithm based on information entropy and chaos theory XUE Feng , WANG Ci-guang, MU Feng (College of Traffic and Transportation，Southwest Jiaotong University，Chengdu 610031，China ．Correspondent ：XUE Feng ，E-mail ：xuefeng.7@163.com) Abstract: In order to merge the advantage of genetic algorithm and ant colony algorithm in solving combinatorial optimization problem, a kind of genetic and ant colony collaborative optimization algorithm based on information entropy and chaos theory is proposed. This algorithm produces the initial colony by information entropy to increase the variety of the initial colony, and introduces the traversal characteristic of chaos optimization to the integrated genetic and ant colony algorithm. Some relevant parameters in the algorithm are improved, the adaptive control of the parameters is realized, and the hybrid optimization strategy of genetic algorithm and ant colony algorithm is integrated. Simulation example shows that this hybrid intelligent algorithm is valid in solving traveling salesperson problem of 50 cities. Key words: information entropy ；chaos mapping function ；genetic algorithm ；ant colony algorithm ；co