Nothing Special   »   [go: up one dir, main page]

skip to main content
10.1145/2464576.2480796acmconferencesArticle/Chapter ViewAbstractPublication PagesgeccoConference Proceedingsconference-collections
abstract

Enhancing distributed EAs using proactivity

Published: 06 July 2013 Publication History

Abstract

In this abstract we describe a proactive strategy followed by a distributed evolutionary algorithm to adapt its migration policy. The proactive decision is made locally within each subpopulation, ant it is based on the entropy of that subpopulation. In that way, each subpopulation can ask for more/less frequent migrations from its neighbors in order to maintain the genetic diversity at a desired level, thus avoiding the subpopulations to get trapped into local minima. We conduct computational experiments on a set of different problems and it is shown that our proactive approach outperforms classical dEA settings by reaching accurate solutions in a lower number of generations.

References

[1]
A. Eiben, R. Hinterding, and Z. Michalewicz. Parameter control in evolutionary algorithms. IEEE Trans. on Evolutionary Compututation, 3(2):124--141, 1999.
[2]
C. Salto, F. Luna, and E. Alba. Heterogeneity through proactivity: Enhancing distributed eas. Seventh Int. Conf. on Parallel, Grid, Cloud and Internet Computing (3PGCIC), pages 279--284, 2012.
[3]
C.E. Shannon. A mathematical theory of communication. Bell System Technical Journal, 27:379--423 and 623--656, 1948.
[4]
R. Tanese. Distributed genetic algorithms. Proc. of the Third Int. Conf. on Genetic Algorithms, pages 434--439, 1989.

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences
GECCO '13 Companion: Proceedings of the 15th annual conference companion on Genetic and evolutionary computation
July 2013
1798 pages
ISBN:9781450319645
DOI:10.1145/2464576
  • Editor:
  • Christian Blum,
  • General Chair:
  • Enrique Alba
Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for third-party components of this work must be honored. For all other uses, contact the Owner/Author.

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 06 July 2013

Check for updates

Author Tags

  1. distributed evolutionary algorithms
  2. heterogeneity
  3. proactive algorithms

Qualifiers

  • Abstract

Conference

GECCO '13
Sponsor:
GECCO '13: Genetic and Evolutionary Computation Conference
July 6 - 10, 2013
Amsterdam, The Netherlands

Acceptance Rates

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

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • 0
    Total Citations
  • 56
    Total Downloads
  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 21 Sep 2024

Other Metrics

Citations

View Options

Get Access

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media