摘要
文章针对遗传算法求解TSP问题,探讨了一种新的衡量种群多样性的方法——边数统计法。通过将之与传统的方法进行比较可知,本文所提出的方法不仅有效且大大降低了运算量,具有一定的实用价值。
In this paper, a new method-Edges Stat. Method, which measures the diversity of the population, is discussed for solving TSP with GA. Compared with the traditional methods, the new method is not merely efficient but reduces ope ration amount greatly.
出处
《微电子学与计算机》
CSCD
北大核心
2004年第8期10-12,共3页
Microelectronics & Computer
基金
国家自然科学基金资助(70071043)
关键词
遗传算法
种群多样性
Population Diversity,Genetic Algorithm
