skip to main content
10.1145/1276958.1277221acmconferencesArticle/Chapter ViewAbstractPublication PagesgeccoConference Proceedingsconference-collections
Article

Differential evolution and non-separability: using selective pressure to focus search

Published: 07 July 2007 Publication History

Abstract

Recent results show that the Differential Evolution algorithm has significant difficulty on functions that are not linearly separable. On such functions, the algorithm must rely primarily on its differential mutation procedure which, unlike its recombination strategy, is rotationally invariant. We conjecture that this mutation strategy lacks sufficient selective pressure when appointing parent and donor vectors to have satisfactory exploitative power on non-separable functions. We find that imposing pressure in the form of rank-based differential mutation results in a significant improvement of exploitation on rotated benchmarks.

References

[1]
Thomas Bäck. Selective pressure in evolutionary algorithms: a characterization of selection mechanisms. In Proceedings of the First IEEE Conference on Evolutionary Computation, 1994.
[2]
David E. Goldberg and Kalyanmoy Deb. A comparative analysis of selection schemes used ingenetic algorithms. In Gregory J. E. Rawlins, editor, Foundations of Genetic Algorithms, pages 69--93. Morgan Kaufmann, 1991.
[3]
Nikolaus Hansen and Stefan Kern. Evaluating the CMA evolution strategy on multimodal test functions. In Proceedings of 8th International Conference on Parallel Problem Solving from Nature, pages 282--291, Berlin, Germany, 2004.
[4]
Antony W. Iorio and Xiaodong Li. Solving rotated multi-objective optimization problems using differential evolution. In Proceedings of the 17th Joint Australian Conference on Artificial Intelligence, 2004.
[5]
Keith E. Mathias, J. David Schaffer, Larry J. Eshelman, and M. Mani. The effects of control parameters and restarts on search stagnation in evolutionary programming. In PPSN V: Proceedings of the 5th International Conference on Parallel Problem Solving from Nature, pages 398--407, London, UK, 1998. Springer-Verlag.
[6]
Efrén Mezura-Montes, Jesús Velásquez-Reyes, and Carlos A. Coello Coello. A comparative study of differential evolution variants for global optimization. In Genetic and Evolutionary Computation Conference (GECCO 2006), 2006.
[7]
S.D. Müller, N. Hansen, and P. Koumoutsakos. Increasing the serial and the parallel performance of the CMA-Evolution Strategy with large populations. In Parallel Problem Solving from Nature (PPSN 02), 2002.
[8]
Kenneth V. Price. An introduction to differential evolution. In New ideas in optimization, pages 79--108. McGraw-Hill Ltd., UK, Maidenhead, UK, England, 1999.
[9]
Kenneth V. Price and Rainer Storn. Differential evolution. Dr. Dobb's Journal, 264:18--24, 1997.
[10]
Jani Rönkkönen, Saku Kukkonen, and Kenneth V. Price. Real-parameter optimization with differential evolution. In The 2005 IEEE Congress on Evolutionary Computation, volume 1, pages 506--513, Sept 2005.
[11]
Ralf Salomon. Raising theoretical questions about the utility of genetic algorithms. In Peter J. Angeline, Robert G. Reynolds, John R. McDonnell, and Russ Eberhart, editors, Evolutionary Programming VI, pages 275--284, Berlin, 1997. Springer.
[12]
Rainer Storn and Kenneth V. Price. Differential Evolution: a fast and efficient heuristic for global optimization over continuous spaces. Journal of Global Optimization, 11:341--359, 1997.
[13]
P.N. Suganthan, N. Hansen, J.J. Liang, K. Deb, Y.-P. Chen, A. Auger, and S. Tiwari. Problem definitions and evaluation criteria for the CEC 2005 special session on real parameter optimization. Technical report, Nanyang Technological University, Singapore, 2005.
[14]
L. Darrell Whitley. The GENITOR algorithm and selection pressure: why rank-based allocation of reproductive trials is best. In Third International Conference on Genetic Algorithms, San Mateo, CA, 1989. Morgan Kaufman.

