Institutional Repository
Technical University of Crete
EN  |  EL

Search

Browse

My Space

Clonal selection algorithms for optimal product line design: a comparative study

Pantourakis Michail, Tsafarakis Stelios, Zervoudakis Konstantinos, Altsitsiadis Efthymios, Andronikidis Andreas, Ntamadaki Vasiliki

Full record


URI: http://purl.tuc.gr/dl/dias/94276C09-A3BF-4D9E-95E7-55800F26067F
Year 2022
Type of Item Peer-Reviewed Journal Publication
License
Details
Bibliographic Citation M. Pantourakis, S. Tsafarakis, K. Zervoudakis, E. Altsitsiadis, A. Andronikidis, and V. Ntamadaki, “Clonal selection algorithms for optimal product line design: a comparative study,” Eur. J. Oper. Res., vol. 298, no. 2, pp. 585-595, Apr. 2022, doi: 10.1016/j.ejor.2021.07.006. https://doi.org/10.1016/j.ejor.2021.07.006
Appears in Collections

Summary

Product design constitutes a critical process for a firm to stay competitive. Whilst the biologically inspired Clonal Selection Algorithms (CSA) have been applied to efficiently solve several combinatorial optimization problems, they have not yet been tested for optimal product lines. By adopting a previous comparative analysis with real and simulated conjoint data, we adapt and compare in this context 23 CSA variants. Our comparison demonstrates the efficiency of specific cloning, selection and somatic hypermutation operators against other optimization algorithms, such as Simulated Annealing and Genetic Algorithm. To further investigate the robustness of each method to combinatorial size, we extend the previous paradigm to larger product lines and different optimization objectives. The consequent performance variation elucidates how each operator shifts the search focus of CSAs. Collectively, our study demonstrates the importance of a fine balance between global and local search in such combinatorial problems, and the ability of CSAs to achieve it.

Services

Statistics