[Wang, Xuan; Zhang, Gan-nian] Huazhong Normal Univ, Dept Informat Technol, Wuhan 430079, Peoples R China.
[Li, Yuan-xiang] Wuhan Univ, State Key Lab Software Engn, Wuhan 430072, Peoples R China.
通讯机构：
[Wang, Xuan] H
Huazhong Normal Univ, Dept Informat Technol, Wuhan 430079, Peoples R China.
语种：
英文
关键词：
Evolutionary method;Global optimum;Global search;Local search method;Local search strategy;Neighborhood search;Evolutionary algorithms;Neural networks;Problem solving;Three term control systems;Traveling salesman problem
期刊：
Lecture Notes in Computer Science
ISSN：
0302-9743
年：
2009
卷：
5552 LNCS
期：
PART 2
页码：
564-571
会议名称：
Advances in Neural Networks - ISNN 2009, 6th International Symposium on Neural Networks, ISNN 2009, Wuhan, China, May 26-29, 2009, Proceedings, Part II
National Natural Science Foundation of China [60473014]
机构署名：
本校为第一且通讯机构
院系归属：
教育信息技术学院
摘要：
This paper introduces a new evolutionary algorithm based on the local search strategy and uses it to solve the Traveling Salesman Problem. The algorithm incorporates speediness of local search methods in neighborhood search with robustness of evolutionary methods in global search in order to obtain global optimum. The experimental results show that the algorithm is of potential to obtain global optimum or more accurate solu...
