| 基于遗传算法的弹性TSP研究 |
| |
| 引用本文： | 江雷,陈贤富. 基于遗传算法的弹性TSP研究[J]. 计算机应用, 2004, 24(7): 40-42 |
| |
| 作者姓名： | 江雷 陈贤富 |
| |
| 作者单位： | 中国科学技术大学,电子科学与技术系,安徽,合肥,230026;中国科学技术大学,电子科学与技术系,安徽,合肥,230026 |
| |
| 基金项目： | 国家自然科学基金资助项目 (70 0 71 0 4 3) |
| |
| 摘 要： | 文中针对遗传算法求解TSP问题，探讨了使用弹性边控制策略来保证群体的多样性，并结合TSP问题的特点，定义了一种新的衡量群体的多样性的方法。通过对算法的分析和测试表明，该算法的改进是有效的。
|
| 关 键 词： | 弹性边控制策略 种群熵 遗传算法 |
| 文章编号： | 1001-9081(2004)07-0040-03 |
Study of Elastic TSP Based on Genetic Algorithm |
| |
| JIANG Lei,CHEN Xian fu. Study of Elastic TSP Based on Genetic Algorithm[J]. Journal of Computer Applications, 2004, 24(7): 40-42 |
| |
| Authors: | JIANG Lei CHEN Xian fu |
| |
| Abstract: | In this paper, Genetic Algorithm(GA) based on elastic edge strategy is discussed in order to solve TSP. The population diversity is preserved by applying this strategy. Furthermore, a new method, which measures the diversity of the population, is defined. Experiment results are introduced and show the efficiency of GA based on elastic edge strategy. |
| |
| Keywords: | elastic edge strategy population entropy genetic algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
