• DocumentCode
    2031623
  • Title

    Solving the TSP problem with a new model in evolutionary computation

  • Author

    Wijkman, Pierre A I

  • Author_Institution
    Dept. of Comput. & Syst. Sci., Stockholm Univ., Sweden
  • fYear
    1997
  • fDate
    2-4 Sep 1997
  • Firstpage
    145
  • Lastpage
    150
  • Abstract
    We present an alternative model in the field of evolutionary computation. The presented model is, like other models in evolutionary computation, based on the principle of natural selection. The difference between the presented model and the other models is a difference in the interpretation of the principle of natural selection. Traditional models in evolutionary computation provide only a partial interpretation of the principle of natural selection, while the presented model is based on a more complete interpretation. Traditional models model only the aspect of survival capacity while the presented model considers both survival and reproduction capacities. As a consequence, the presented model can deal with the problem of local optima in a novel way
  • Keywords
    travelling salesman problems; evolutionary computation; partial interpretation; travelling salesman problem;
  • fLanguage
    English
  • Publisher
    iet
  • Conference_Titel
    Genetic Algorithms in Engineering Systems: Innovations and Applications, 1997. GALESIA 97. Second International Conference On (Conf. Publ. No. 446)
  • Conference_Location
    Glasgow
  • ISSN
    0537-9989
  • Print_ISBN
    0-85296-693-8
  • Type

    conf

  • DOI
    10.1049/cp:19971171
  • Filename
    681002