research-article

On strategy parameter control by Meta-ES

Authors:

Hans-Georg Beyer,

Martin Dobler,

Christian Hämmerle,

Philip MasserAuthors Info & Claims

GECCO '09: Proceedings of the 11th Annual conference on Genetic and evolutionary computation

Pages 499 - 506

https://doi.org/10.1145/1569901.1569971

Published: 08 July 2009 Publication History

Get Access

Abstract

This paper introduces simple control rules for the mutation strength and the parental population size using the Meta-ES approach. An in-depth analysis is presented on the mutation strength control using the sphere model. A heuristic formula for the outer mutation parameter will be proposed based on the theoretical analysis. Finally, a new evolutionary control strategy for the parental population size is proposed and evaluated empirically.

References

[1]

D. Arnold and A. MacLeod. Hierarchically Organised Evolution Strategies on the Parabolic Ridge. In M. Keijzer et al., editor, GECCO-2006: Proceedings of the Genetic and Evolutionary Computation Conference, pages 437--444, New York, NY, 2006. ACM Press.

Digital Library

Google Scholar

[2]

D. Arnold and A. MacLeod. Step Length Adaptation on Ridge Functions. Evolutionary Computation, 16:151--184, 2008.

Digital Library

Google Scholar

[3]

H.-G. Beyer. Mutate Large, But Inherit Small! On the Analysis of Rescaled Mutations in 1, λ)-ES with Noisy Fitness Data. In A. E. Eiben, T. Bäck, M. Schoenauer, and H.-P. Schwefel, editors, Parallel Problem Solving from Nature, 5, pages 109--118, Heidelberg, 1998. Springer.

Digital Library

Google Scholar

[4]

H.-G. Beyer. The Theory of Evolution Strategies. Natural Computing Series. Springer, Heidelberg, 2001.

Digital Library

Google Scholar

[5]

H.--=G. Beyer and H.-P. Schwefel. Evolution Strategies: A Comprehensive Introduction. Natural Computing, 1(1):3--52, 2002.

Digital Library

Google Scholar

[6]

M. Herdy. Reproductive Isolation as Strategy Parameter in Hierarchically Organized Evolution Strategies. In R. Männer and B. Manderick, editors, Parallel Problem Solving from Nature, 2, pages 207--217. Elsevier, Amsterdam, 1992.

Google Scholar

[7]

R. Lohmann. Structure Evolution and Incomplete Induction. In R. Männer and B. Manderick, editors, Parallel Problem Solving from Nature, 2, pages 175--185. Elsevier, Amsterdam, 1992.

Google Scholar

[8]

A. Ostermeier, A. Gawelczyk, and N. Hansen. A Derandomized Approach to Self-Adaptation of Evolution Strategies. Evolutionary Computation, 2(4):369--380, 1995.

Digital Library

Google Scholar

[9]

I. Rechenberg. Evolutionsstrategien. In B. Schneider and U. Ranft, editors, Simulationsmethoden in der Medizin und Biologie, pages 83--114. Springer-Verlag, Berlin, 1978.

Crossref

Google Scholar

[10]

I. Rechenberg. Evolutionsstrategie '94. Frommann-Holzboog Verlag, Stuttgart, 1994.

Google Scholar

[11]

G. Rudolph. An Evolutionary Algorithm for Integer Programming. In Y. Davidor, R. Männer, and H.-P. Schwefel, editors, Parallel Problem Solving from Nature, 3, pages 139--148, Heidelberg, 1994. Springer-Verlag.

Digital Library

Google Scholar

Cited By

View all

