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

摘要

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