arrow
Return

A tabu-based exploratory evolutionary algorithm for multiobjective optimization

delete2003-01-01
delete16
PRE
AI
T
Tan, KC
E
E.F. Khor
T
T. H. Lee
Y
Yang, YJ
DOI:10.1023/A:1022863019997delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
This paper presents an exploratory multiobjective evolutionary algorithm (EMOEA) that integrates the features of tabu search and evolutionary algorithm for multiobjective (MO) optimization. The method incorporates the tabu restriction in individual examination and preservation in order to maintain the search diversity in evolutionary MO optimization, which subsequently helps to prevent the search from trapping in local optima as well as to promote the evolution towards the global trade-offs concurrently. In addition, a new lateral interference is presented in the paper to distribute nondominated individuals along the discovered Pareto-front uniformly. Unlike many niching or sharing methods, the lateral interference can be performed without the need of parameter settings and can be flexibly applied in either the parameter or objective domain. The features of the proposed algorithm are examined based upon three benchmark problems. Experimental results show that EMOEA performs well in searching and distributing nondominated solutions along the trade-offs uniformly, and offers a competitive behavior to escape from local optima in a noisy environment.
Keywords:
evolutionary algorithms
multiobjective
optimization
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Artificial Intelligence Review cover
Artificial Intelligence Review
IF:
13.9
Papers:
6.1K
Citations:
1.9W

Organization

No organization information available