• 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