Title :
Selectional forces in ontogenetic with application to the TSP
Author_Institution :
Dept. of Nonlinear Modelling, Inst. of Comput. Sci., Prague, Czech Republic
Abstract :
We present an idea that ontogeny, i.e. development of an organism from the fertilized egg to its mature form, is an evolutionary process based on reproduction, variation and selection of organism´s constituent parts. We applied this concept to construct a novel evolutionary approach to the travelling salesman problem.
Keywords :
biology; evolutionary computation; travelling salesman problems; TSP; evolutionary process; ontogenetic evolution; ontogeny; selectional forces; travelling salesman problem; Bioinformatics; Encoding; Genetic algorithms; Genomics; Heuristic algorithms; Organisms; Phylogeny; genetic algorithm; insertion heuristic; ontogeny; travelling salesman problem;
Conference_Titel :
Nature and Biologically Inspired Computing (NaBIC), 2011 Third World Congress on
Conference_Location :
Salamanca
Print_ISBN :
978-1-4577-1122-0
DOI :
10.1109/NaBIC.2011.6089426