In this paper the Minimum Linear Arrangement (MinLA) problem is studied within the framework of memetic algorithms (MA). A new dedicated recombination operator called Trajectory Crossover (TX) is introduced and its performance is compared with four previous crossover operators. It is shown that the TX crossover induces a better population diversity. The MA using TX is evaluated on a set of well-known benchmark instances and is compared with several state-of-art MinLA algorithms. © Springer-Verlag Berlin Heidelberg 2005.
CITATION STYLE
Rodriguez-Tello, E., Hao, J. K., & Torres-Jimenez, J. (2005). A comparison of memetic recombination operators for the MinLA problem. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 3789 LNAI, pp. 613–622). https://doi.org/10.1007/11579427_62
Mendeley helps you to discover research relevant for your work.