Skip to main content
Top

2008 | OriginalPaper | Chapter

Evolving Opposition-Based Pareto Solutions: Multiobjective Optimization Using Competitive Coevolution

Authors : Tse Guan Tan, Jason Teo

Published in: Oppositional Concepts in Computational Intelligence

Publisher: Springer Berlin Heidelberg

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Recently a number of researchers have begun exploring the idea of combining Opposition-Based Learning (OBL) with evolutionary algorithms, reinforcement learning, neural networks, swarm intelligence and simulated annealing. However, an area of research that is still in infancy is the application of the OBL concept to coevolution. Hence, in this chapter, two new opposition-based competitive coevolution algorithms for multiobjective optimization called SPEA2-CE-HOF and SPEA2-CE-KR are discussed. These hybrid algorithms are the combination of Strength Pareto Evolutionary Algorithm 2 (SPEA2) with two types of the competitive fitness strategies, which are the Hall of Fame (HOF) and

K

-Random Opponents (KR), respectively. The selection of individuals as the opponents in the coevolutionary process strongly implements this opposition-based concept. Scalability tests have been conducted to evaluate and compare both algorithms against the original SPEA2 for seven Deb, Thiele, Laumanns, and Zitzler (DTLZ) test problems with 3 to 5 objectives. The experimental results show clearly that the performance scalability of the opposition-based SPEA2-CE-HOF and SPEA2-CE-KR were significantly better compared to the original non-opposition-based SPEA2 as the number of the objectives becomes higher in terms of the closeness to the true Pareto front, diversity maintenance and the coverage level.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Metadata
Title
Evolving Opposition-Based Pareto Solutions: Multiobjective Optimization Using Competitive Coevolution
Authors
Tse Guan Tan
Jason Teo
Copyright Year
2008
Publisher
Springer Berlin Heidelberg
DOI
https://doi.org/10.1007/978-3-540-70829-2_9

Premium Partners