Article

Experimental analysis of binary differential evolution in dynamic environments

Authors:

Alp Emre Kanlikilicer,

Ali Keles,

A. Sima UyarAuthors Info & Claims

GECCO '07: Proceedings of the 9th annual conference companion on Genetic and evolutionary computation

Pages 2509 - 2514

https://doi.org/10.1145/1274000.1274018

Published: 07 July 2007 Publication History

Get Access

Abstract

Many real-world optimization problems are dynamic in nature. The interest in the Evolutionary Algorithms (EAs) community in applying EA variants to dynamic optimization problems has increased greatly. Differential Evolution (DE) belongs to the group of evolutionary algorithms which operate in continuous search spaces. DE has been successfully applied to many stationary problem domains. Recently there has been some research into applying DE to dynamic optimization problems too. Many real-world problems consist of decision variables which require the optimization algorithm to work with binary parameters. This makes it impossible to apply DE in its basic form. For this purpose, binary differential evolution (BDE) approaches have been introduced. The main focus of this paper is to perform a series of experiments to test the behavior of a simple BDE under different change conditions. A simple bit-matching problem is chosen as the test environment. The results of this preliminary study show that further study is needed to make BDEs suitable to work in dynamic environments.

References

[1]

Keneth V. Price and Rainer M.Storn and Jouni A. Lampinen, Differential Evolution: A Practical Approach to Global Optimization, Springer, 2005.

Digital Library

Google Scholar

[2]

A. E. Eiben and J. E. Smith, Introduction to Evolutionary Computing, Springer, 2003.

Digital Library

Google Scholar

[3]

R. Mendes and A. S. Mohais, "DynDE: A Differential Evolution for Dynamic Optimization Problems", IEEE Congress on Evolutionary Computation (CEC 2005), pp. 2808--2815, 2005.

Crossref

Google Scholar

[4]

G. Pampara and A. P. Engelbrecht and N. Franken, "Binary Differential Evolution", IEEE Congress on Evolutionary Computation (CEC 2006), pp. 1873--1879, 2006.

Crossref

Google Scholar

[5]

Tao Gong and Andrew Tuson, "Differential Evolution for Binary Encoding", 11th Online World Conference on Soft Computing in Industrial Applications (WSC 11), 2006.

Google Scholar

[6]

J. Branke, Evolutionary Optimization in Dynamic Environments, Kluwer, 2003.

Digital Library

Google Scholar

[7]

Y. Jin and J. Branke, "Evolutionary Optimization in Uncertain Environments - A Survey", IEEE Transactions on Evolutionary Computation, Vol. 9, No. 3, pp. 303--317, 2005.

Digital Library

Google Scholar

[8]

K. Weicker, Evolutionary Algorithms and Dynamic Optimization Problems, Der Andere Verlag, 2003.

Google Scholar

[9]

R. Morrison, Designing Evolutionary Algorithms for Dynamic Environments, Springer, 2004.

Digital Library

Google Scholar

[10]

K. Weicker, "Performance Measures for Dynamic Environments", Parallel Problem Solving from Nature (PPSN VII), 2002.

Digital Library

Google Scholar

Cited By

View all

Ma SLi XWang Y(2016)Classification of Gene Expression Data Using Multiobjective Differential EvolutionEnergies10.3390/en91210619:12(1061)Online publication date: 15-Dec-2016
https://doi.org/10.3390/en9121061
Dahi ZMezioud CDraa A(2016)On the efficiency of the binary flower pollination algorithmApplied Soft Computing10.1016/j.asoc.2016.05.05147:C(395-414)Online publication date: 1-Oct-2016
https://dl.acm.org/doi/10.1016/j.asoc.2016.05.051
Krause JLopes H(2013)A Comparison of Differential Evolution Algorithm with Binary and Continuous Encoding for the MKPProceedings of the 2013 BRICS Congress on Computational Intelligence and 11th Brazilian Congress on Computational Intelligence10.1109/BRICS-CCI-CBIC.2013.70(381-387)Online publication date: 8-Sep-2013
https://dl.acm.org/doi/10.1109/BRICS-CCI-CBIC.2013.70
Show More Cited By

Index Terms

Experimental analysis of binary differential evolution in dynamic environments
1. Computing methodologies
  1. Artificial intelligence
    1. Search methodologies
      1. Heuristic function construction

Recommendations

Multipopulation-Based Differential Evolution with Speciation-Based Response to Dynamic Environments
SEMCCO 2013: 4th International Conference on Swarm, Evolutionary, and Memetic Computing - Volume 8297