Cited By

View all
  • (2024)GRAHF: A Hyper-Heuristic Framework for Evolving Heterogeneous Island Model TopologiesProceedings of the Genetic and Evolutionary Computation Conference10.1145/3638529.3654136(1054-1063)Online publication date: 14-Jul-2024
  • (2024)A Hybrid Evolutionary Approach for Multi Robot Coordinated Planning at Intersections2024 Twelfth International Symposium on Computing and Networking (CANDAR)10.1109/CANDAR64496.2024.00034(210-216)Online publication date: 26-Nov-2024
  • (2023)A Study on the Inductance and Thermal Regression and Optimization for Automatic Layout Design of Power Modules2023 IEEE CPMT Symposium Japan (ICSJ)10.1109/ICSJ59341.2023.10339593(117-120)Online publication date: 15-Nov-2023
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
GECCO '07: Proceedings of the 9th annual conference on Genetic and evolutionary computation
July 2007
2313 pages
ISBN:9781595936974
DOI:10.1145/1276958
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 2007

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. differential evolution
  2. selective pressure

Qualifiers

  • Article

Conference

GECCO07
Sponsor:

Acceptance Rates

GECCO '07 Paper Acceptance Rate 266 of 577 submissions, 46%;
Overall Acceptance Rate 1,669 of 4,410 submissions, 38%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)18
  • Downloads (Last 6 weeks)2
Reflects downloads up to 16 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2024)GRAHF: A Hyper-Heuristic Framework for Evolving Heterogeneous Island Model TopologiesProceedings of the Genetic and Evolutionary Computation Conference10.1145/3638529.3654136(1054-1063)Online publication date: 14-Jul-2024
  • (2024)A Hybrid Evolutionary Approach for Multi Robot Coordinated Planning at Intersections2024 Twelfth International Symposium on Computing and Networking (CANDAR)10.1109/CANDAR64496.2024.00034(210-216)Online publication date: 26-Nov-2024
  • (2023)A Study on the Inductance and Thermal Regression and Optimization for Automatic Layout Design of Power Modules2023 IEEE CPMT Symposium Japan (ICSJ)10.1109/ICSJ59341.2023.10339593(117-120)Online publication date: 15-Nov-2023
  • (2023)PID Tuning Using Differential Evolution With Success-Based Particle AdaptationsIEEE Access10.1109/ACCESS.2023.333414811(136219-136268)Online publication date: 2023
  • (2023)On Searching for Minimal Integer Representation of Undirected GraphsNeural Information Processing10.1007/978-981-99-8132-8_7(82-94)Online publication date: 26-Nov-2023
  • (2022) ε -Constrained Differential Evolution Using an Adaptive ε -Level Control Method IEEE Transactions on Systems, Man, and Cybernetics: Systems10.1109/TSMC.2020.301012052:2(769-785)Online publication date: Feb-2022
  • (2022)Benchmarking Continuous Dynamic Optimization: Survey and Generalized Test SuiteIEEE Transactions on Cybernetics10.1109/TCYB.2020.301182852:5(3380-3393)Online publication date: May-2022
  • (2022)Differential Evolution with an Unbounded Population2022 IEEE Congress on Evolutionary Computation (CEC)10.1109/CEC55065.2022.9870363(1-8)Online publication date: 18-Jul-2022
  • (2022)Learning Obstacle-Avoiding Lattice Paths using Swarm Heuristics: Exploring the Bijection to Ordered Trees2022 IEEE Congress on Evolutionary Computation (CEC)10.1109/CEC55065.2022.9870344(1-8)Online publication date: 18-Jul-2022
  • (2022)Balancing exploitation and explorationEnvironmental Modelling & Software10.1016/j.envsoft.2022.105341150:COnline publication date: 1-Apr-2022
  • Show More Cited By

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