Duan QShao CZhou GZhang MZhao QShi Y(2024)Distributed Evolution Strategies With Multi-Level Learning for Large-Scale Black-Box OptimizationIEEE Transactions on Parallel and Distributed Systems10.1109/TPDS.2024.343768835:11(2087-2101)Online publication date: Nov-2024
https://doi.org/10.1109/TPDS.2024.3437688
Duan QZhou GShao CYang YShi Y(2022)Collective Learning of Low-Memory Matrix Adaptation for Large-Scale Black-Box OptimizationParallel Problem Solving from Nature – PPSN XVII10.1007/978-3-031-14721-0_20(281-294)Online publication date: 15-Aug-2022
https://doi.org/10.1007/978-3-031-14721-0_20
Beyer HHellwig MNeumann FDe Jong K(2013)Controlling population size and mutation strength by Meta-ES under fitness noiseProceedings of the twelfth workshop on Foundations of genetic algorithms XII10.1145/2460239.2460242(11-24)Online publication date: 16-Jan-2013
https://dl.acm.org/doi/10.1145/2460239.2460242

Index Terms

On strategy parameter control by Meta-ES
1. Computing methodologies
  1. Artificial intelligence
    1. Search methodologies
      1. Heuristic function construction

Recommendations

Controlling population size and mutation strength by Meta-ES under fitness noise
FOGA XII '13: Proceedings of the twelfth workshop on Foundations of genetic algorithms XII

This paper investigates strategy parameter control by Meta-ES using the noisy sphere model. The fitness noise considered is normally distributed with constant noise variance. An asymptotical analysis concerning the mutation strength and the population ...
Mutation strength control by meta-ES on the sharp ridge
GECCO '12: Proceedings of the 14th annual conference on Genetic and evolutionary computation

This paper investigates mutation strength control using Meta-ES on the sharp ridge. The asymptotical analysis presented allows for the prediction of the dynamics in ridge as well as in radial direction. Being based on this analysis the problem of the ...
A hybrid evolution strategy for the open vehicle routing problem

This paper presents a hybrid evolution strategy (ES) for solving the open vehicle routing problem (OVRP), which is a well-known combinatorial optimization problem that addresses the service of a set of customers using a homogeneous fleet of non-depot ...

Comments

Information & Contributors

Information

Published In

GECCO '09: Proceedings of the 11th Annual conference on Genetic and evolutionary computation

July 2009

2036 pages

ISBN:9781605583259

DOI:10.1145/1569901

General Chair:
Franz Rothlauf
University of Mainz, Germany

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]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 08 July 2009

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

GECCO09

Sponsor:

GECCO09: Genetic and Evolutionary Computation Conference

July 8 - 12, 2009

Québec, Montreal, Canada

Acceptance Rates

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

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
114
Total Downloads

Downloads (Last 12 months)2
Downloads (Last 6 weeks)0

Reflects downloads up to 06 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Duan QShao CZhou GZhang MZhao QShi Y(2024)Distributed Evolution Strategies With Multi-Level Learning for Large-Scale Black-Box OptimizationIEEE Transactions on Parallel and Distributed Systems10.1109/TPDS.2024.343768835:11(2087-2101)Online publication date: Nov-2024
https://doi.org/10.1109/TPDS.2024.3437688
Duan QZhou GShao CYang YShi Y(2022)Collective Learning of Low-Memory Matrix Adaptation for Large-Scale Black-Box OptimizationParallel Problem Solving from Nature – PPSN XVII10.1007/978-3-031-14721-0_20(281-294)Online publication date: 15-Aug-2022
https://doi.org/10.1007/978-3-031-14721-0_20
Beyer HHellwig MNeumann FDe Jong K(2013)Controlling population size and mutation strength by Meta-ES under fitness noiseProceedings of the twelfth workshop on Foundations of genetic algorithms XII10.1145/2460239.2460242(11-24)Online publication date: 16-Jan-2013
https://dl.acm.org/doi/10.1145/2460239.2460242
Beyer HHellwig MMoore J(2012)Mutation strength control by meta-ES on the sharp ridgeProceedings of the 14th annual conference on Genetic and evolutionary computation10.1145/2330163.2330208(305-312)Online publication date: 7-Jul-2012
https://dl.acm.org/doi/10.1145/2330163.2330208

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

Controlling population size and mutation strength by Meta-ES under fitness noise

Mutation strength control by meta-ES on the sharp ridge

A hybrid evolution strategy for the open vehicle routing problem