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
Link To Document