Genetic Transfer or Population Diversification? Deciphering the Secret Ingredients of Evolutionary Multitask Optimization

07/19/2016
by   Abhishek Gupta, et al.
0

Evolutionary multitasking has recently emerged as a novel paradigm that enables the similarities and/or latent complementarities (if present) between distinct optimization tasks to be exploited in an autonomous manner simply by solving them together with a unified solution representation scheme. An important matter underpinning future algorithmic advancements is to develop a better understanding of the driving force behind successful multitask problem-solving. In this regard, two (seemingly disparate) ideas have been put forward, namely, (a) implicit genetic transfer as the key ingredient facilitating the exchange of high-quality genetic material across tasks, and (b) population diversification resulting in effective global search of the unified search space encompassing all tasks. In this paper, we present some empirical results that provide a clearer picture of the relationship between the two aforementioned propositions. For the numerical experiments we make use of Sudoku puzzles as case studies, mainly because of their feature that outwardly unlike puzzle statements can often have nearly identical final solutions. The experiments reveal that while on many occasions genetic transfer and population diversity may be viewed as two sides of the same coin, the wider implication of genetic transfer, as shall be shown herein, captures the true essence of evolutionary multitasking to the fullest.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/24/2015

Evolutionary Landscape and Management of Population Diversity

The search ability of an Evolutionary Algorithm (EA) depends on the vari...
research
03/24/2020

Multifactorial Cellular Genetic Algorithm (MFCGA): Algorithmic Design, Performance Comparison and Genetic Transferability Analysis

Multitasking optimization is an incipient research area which is lately ...
research
09/27/2021

Half a Dozen Real-World Applications of Evolutionary Multitasking and More

Until recently, the potential to transfer evolved skills across distinct...
research
05/06/2020

A Multifactorial Optimization Paradigm for Linkage Tree Genetic Algorithm

Linkage Tree Genetic Algorithm (LTGA) is an effective Evolutionary Algor...
research
02/07/2017

Multitask Evolution with Cartesian Genetic Programming

We introduce a genetic programming method for solving multiple Boolean c...
research
06/08/2017

Surprise Search for Evolutionary Divergence

Inspired by the notion of surprise for unconventional discovery we intro...

Please sign up or login with your details

Forgot password? Click here to reset