306 research outputs found
Genetic Transfer or Population Diversification? Deciphering the Secret Ingredients of Evolutionary Multitask Optimization
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.Comment: 7 pages, 6 figure
Multitasking Evolutionary Algorithm Based on Adaptive Seed Transfer for Combinatorial Problem
Evolutionary computing (EC) is widely used in dealing with combinatorial
optimization problems (COP). Traditional EC methods can only solve a single
task in a single run, while real-life scenarios often need to solve multiple
COPs simultaneously. In recent years, evolutionary multitasking optimization
(EMTO) has become an emerging topic in the EC community. And many methods have
been designed to deal with multiple COPs concurrently through exchanging
knowledge. However, many-task optimization, cross-domain knowledge transfer,
and negative transfer are still significant challenges in this field. A new
evolutionary multitasking algorithm based on adaptive seed transfer (MTEA-AST)
is developed for multitasking COPs in this work. First, a dimension unification
strategy is proposed to unify the dimensions of different tasks. And then, an
adaptive task selection strategy is designed to capture the similarity between
the target task and other online optimization tasks. The calculated similarity
is exploited to select suitable source tasks for the target one and determine
the transfer strength. Next, a task transfer strategy is established to select
seeds from source tasks and correct unsuitable knowledge in seeds to suppress
negative transfer. Finally, the experimental results indicate that MTEA-AST can
adaptively transfer knowledge in both same-domain and cross-domain many-task
environments. And the proposed method shows competitive performance compared to
other state-of-the-art EMTOs in experiments consisting of four COPs
Cooperative Control for Multiple Autonomous Vehicles Using Descriptor Functions
The paper presents a novel methodology for the control management of a swarm of autonomous vehicles. The vehicles, or agents, may have different skills, and be employed for different missions. The methodology is based on the definition of descriptor functions that model the capabilities of the single agent and each task or mission. The swarm motion is controlled by minimizing a suitable norm of the error between agents’ descriptor functions and other descriptor functions which models the entire mission. The validity of the proposed technique is tested via numerical simulation, using different task assignment scenarios
- …