| TSP问题的自适应进化算法 |
| |
| 引用本文： | 虞安波,杨家本.TSP问题的自适应进化算法[J].计算技术与自动化,2002,21(1):19-22. |
| |
| 作者姓名： | 虞安波 杨家本 |
| |
| 作者单位： | 清华大学自动化系,北京,100084 |
| |
| 摘 要： | 提出了一种 TSP问题的进化计算方法。此方法结合边自适应和边重组的进化过程处理方法 ,在本质上符合 TSP问题的求解的需要。本文给出了边适应性函数的数学模型 ,并且构造了一种易于实现的路径重组算法。对于 TSP问题的求解是一种新的见解
|
| 关 键 词： | TSP 进化算法 自适应 边重组 |
| 文章编号： | 1003-6199(2002)01-0019-04 |
| 修稿时间： | 2001年9月10日 |
Adaptive Evolutionary Algorithm for Traveling Salesman Problem |
| |
| YU Anbo,YANG Jiaben.Adaptive Evolutionary Algorithm for Traveling Salesman Problem[J].Computing Technology and Automation,2002,21(1):19-22. |
| |
| Authors: | YU Anbo YANG Jiaben |
| |
| Abstract: | In this paper we proposed an adaptive evolutionary algorithm for TSP.This approach has essential advantage in solving TSP since it combines the procedures of the edge adaptation and edges recombination.We put forward a recursive function of edge adaptability,and construct an edge recombination procedure,which is easy to implement.It is a new exploration to solution method of TSP. |
| |
| Keywords: | Traveling Salesman Problem(TSP) evolutionary computation adaptability edge recombination |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
