DocumentCode
508080
Title
Elastic Adjusting Method and its Application to Solve Static TSP
Author
Song, Yong ; Chen, Xianfu ; Qing, Yongyuan ; You, Jingchuan
Author_Institution
Northwestern Polytech. Univ. of China, Xi´´an, China
Volume
4
fYear
2009
fDate
14-16 Aug. 2009
Firstpage
217
Lastpage
221
Abstract
Enlightened by the synapse intensifying and adjusting mechanisms in biological neural network (BNN), this paper presents a multi-patterns elastic adjusting method, which dynamically modulates the encoded gene patterns in chromosomes, guides genetic algorithm (GA) to coordinate exploration and exploitation, therefore tries to probe and evaluate the optimizing trends of static problem from its own dynamic change. A general model of genetic optimization is investigated by combining this method with GA, and the results of the experiments for TSP problems show that the method has good optimizing performance.
Keywords
genetic algorithms; neural nets; travelling salesman problems; biological neural network; chromosomes; gene patterns encoding; genetic algorithm; genetic optimization; multipatterns elastic adjusting method; static travelling salesman problem; Aerospace engineering; Biological cells; Biological neural networks; Biological system modeling; Computer networks; Diversity reception; Genetic engineering; Optimization methods; Space exploration; Systems engineering and theory; Elastic Adjusting; TSP;
fLanguage
English
Publisher
ieee
Conference_Titel
Natural Computation, 2009. ICNC '09. Fifth International Conference on
Conference_Location
Tianjin
Print_ISBN
978-0-7695-3736-8
Type
conf
DOI
10.1109/ICNC.2009.613
Filename
5365350
Link To Document