The Cyclic Bandwidth Sum Problem (CBSP) is an NP-Hard Graph Embedding Problem which aims to embed a simple, finite graph (the guest) into a cycle graph of the same order (the host) while minimizing the sum of cyclic distances in the host between guest’s adjacent nodes. This paper presents preliminary results of our research on the design of a Memetic Algorithm (MA) able to solve the CBSP. A total of 24 MA versions, induced by all possible combinations of four selection schemes, two operators for recombination and three for mutation, were tested over a set of 25 representative graphs. Results compared with respect to the state-of-the-art top algorithm showed that all the tested MA versions were able to consistently improve its results and give us some insights on the suitability of the tested operators.
CITATION STYLE
Rodriguez-Tello, E., Narvaez-Teran, V., & Lardeux, F. (2018). Comparative study of different memetic algorithm configurations for the cyclic bandwidth sum problem. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 11101 LNCS, pp. 82–94). Springer Verlag. https://doi.org/10.1007/978-3-319-99253-2_7
Mendeley helps you to discover research relevant for your work.