EUVIMEDEUVIMED entdecken
Crossref

Borg: An Auto-Adaptive Many-Objective Evolutionary Computing Framework

David Hadka, Patrick Reed

Evolutionary Computation · 2013-05 · 21 (2) · 231-259

DOI: 10.1162/evco_a_00075 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Evolutionary Computation, 2013-05. Verfasst von David Hadka und 1 weiteren Autor:innen. Beteiligte Einrichtung: Department of Computer Science and Engineering, The Pennsylvania State University, University Park, PA 16802, USA. dmh309@psu.edu. Hauptthemen laut MEDLINE: Algorithms, Biological Evolution, Software. Die Arbeit wurde bisher 645-mal zitiert (Crossref) und nennt 53 Literaturangaben.

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

This study introduces the Borg multi-objective evolutionary algorithm (MOEA) for many-objective, multimodal optimization. The Borg MOEA combines [Formula: see text]-dominance, a measure of convergence speed named [Formula: see text]-progress, randomized restarts, and auto-adaptive multioperator recombination into a unified optimization framework. A comparative study on 33 instances of 18 test problems from the DTLZ, WFG, and CEC 2009 test suites demonstrates Borg meets or exceeds six state of the art MOEAs on the majority of the tested problems. The performance for each test problem is evaluated using a 1,000 point Latin hypercube sampling of each algorithm's feasible parameteri- zation space. The statistical performance of every sampled MOEA parameterization is evaluated using 50 replicate random seed trials. The Borg MOEA is not a single algorithm; instead it represents a class of algorithms whose operators are adaptively selected based on the problem. The adaptive discovery of key operators is of particular importance for benchmarking how variation operators enhance search for complex many-objective problems.

Schlagwörter

MeSH-Schlagwörter (MEDLINE)

AlgorithmsBiological EvolutionSoftwareComputer SimulationModels, TheoreticalMutationProbabilityReproducibility of Results

Autor:innen und Institutionen

  • Department of Computer Science and Engineering, The Pennsylvania State University, University Park, PA 16802, USA. dmh309@psu.edu

Zitieren

APA

Hadka, D., & Reed, P. (2013). Borg: An Auto-Adaptive Many-Objective Evolutionary Computing Framework. Evolutionary Computation, 21(2), 231-259. https://doi.org/10.1162/evco_a_00075

Vancouver

Hadka D, Reed P. Borg: An Auto-Adaptive Many-Objective Evolutionary Computing Framework. Evolutionary Computation. 2013;21(2):231-259. doi:10.1162/evco_a_00075

BibTeX
@article{Hadka2013,
  author = {Hadka, David and Reed, Patrick},
  title = {Borg: An Auto-Adaptive Many-Objective Evolutionary Computing Framework},
  journal = {Evolutionary Computation},
  year = {2013},
  volume = {21},
  number = {2},
  pages = {231--259},
  doi = {10.1162/evco_a_00075}
}
Kostenlos starten →