[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
10.1145/1830761.1830799acmconferencesArticle/Chapter ViewAbstractPublication PagesgeccoConference Proceedingsconference-collections
short-paper

Comparison of cauchy EDA and G3PCX algorithms on the BBOB noiseless testbed

Published: 07 July 2010 Publication History

Abstract

Estimation-of-distribution algorithm equipped with Cauchy sampling distribution is compared with the generalized generation gap algorithm with parent centric crossover. Both algorithms were already presented at the 2009 black-box optimization benchmarking workshop where they often showed similar performance. This paper compares them in more detail and adds to the understanding of their key features and differences.

References

[1]
K. Deb. A population-based algorithm-generator for real-parameter optimization. Soft Computing, 9(4):236--253, April 2005.
[2]
K. Deb, A. Anand, and D. Joshi. A computationally efficient evolutionary algorithm for real-parameter optimization. Technical report, Indian Institute of Technology, April 2002.
[3]
S. Finck, N. Hansen, R. Ros, and A. Auger. Real-parameter black-box optimization benchmarking 2009: Presentation of the noiseless functions. Technical Report 2009/20, Research Center PPE, 2009. Updated February 2010.
[4]
N. Hansen, A. Auger, S. Finck, and R. Ros. Real-parameter black-box optimization benchmarking 2010: Experimental setup. Technical Report RR-7215, INRIA, 2010.
[5]
N. Hansen, S. Finck, R. Ros, and A. Auger. Real-parameter black-box optimization benchmarking 2009: Noiseless functions definitions. Technical Report RR-6829, INRIA, 2009. Updated February 2010.
[6]
P. Pošík. Preventing premature convergence in a simple EDA via global step size setting. In G. Rudolph, editor, Parallel Problem Solving from Nature -- PPSN X, volume 5199 of Lecture Notes in Computer Science, pages 549--558. Springer, 2008.
[7]
P. Pošík. BBOB-benchmarking a simple estimation-of-distribution algorithm with Cauchy distribution. In GECCO '09: Proceedings of the 11th annual conference companion on Genetic and evolutionary computation conference, pages 2309--2314, New York, NY, USA, 2009. ACM.
[8]
P. Pošík. BBOB-benchmarking the generalized generation gap model with parent centric crossover. In GECCO '09: Proceedings of the 11th annual conference companion on Genetic and evolutionary computation conference, pages 2321--2328, New York, NY, USA, 2009. ACM.
[9]
K. Price. Differential evolution vs. the functions of the second ICEO. In Proceedings of the IEEE International Congress on Evolutionary Computation, pages 153--157, 1997.

Cited By

View all
  • (2016)How effective is Cauchy-EDA in high dimensions?2016 IEEE Congress on Evolutionary Computation (CEC)10.1109/CEC.2016.7744221(3409-3416)Online publication date: Jul-2016

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences
GECCO '10: Proceedings of the 12th annual conference companion on Genetic and evolutionary computation
July 2010
1496 pages
ISBN:9781450300735
DOI:10.1145/1830761
Permission to make digital or hard copies of all or part 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 components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 07 July 2010

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. benchmarking
  2. black-box optimization
  3. cauchy distribution
  4. estimation-of-distribution algorithm
  5. generalized generation gap
  6. parent-centric crossover

Qualifiers

  • Short-paper

Conference

GECCO '10
Sponsor:

Acceptance Rates

Overall Acceptance Rate 1,465 of 3,840 submissions, 38%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)2
  • Downloads (Last 6 weeks)0
Reflects downloads up to 31 Dec 2024

Other Metrics

Citations

Cited By

View all
  • (2016)How effective is Cauchy-EDA in high dimensions?2016 IEEE Congress on Evolutionary Computation (CEC)10.1109/CEC.2016.7744221(3409-3416)Online publication date: Jul-2016

View Options

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