An Adaptive memetic algorithm using a synergy of differential evolution and learning automata

Abhronil Sengupta, Tathagata Chakraborti, Amit Konar, Eunjin Kim, Atulya K. Nagar

Research output: Chapter in Book/Report/Conference proceedingConference contribution

5 Citations (Scopus)

Abstract

In recent years there has been a growing trend in the application of Memetic Algorithms for solving numerical optimization problems. They are population based search heuristics that integrate the benefits of natural and cultural evolution. In this paper, we propose an Adaptive Memetic Algorithm, named LA-DE which employs a competitive variant of Differential Evolution for global search and Learning Automata as the local search technique. During evolution Stochastic Automata Learning helps to balance the exploration and exploitation capabilities of DE resulting in local refinement. The proposed algorithm has been evaluated on a test-suite of 25 benchmark functions provided by CEC 2005 special session on real parameter optimization. Experimental results indicate that LA-DE outperforms several existing DE variants in terms of solution quality.

Original languageEnglish (US)
Title of host publication2012 IEEE Congress on Evolutionary Computation, CEC 2012
DOIs
StatePublished - Oct 4 2012
Event2012 IEEE Congress on Evolutionary Computation, CEC 2012 - Brisbane, QLD, Australia
Duration: Jun 10 2012Jun 15 2012

Publication series

Name2012 IEEE Congress on Evolutionary Computation, CEC 2012

Other

Other2012 IEEE Congress on Evolutionary Computation, CEC 2012
CountryAustralia
CityBrisbane, QLD
Period6/10/126/15/12

Fingerprint

Learning Automata
Memetic Algorithm
Synergy
Differential Evolution
Adaptive algorithms
Adaptive Algorithm
Cultural Evolution
Local Refinement
Heuristic Search
Global Search
Numerical Optimization
Parameter Optimization
Exploitation
Local Search
Integrate
Benchmark
Optimization Problem
Experimental Results
Trends

All Science Journal Classification (ASJC) codes

  • Computational Theory and Mathematics
  • Theoretical Computer Science

Cite this

Sengupta, A., Chakraborti, T., Konar, A., Kim, E., & Nagar, A. K. (2012). An Adaptive memetic algorithm using a synergy of differential evolution and learning automata. In 2012 IEEE Congress on Evolutionary Computation, CEC 2012 [6256574] (2012 IEEE Congress on Evolutionary Computation, CEC 2012). https://doi.org/10.1109/CEC.2012.6256574
Sengupta, Abhronil ; Chakraborti, Tathagata ; Konar, Amit ; Kim, Eunjin ; Nagar, Atulya K. / An Adaptive memetic algorithm using a synergy of differential evolution and learning automata. 2012 IEEE Congress on Evolutionary Computation, CEC 2012. 2012. (2012 IEEE Congress on Evolutionary Computation, CEC 2012).
@inproceedings{f6e51bdd499b42c8b2a29338d9ea68a3,
title = "An Adaptive memetic algorithm using a synergy of differential evolution and learning automata",
abstract = "In recent years there has been a growing trend in the application of Memetic Algorithms for solving numerical optimization problems. They are population based search heuristics that integrate the benefits of natural and cultural evolution. In this paper, we propose an Adaptive Memetic Algorithm, named LA-DE which employs a competitive variant of Differential Evolution for global search and Learning Automata as the local search technique. During evolution Stochastic Automata Learning helps to balance the exploration and exploitation capabilities of DE resulting in local refinement. The proposed algorithm has been evaluated on a test-suite of 25 benchmark functions provided by CEC 2005 special session on real parameter optimization. Experimental results indicate that LA-DE outperforms several existing DE variants in terms of solution quality.",
author = "Abhronil Sengupta and Tathagata Chakraborti and Amit Konar and Eunjin Kim and Nagar, {Atulya K.}",
year = "2012",
month = "10",
day = "4",
doi = "10.1109/CEC.2012.6256574",
language = "English (US)",
isbn = "9781467315098",
series = "2012 IEEE Congress on Evolutionary Computation, CEC 2012",
booktitle = "2012 IEEE Congress on Evolutionary Computation, CEC 2012",

}

Sengupta, A, Chakraborti, T, Konar, A, Kim, E & Nagar, AK 2012, An Adaptive memetic algorithm using a synergy of differential evolution and learning automata. in 2012 IEEE Congress on Evolutionary Computation, CEC 2012., 6256574, 2012 IEEE Congress on Evolutionary Computation, CEC 2012, 2012 IEEE Congress on Evolutionary Computation, CEC 2012, Brisbane, QLD, Australia, 6/10/12. https://doi.org/10.1109/CEC.2012.6256574

An Adaptive memetic algorithm using a synergy of differential evolution and learning automata. / Sengupta, Abhronil; Chakraborti, Tathagata; Konar, Amit; Kim, Eunjin; Nagar, Atulya K.

2012 IEEE Congress on Evolutionary Computation, CEC 2012. 2012. 6256574 (2012 IEEE Congress on Evolutionary Computation, CEC 2012).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - An Adaptive memetic algorithm using a synergy of differential evolution and learning automata

AU - Sengupta, Abhronil

AU - Chakraborti, Tathagata

AU - Konar, Amit

AU - Kim, Eunjin

AU - Nagar, Atulya K.

PY - 2012/10/4

Y1 - 2012/10/4

N2 - In recent years there has been a growing trend in the application of Memetic Algorithms for solving numerical optimization problems. They are population based search heuristics that integrate the benefits of natural and cultural evolution. In this paper, we propose an Adaptive Memetic Algorithm, named LA-DE which employs a competitive variant of Differential Evolution for global search and Learning Automata as the local search technique. During evolution Stochastic Automata Learning helps to balance the exploration and exploitation capabilities of DE resulting in local refinement. The proposed algorithm has been evaluated on a test-suite of 25 benchmark functions provided by CEC 2005 special session on real parameter optimization. Experimental results indicate that LA-DE outperforms several existing DE variants in terms of solution quality.

AB - In recent years there has been a growing trend in the application of Memetic Algorithms for solving numerical optimization problems. They are population based search heuristics that integrate the benefits of natural and cultural evolution. In this paper, we propose an Adaptive Memetic Algorithm, named LA-DE which employs a competitive variant of Differential Evolution for global search and Learning Automata as the local search technique. During evolution Stochastic Automata Learning helps to balance the exploration and exploitation capabilities of DE resulting in local refinement. The proposed algorithm has been evaluated on a test-suite of 25 benchmark functions provided by CEC 2005 special session on real parameter optimization. Experimental results indicate that LA-DE outperforms several existing DE variants in terms of solution quality.

UR - http://www.scopus.com/inward/record.url?scp=84866856955&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84866856955&partnerID=8YFLogxK

U2 - 10.1109/CEC.2012.6256574

DO - 10.1109/CEC.2012.6256574

M3 - Conference contribution

SN - 9781467315098

T3 - 2012 IEEE Congress on Evolutionary Computation, CEC 2012

BT - 2012 IEEE Congress on Evolutionary Computation, CEC 2012

ER -

Sengupta A, Chakraborti T, Konar A, Kim E, Nagar AK. An Adaptive memetic algorithm using a synergy of differential evolution and learning automata. In 2012 IEEE Congress on Evolutionary Computation, CEC 2012. 2012. 6256574. (2012 IEEE Congress on Evolutionary Computation, CEC 2012). https://doi.org/10.1109/CEC.2012.6256574