We consider two approaches to formulation and solving of optimal recombination problems arising as supplementary problems in genetic algorithms for the Asymmetric Travelling Salesman Problem and the Makespan Minimization Problem on a Single Machine. All four optimal recombination problems under consideration are NP-hard but relatively fast exponential-time algorithms are known for solving them. The experimental evaluation carried out in this paper shows that the two approaches to optimal recombination are competitive with each other.
CITATION STYLE
Eremeev, A. V., & Kovalenko, J. V. (2016). Experimental evaluation of two approaches to optimal recombination for permutation problems. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 9595, pp. 138–153). Springer Verlag. https://doi.org/10.1007/978-3-319-30698-8_10
Mendeley helps you to discover research relevant for your work.