Skip to main navigation Skip to search Skip to main content

A self-adaptive evolutionary algorithm for multi-objective optimization

  • Ruifen Cao
  • , Guoli Li
  • , Yican Wu
  • CAS - Institute of Plasma Physics
  • Hefei University of Technology

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

12 Scopus citations

Abstract

Evolutionary algorithm has gained a worldwide popularity among multi-objective optimization. The paper proposes a self-adaptive evolutionary algorithm (called SEA) for multi-objective optimization. In the SEA, the probability of crossover and mutation, Pc and Pm, are varied depending on the fitness values of the solutions. Fitness assignment of SEA realizes the twin goals of maintaining diversity in the population and guiding the population to the true Pareto Front; fitness value of individual not only depends on improved density estimation but also depends on non-dominated rank. The density estimation can keep diversity in all instances including when scalars of all objectives are much different from each other. SEA is compared against the Non-dominated Sorting Genetic Algorithm (NSGA-II) on a set of test problems introduced by the MOEA community. Simulated results show that SEA is as effective as NSGA-II in most of test functions, but when scalar of objectives are much different from each other, SEA has better distribution of non-dominated solutions.

Original languageEnglish
Title of host publicationAdvanced Intelligent Computing Theories and Applications
Subtitle of host publicationWith Aspects of Artificial Intelligence - Third International Conference on Intelligent Computing, ICIC 2007, Proceedings
PublisherSpringer Verlag
Pages553-564
Number of pages12
ISBN (Print)9783540742012
DOIs
StatePublished - 2007
Event3rd International Conference on Intelligent Computing, ICIC 2007 - Qingdao, China
Duration: 21 Aug 200724 Aug 2007

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume4682 LNAI
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference3rd International Conference on Intelligent Computing, ICIC 2007
Country/TerritoryChina
CityQingdao
Period21/08/0724/08/07

Keywords

  • Evolutionary algorithm
  • Multi-objective optimization
  • Nondominated
  • SEA

Fingerprint

Dive into the research topics of 'A self-adaptive evolutionary algorithm for multi-objective optimization'. Together they form a unique fingerprint.

Cite this