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

Self-adaptive simulated binary crossover for real-parameter optimization

Published: 07 July 2007 Publication History

Abstract

Simulated binary crossover (SBX) is a real-parameter recombinationoperator which is commonly used in the evolutionary algorithm (EA) literature. The operatorinvolves a parameter which dictates the spread of offspring solutionsvis-a-vis that of the parent solutions. In all applications of SBX sofar, researchers have kept a fixed value throughout a simulation run. In this paper, we suggest a self-adaptive procedure of updating theparameter so as to allow a smooth navigation over the functionlandscape with iteration. Some basic principles of classicaloptimization literature are utilized for this purpose. The resultingEAs are found to produce remarkable and much better results comparedto the original operator having a fixed value of the parameter. Studieson both single and multiple objective optimization problems are madewith success.

References

[1]
H.-G. Beyer and K. Deb. On the desired behavior of self-adaptive evolutionary algorithms. In Parallel Problem Solving from Nature VI (PPSN-VI), pages 59--68, 2000.
[2]
K. Deb and R. B. Agrawal. Simulated binary crossover for continuous search space. Complex Systems, 9(2):115--148, 1995.
[3]
K. Deb, S. Agrawal, A. Pratap, and T. Meyarivan. A fast and elitist multi-objective genetic algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation, 6(2):182--197, 2002.
[4]
K. Deb, A. Anand, and D. Joshi. A computationally efficient evolutionary algorithm for real-parameter optimization. Evolutionary Computation Journal, 10(4):371--395, 2002.
[5]
K. Deb and H.-G. Beyer. Self-adaptation in real-parameter genetic algorithms with simulated binary crossover. In Proceedings of the Genetic and Evolutionary Computation Conference (GECCO-99), pages 172--179, 1999.
[6]
K. Deb and A. Kumar. Real-coded genetic algorithms with simulated binary crossover: Studies on multi-modal and multi-objective problems. Complex Systems, 9(6):431--454, 1995.
[7]
L. J. Eshelman and J. D. Schaffer. Real-coded genetic algorithms and interval-schemata. In Foundations of Genetic Algorithms 2 (FOGA-2), pages 187--202, 1993.
[8]
D. E. Goldberg, K. Deb, and J. H. Clark. Genetic algorithms, noise, and the sizing of populations. Complex Systems, 6(4):333--362, 1992.
[9]
T. Higuchi, S. Tsutsui, and M. Yamamura. Theoretical analysis of simplex crossover for real-coded genetic algorithms. In Parallel Problem Solving from Nature (PPSN-VI), pages 365--374, 2000.
[10]
J. A. Nelder and R. Mead. A simplex method for function minimization. Computer Journal, 7:308--313, 1965.
[11]
I. Ono and S. Kobayashi. A real-coded genetic algorithm for function optimization using unimodal normal distribution crossover. In Proceedings of the Seventh International Conference on Genetic Algorithms (ICGA-7), pages 246--253, 1997.
[12]
K. V. Price, R. Storn, and J. Lampinen. Differential Evolution: A Practical Approach to Global Optimization. Springer-Verlag, Berlin, 2005.
[13]
I. Rechenberg. Evolutionsstrategie: Optimierung Technischer Systeme nach Prinzipien der Biologischen Evolution. Stuttgart: Frommann-Holzboog Verlag, 1973.

Cited By

View all
  • (2025)Overcoming Weak Grid Challenges: A Combined Approach to VSI Stability with Impedance Adjustment, Control Optimization, and Microgrid IntegrationEAI Endorsed Transactions on Energy Web10.4108/ew.578812Online publication date: 6-Feb-2025
  • (2025)Deep Learning–Assisted Multiobjective Optimization of Geological CO2 Storage Performance under Geomechanical RisksSPE Journal10.2118/220850-PA(1-16)Online publication date: 14-Feb-2025
  • (2025)Transformer-Based Intelligent Prediction Model for Multimodal Multi-Objective OptimizationIEEE Computational Intelligence Magazine10.1109/MCI.2024.348628420:1(34-49)Online publication date: 1-Feb-2025
  • 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. real-parameter optimization
  2. recombination operator
  3. self-adaptation
  4. simulated binary crossover

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)399
  • Downloads (Last 6 weeks)42
Reflects downloads up to 16 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2025)Overcoming Weak Grid Challenges: A Combined Approach to VSI Stability with Impedance Adjustment, Control Optimization, and Microgrid IntegrationEAI Endorsed Transactions on Energy Web10.4108/ew.578812Online publication date: 6-Feb-2025
  • (2025)Deep Learning–Assisted Multiobjective Optimization of Geological CO2 Storage Performance under Geomechanical RisksSPE Journal10.2118/220850-PA(1-16)Online publication date: 14-Feb-2025
  • (2025)Transformer-Based Intelligent Prediction Model for Multimodal Multi-Objective OptimizationIEEE Computational Intelligence Magazine10.1109/MCI.2024.348628420:1(34-49)Online publication date: 1-Feb-2025
  • (2025)Revolutionizing population sparsity assessment: machine learning–powered solutions for multi-objective evolutionary algorithmsEngineering Optimization10.1080/0305215X.2024.2434726(1-34)Online publication date: 24-Jan-2025
  • (2025)Balancing Convergence and Diversity: Gaussian Mixture Models in Adaptive Weight Vector Strategies for Multi-Objective AlgorithmsInformation Sciences10.1016/j.ins.2024.121858(121858)Online publication date: Jan-2025
  • (2025)A multi/many-objective evolutionary algorithm based on normal-boundary intersection directionInformation Sciences10.1016/j.ins.2024.121837701(121837)Online publication date: May-2025
  • (2025)A meta-heuristic algorithm combined with deep reinforcement learning for multi-sensor positioning layout problem in complex environmentExpert Systems with Applications10.1016/j.eswa.2024.125555261(125555)Online publication date: Feb-2025
  • (2025)A new temperature index for build orientation optimization in powder bed fusion additive manufacturingAdditive Manufacturing10.1016/j.addma.2025.10466099(104660)Online publication date: Feb-2025
  • (2025)Automated Multi-criteria Optimization of Parallel RobotsOptimization and Applications10.1007/978-3-031-79119-2_10(125-138)Online publication date: 31-Jan-2025
  • (2025)A Bayesian Optimization Approach to Algorithm Parameter Tuning in Constrained Multiobjective OptimizationOptimization and Learning10.1007/978-3-031-77941-1_9(109-122)Online publication date: 27-Jan-2025
  • 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