Metaheuristics memes and biogeography for transcomputational combinatorial optimization problems
Sergey I. Rodzin, Ol'ga Nikolaevna Rodzina · 2016
The article discusses the elements of the theory of population metaheuristics. Original and biogeographical memetic algorithms for solving transcomputational optimization problem are presented for the traveling salesman problem. Authors presented the method of biogeography and its modifications, as well as results of the comparative analysis of genetic, biogeographic and memetic algorithms. Experiments were carried out on certain benchmarks from the library TSPLIB. Efficiency, operating time and the diversity of the population were the criteria for comparison algorithms mentioned above.