Cognizant multitasking in multiobjective multifactorial evolution : MO-MFEA-II

• Main Authors: Bali, Kavitesh Kumar, Gupta, Abhishek, Ong, Yew-Soon, Tan, Puay Siew
• Other Authors: School of Computer Science and Engineering
• Format: Article
• Language: English
• Published: 2021
• Subjects: Engineering::Computer science and engineering; Evolutionary Multitasking; Multifactorial Optimization
• Online Access: https://hdl.handle.net/10356/147964
• Institution: Nanyang Technological University

Humans have the ability to identify recurring patterns in diverse situations encountered over a lifetime, constantly understanding relationships between tasks and efficiently solving them through knowledge reuse. The capacity of artificial intelligence systems to mimic such cognitive behaviors for effective problem solving is deemed invaluable, particularly when tackling real-world problems where speed and accuracy are critical. Recently, the notion of evolutionary multitasking has been explored as a means of solving multiple optimization tasks simultaneously using a single population of evolving individuals. In the presence of similarities (or even partial overlaps) between high-quality solutions of related optimization problems, the resulting scope for intertask genetic transfer often leads to significant performance speedup-as the cost of re-exploring overlapping regions of the search space is reduced. While multitasking solvers have led to recent success stories, a known shortcoming of existing methods is their inability to adapt the extent of transfer in a principled manner. Thus, in the absence of any prior knowledge about the relationships between optimization functions, a threat of predominantly negative (harmful) transfer prevails. With this in mind, this article presents a realization of a cognizant evolutionary multitasking engine within the domain of multiobjective optimization. Our proposed algorithm learns intertask relationships based on overlaps in the probabilistic search distributions derived from data generated during the course of multitasking-and accordingly adapts the extent of genetic transfers online. The efficacy of the method is substantiated on multiobjective benchmark problems as well as a practical case study of knowledge transfers from low-fidelity optimization tasks to substantially reduce the cost of high-fidelity optimization.