基于改进鸡群算法的旅行商问题研究  

Research on Traveling Salesman Problem Based on Improved Chicken Swarm Algorithm

作　　者：李辉[1,2] 殷文明[1,2] LI Hui;YIN Wenming(Department of Common Foundation,Fujian College of Water Conservancy and Electric Power,Yong’an,Fujian 366000,China;Academician Expert Workstation of Fujian College of Water Conservancy and Electric Power,Yong’an,Fujian 366000,China)

机构地区：[1]福建水利电力职业技术学院公共基础部,福建永安366000 [2]福建水利电力职业技术学院院士专家工作站,福建永安366000

出　　处：《数学建模及其应用》2022年第2期42-48,共7页Mathematical Modeling and Its Applications

基　　金：福建省教育厅资助项目(JAT201136);2020年福建水利电力职业技术学院院级基金重点项目A级(YJJG2002A)。

摘　　要：针对鸡群算法进化过程随机性太强,影响收敛性能的缺陷,提出导向进化鸡群算法,将所有鸡群个体按照适应度分组,让母鸡个体向比它好的个体和组内最优个体学习,小鸡按概率学习或变异,同时简化了个体的进化方式.经测试函数检验,发现该算法寻优性能较高,且对高维问题有较好的寻优效果.将改进算法应用于求解TSP问题,提出基于鸡群算法的旅行商问题的解决思路,发现该算法对TSP问题同样有较好的寻优性能.In view of the strong randomness in the evolution process of chicken swarm algorithm,which affects the convergence performance,a directed evolutionary chicken swarm algorithm is proposed.All chicken individuals are grouped according to their fitness,so that the hens can learn from the better individuals and the best individuals in the group,and the weak chickens can learn or mutate according to the probability.At the same time,the individual evolution mode is simplified,it is found that the algorithm has high performance and good performance for high-dimensional problems.The improved algorithm is applied to solve TSP problem,and the idea of solving TSP based on chicken swarm algorithm is proposed.It is found that the algorithm also has good optimization performance for TSP problem.

关 键 词：鸡群算法 导向进化 适应度 旅行商问题 

分 类 号：O224[理学—运筹学与控制论]