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 :
بازگشت