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

摘要

针对鸡群算法进化过程随机性太强，影响收敛性能的缺陷，提出导向进化鸡群算法，将所有鸡群个体按照适应度分组，让母鸡个体向比它好的个体和组内最优个体学习，小鸡按概率学习或变异，同时简化了个体的进化方式.经测试函数检验，发现该算法寻优性能较高，且对高维问题有较好的寻优效果.将改进算法应用于求解TSP问题，提出基于鸡群算法的旅行商问题的解决思路，发现该算法对TSP问题同样有较好的寻优性能.

关键词

鸡群算法 / 导向进化 / 适应度 / 旅行商问题