一种衡量TSP问题种群多样性的新方法  

A New Method for Measuring the Population Diversity of TSP

作　　者：江雷[1] 陈贤富[1] 

机构地区：[1]中国科学技术大学电子科学与技术系

出　　处：《微电子学与计算机》2004年第8期10-12,共3页Microelectronics & Computer

基　　金：国家自然科学基金资助(70071043)

摘　　要：文章针对遗传算法求解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.

关 键 词：遗传算法 种群多样性 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]