skip to main content
10.1145/2001858.2001913acmconferencesArticle/Chapter ViewAbstractPublication PagesgeccoConference Proceedingsconference-collections
poster

Clustering based leaders' selection in multi-objective evolutionary algorithms

Published: 12 July 2011 Publication History

Abstract

Clustering-based Leaders Selection (CLS) is a novel leaders selection technique in multi-objective evolutionary algorithms. Clustering is applied on both the objective and solution spaces whereby each individual is assigned to two clusters; one in the objective space and the other in the solution space. Mapping between clusters in both spaces is then applied to recognize regions with potentially better solutions. A leaders archive is used where a representative of each cluster in the objective and solution spaces is stored. The results of applying CLS integrated with NSGAII on seven standard multi-objective problems, show that clustering based leaders selection NSGAII (NSGAII/C) is highly competitive comparing with the original algorithm.

References

[1]
T. Back. Selective pressure in evolutionary algorithms: a characterization of selection mechanisms. In IEEE World Congress on Computational Intelligence, volume 1, pages 57--62, Orlando, FL, USA, 2002.
[2]
M. Ester, H. P. Kriegel, J. Sander, and X. Xu. A density-based algorithm for discovering clusters in large spatial databases with noise. In Proceedings of 2nd International Conference on Knowledge Discovery and, pages 226--231, 1996.
[3]
A. Ghosh. Evolutionary algorithms for multi-criterion optimization: A survey. International Journal of Computing and Information Sciences, 2(1):38--57, 2004.
[4]
G. Lamont and D. Veldhuizen. Evolutionary Algorithms for Solving Multi-Objective Problems. Kluwer Academic Publishers, Norwell, MA, USA, 2002.
[5]
E. Zitzler, L. Thiele, M. Laumanns, C. M. Fonseca, and V. Grunert da Fonseca. Performance Assessment of Multiobjective Optimizers: An Analysis and Review. IEEE Transactions on Evolutionary Computation, 7(2):117--132, 2003.

Cited By

View all
  • (2024)Feedback-Directed Cross-Layer Optimization of Cloud-Based Functional Actor Applications2024 IEEE 35th International Symposium on Software Reliability Engineering (ISSRE)10.1109/ISSRE62328.2024.00063(605-616)Online publication date: 28-Oct-2024

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
GECCO '11: Proceedings of the 13th annual conference companion on Genetic and evolutionary computation
July 2011
1548 pages
ISBN:9781450306904
DOI:10.1145/2001858

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 12 July 2011

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. clustering
  2. density based spatial clustering
  3. evolutionary algorithm
  4. leaders selection
  5. multi-objective optimization
  6. principal component analysis

Qualifiers

  • Poster

Conference

GECCO '11
Sponsor:

Acceptance Rates

Overall Acceptance Rate 1,669 of 4,410 submissions, 38%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 03 Mar 2025

Other Metrics

Citations

Cited By

View all
  • (2024)Feedback-Directed Cross-Layer Optimization of Cloud-Based Functional Actor Applications2024 IEEE 35th International Symposium on Software Reliability Engineering (ISSRE)10.1109/ISSRE62328.2024.00063(605-616)Online publication date: 28-Oct-2024

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media