Affordable Access

Efficient and scalable Pareto optimization by evolutionary local selection algorithms.

Authors
  • Menczer, F
  • Degeratu, M
  • Street, W N
Type
Published Article
Journal
Evolutionary computation
Publication Date
Jan 01, 2000
Volume
8
Issue
2
Pages
223–247
Identifiers
PMID: 10843522
Source
Medline
License
Unknown

Abstract

Local selection is a simple selection scheme in evolutionary computation. Individual fitnesses are accumulated over time and compared to a fixed threshold, rather than to each other, to decide who gets to reproduce. Local selection, coupled with fitness functions stemming from the consumption of finite shared environmental resources, maintains diversity in a way similar to fitness sharing. However, it is more efficient than fitness sharing and lends itself to parallel implementations for distributed tasks. While local selection is not prone to premature convergence, it applies minimal selection pressure to the population. Local selection is, therefore, particularly suited to Pareto optimization or problem classes where diverse solutions must be covered. This paper introduces ELSA, an evolutionary algorithm employing local selection and outlines three experiments in which ELSA is applied to multiobjective problems: a multimodal graph search problem, and two Pareto optimization problems. In all these experiments, ELSA significantly outperforms other well-known evolutionary algorithms. The paper also discusses scalability, parameter dependence, and the potential distributed applications of the algorithm.

Report this publication

Statistics

Seen <100 times