Evolutionary Multitasking: A Computer Science View of Cognitive Multitasking

Abstract

The human mind possesses the most remarkable ability to perform multiple tasks with apparent simultaneity. In fact, with the present-day explosion in the variety and volume of incoming information streams that must be absorbed and appropriately processed, the opportunity, tendency, and (even) the need to multitask are unprecedented. Thus, it comes as little surprise that the pursuit of intelligent systems and algorithms that are capable of efficient multitasking is rapidly gaining importance among contemporary scientists who are faced with the increasing complexity of real-world problems. To this end, the present paper is dedicated to a detailed exposition on a so-far underexplored characteristic of population-based search algorithms, i.e., their inherent ability (much like the human mind) to handle multiple optimization tasks at once. We present a simple evolutionary methodology capable of cross-domain multitask optimization in a unified genotype space and show that there exist many potential benefits of its application in practical domains. Most notably, it is revealed that multitasking enables one to automatically leverage upon the underlying commonalities between distinct optimization tasks, thereby providing the scope for considerably improved performance in real-world problem solving.

Genetic programming for production scheduling: a survey with a unified framework

“…ATC can be extend to ATCS to deal with setup dependent scheduling problems). Clearly, transfer learning [7,33] and multi-task learning [8,40,108] will be very useful in automated design of production scheduling heuristics. The knowledge to solve a simple scheduling problem can be reused to solve hard problems and scheduling jobs at different machines can be based on some common pieces of knowledge.…”

Multitasking Genetic Algorithm (MTGA) for Fuzzy System Optimization

“…Multi-task optimization (MTO) [7]- [10] applies multi-task learning to optimization to study how to effectively and efficiently tackle multiple optimization problems simultaneously. Evolutionary multi-tasking [9], or multi-factorial optimization (MFO) [8], is an emerging subfield of MTO, which integrates evolutionary computation and multi-task learning. It assumes that each constitutive task has some (positive) influence on D. Wu the evolutionary process of a single population of individuals, and hence evolving multiple populations from different tasks together simultaneously could be more efficient than evolving each individual task separately.…”

A Two-Level Transfer Learning Algorithm for Evolutionary Multitasking

“…Based on the Darwinian theorem of "Survival of the Fittest" (Dawkins, 2006;Ma et al, 2014a), the population-based evolutionary algorithms (EAs) have been successfully used to solve a wide range of optimization problems (Deb, 2001;Qi et al, 2014;Ma et al, 2018). Multitasking optimization (MTO) problems have emerged as a new interest in the area of evolutionary computation Gupta et al, 2016a;Ong and Gupta, 2016;Yuan et al, 2016). Inspired by the ability of human beings to process multiple tasks at the same time, MTO aims at dealing with different optimization tasks simultaneously within a single solution framework.…”