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