Unlike static optimization problems, the position, height and width of the peaks may vary with time instances in dynamic optimization problems DOPs. Many real world problems are dynamic in nature. Evolutionary Algorithms EAs have been considered to ...
A self-adaptive differential evolution algorithm for binary CSPs

A novel self-adaptive differential evolution (SADE) algorithm is proposed in this paper. SADE adjusts the mutation rate F and the crossover rate CR adaptively, taking account of the different distribution of population. In order to balance an individual'...
Differential evolution with individual-dependent and dynamic parameter adjustment

Differential evolution (DE) is a powerful and versatile evolutionary algorithm for global optimization over continuous search space, whose performance is significantly influenced by its mutation operator and control parameters (population size, scaling ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

GECCO '07: Proceedings of the 9th annual conference companion on Genetic and evolutionary computation

July 2007

1450 pages

ISBN:9781595936981

DOI:10.1145/1274000

Program Chairs:
Peter A. N. Bosman
Centre for Mathematics & Computer Science, The Netherlands
,
Tina Yu
Memorial University of Newfoundland, Canada
,
Anikó Ekárt
Aston University, UK

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: 07 July 2007

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

GECCO07

Sponsor:

GECCO07: Genetic and Evolutionary Computation Conference

July 7 - 11, 2007

London, United Kingdom

Acceptance Rates

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

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

9
Total Citations
View Citations
323
Total Downloads

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

Reflects downloads up to 20 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Ma SLi XWang Y(2016)Classification of Gene Expression Data Using Multiobjective Differential EvolutionEnergies10.3390/en91210619:12(1061)Online publication date: 15-Dec-2016
https://doi.org/10.3390/en9121061
Dahi ZMezioud CDraa A(2016)On the efficiency of the binary flower pollination algorithmApplied Soft Computing10.1016/j.asoc.2016.05.05147:C(395-414)Online publication date: 1-Oct-2016
https://dl.acm.org/doi/10.1016/j.asoc.2016.05.051
Krause JLopes H(2013)A Comparison of Differential Evolution Algorithm with Binary and Continuous Encoding for the MKPProceedings of the 2013 BRICS Congress on Computational Intelligence and 11th Brazilian Congress on Computational Intelligence10.1109/BRICS-CCI-CBIC.2013.70(381-387)Online publication date: 8-Sep-2013
https://dl.acm.org/doi/10.1109/BRICS-CCI-CBIC.2013.70
Brest JKorošec PŠilc JZamuda ABošković BMaučec M(2013)Differential evolution and differential ant-stigmergy on dynamic optimisation problemsInternational Journal of Systems Science10.1080/00207721.2011.61789944:4(663-679)Online publication date: 1-Apr-2013
https://dl.acm.org/doi/10.1080/00207721.2011.617899
Korosec PSilc J(2012)The continuous differential Ant-Stigmergy Algorithm applied to dynamic optimization problems2012 IEEE Congress on Evolutionary Computation10.1109/CEC.2012.6256508(1-8)Online publication date: Jun-2012
https://doi.org/10.1109/CEC.2012.6256508
Noroozi VHashemi AMeybodi M(2011)CellularDEProceedings of the 10th international conference on Adaptive and natural computing algorithms - Volume Part I10.5555/1997052.1997090(340-349)Online publication date: 14-Apr-2011
https://dl.acm.org/doi/10.5555/1997052.1997090
Datta DFigueira J(2010)A real-integer-discrete-coded differential evolution algorithmProceedings of the 10th European conference on Evolutionary Computation in Combinatorial Optimization10.1007/978-3-642-12139-5_4(35-46)Online publication date: 7-Apr-2010
https://dl.acm.org/doi/10.1007/978-3-642-12139-5_4
Brest JZamuda ABoškovic BMaučec MŽumer V(2009)Dynamic optimization using self-adaptive differential evolutionProceedings of the Eleventh conference on Congress on Evolutionary Computation10.5555/1689599.1689653(415-422)Online publication date: 18-May-2009
https://dl.acm.org/doi/10.5555/1689599.1689653
Brest JZamuda ABoskovic BMaucec MZumer V(2009)Dynamic optimization using Self-Adaptive Differential Evolution2009 IEEE Congress on Evolutionary Computation10.1109/CEC.2009.4982976(415-422)Online publication date: May-2009
https://doi.org/10.1109/CEC.2009.4982976

View Options

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

Multipopulation-Based Differential Evolution with Speciation-Based Response to Dynamic Environments

A self-adaptive differential evolution algorithm for binary CSPs

Differential evolution with individual-dependent and dynamic parameter adjustment