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
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;
Conference_Titel :
Natural Computation, 2009. ICNC '09. Fifth International Conference on
Conference_Location :
Tianjin
Print_ISBN :
978-0-7695-3736-8
DOI :
10.1109/ICNC.2009.613