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
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;
Conference_Titel :
Genetic Algorithms in Engineering Systems: Innovations and Applications, 1997. GALESIA 97. Second International Conference On (Conf. Publ. No. 446)
Conference_Location :
Glasgow
Print_ISBN :
0-85296-693-8
DOI :
10.1049/cp:19971171