Multifactorial Cellular Genetic Algorithm (MFCGA): Algorithmic Design, Performance Comparison and Genetic Transferability Analysis
No Thumbnail Available
Identifiers
Publication date
2020-07
Advisors
Journal Title
Journal ISSN
Volume Title
Publisher
Institute of Electrical and Electronics Engineers Inc.
Citations
Export
Abstract
Multitasking optimization is an incipient research area which is lately gaining a notable research momentum. Unlike traditional optimization paradigm that focuses on solving a single task at a time, multitasking addresses how multiple optimization problems can be tackled simultaneously by performing a single search process. The main objective to achieve this goal efficiently is to exploit synergies between the problems (tasks) to be optimized, helping each other via knowledge transfer (thereby being referred to as Transfer Optimization). Furthermore, the equally recent concept of Evolutionary Multitasking (EM) refers to multitasking environments adopting concepts from Evolutionary Computation as their inspiration for the simultaneous solving of the problems under consideration. As such, EM approaches such as the Multifactorial Evolutionary Algorithm (MFEA) has shown a remarkable success when dealing with multiple discrete, continuous, single-, and/or multi-objective optimization problems. In this work we propose a novel algorithmic scheme for Multifactorial Optimization scenarios - the Multifactorial Cellular Genetic Algorithm (MFCGA) - that hinges on concepts from Cellular Automata to implement mechanisms for exchanging knowledge among problems. We conduct an extensive performance analysis of the proposed MFCGA and compare it to the canonical MFEA under the same algorithmic conditions and over 15 different multitasking setups (encompassing different reference instances of the discrete Traveling Salesman Problem). A further contribution of this analysis beyond performance benchmarking is a quantitative examination of the genetic transferability among the problem instances, eliciting an empirical demonstration of the synergies emerged between the different optimization tasks along the MFCGA search process.
Description
Publisher Copyright: © 2020 IEEE.
Keywords
Cellular Genetic Algorithm , Evolutionary Multitasking , Multifactorial Evolutionary Algorithm , Transfer Optimization , Traveling Salesman Problem , Control and Optimization , Decision Sciences (miscellaneous) , Artificial Intelligence , Computer Vision and Pattern Recognition , Hardware and Architecture
Type
Citation
Osaba , E , Martinez , A D , Lobo , J L , Ser , J D & Herrera , F 2020 , Multifactorial Cellular Genetic Algorithm (MFCGA) : Algorithmic Design, Performance Comparison and Genetic Transferability Analysis . in 2020 IEEE Congress on Evolutionary Computation, CEC 2020 - Conference Proceedings . , 9185784 , 2020 IEEE Congress on Evolutionary Computation, CEC 2020 - Conference Proceedings , Institute of Electrical and Electronics Engineers Inc. , 2020 IEEE Congress on Evolutionary Computation, CEC 2020 , Virtual, Glasgow , United Kingdom , 19/07/20 . https://doi.org/10.1109/CEC48606.2020.9185784
conference
conference