摘要
针对TSP搜索空间随城市数的增加而计算难度增大的问题,引入了基于小生镜的改进遗传算法,丈中介绍了这种算法的步骤和实验结果．与传统的简单遗传算法(SGA)相比,既可以避免陷入局部最优解,又可以提高搜索速率．
Aimmed at TSP＇s calculating difficulty increasing with the increasing of cities, the improved genetic algorithm based on niche technique is drawn into to solve TSP. The steps and experimental results of the method are giv- en. Compared with SGA, the new algorithm improves the convergence of genetic algorithms and gets best solu- tion in high speed.
出处
《天津工业大学学报》
CAS
2006年第3期70-73,共4页
Journal of Tiangong University
基金
天津市高等学校科研基金资助项目(20030515)
