Micro-differential evolution with vectorized random mutation factor

Hojjat Salehinejad; Shahryar Rahnamayan; Hamid R. Tizhoosh; Stephen Y. Chen

doi:10.1109/CEC.2014.6900606

Micro-differential evolution with vectorized random mutation factor

Hojjat Salehinejad, Shahryar Rahnamayan, Hamid R. Tizhoosh, Stephen Y. Chen

Artificial Intelligence and Informatics

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract

One of the main disadvantages of population-based evolutionary algorithms (EAs) is their high computational cost due to the nature of evaluation, specially when the population size is large. The micro-algorithms employ a very small number of individuals, which can accelerate the convergence speed of algorithms dramatically, while it highly increases the stagnation risk. One approach to overcome the stagnation problem can be increasing the diversity of the population. To do so, a microdifferential evolution with vectorized random mutation factor (MDEVM) algorithm is proposed in this paper, which utilizes the small size population benefit while preventing stagnation through diversification of the population. The proposed algorithm is tested on the 28 benchmark functions provided at the IEEE congress on evolutionary computation 2013 (CEC-2013). Simulation results on the benchmark functions demonstrate that the proposed algorithm improves the convergence speed of its parent algorithm.

Original language	English (US)
Title of host publication	Proceedings of the 2014 IEEE Congress on Evolutionary Computation, CEC 2014
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	2055-2062
Number of pages	8
ISBN (Electronic)	9781479914883
DOIs	https://doi.org/10.1109/CEC.2014.6900606
State	Published - Sep 16 2014
Event	2014 IEEE Congress on Evolutionary Computation, CEC 2014 - Beijing, China Duration: Jul 6 2014 → Jul 11 2014

Publication series

Name	Proceedings of the 2014 IEEE Congress on Evolutionary Computation, CEC 2014

Conference

Conference	2014 IEEE Congress on Evolutionary Computation, CEC 2014
Country/Territory	China
City	Beijing
Period	7/6/14 → 7/11/14

ASJC Scopus subject areas

Artificial Intelligence
Computational Theory and Mathematics
Theoretical Computer Science

Access to Document

10.1109/CEC.2014.6900606

Cite this

Salehinejad, H., Rahnamayan, S., Tizhoosh, H. R., & Chen, S. Y. (2014). Micro-differential evolution with vectorized random mutation factor. In Proceedings of the 2014 IEEE Congress on Evolutionary Computation, CEC 2014 (pp. 2055-2062). Article 6900606 (Proceedings of the 2014 IEEE Congress on Evolutionary Computation, CEC 2014). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/CEC.2014.6900606

Micro-differential evolution with vectorized random mutation factor. / Salehinejad, Hojjat; Rahnamayan, Shahryar; Tizhoosh, Hamid R. et al.
Proceedings of the 2014 IEEE Congress on Evolutionary Computation, CEC 2014. Institute of Electrical and Electronics Engineers Inc., 2014. p. 2055-2062 6900606 (Proceedings of the 2014 IEEE Congress on Evolutionary Computation, CEC 2014).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Salehinejad, H, Rahnamayan, S, Tizhoosh, HR & Chen, SY 2014, Micro-differential evolution with vectorized random mutation factor. in Proceedings of the 2014 IEEE Congress on Evolutionary Computation, CEC 2014., 6900606, Proceedings of the 2014 IEEE Congress on Evolutionary Computation, CEC 2014, Institute of Electrical and Electronics Engineers Inc., pp. 2055-2062, 2014 IEEE Congress on Evolutionary Computation, CEC 2014, Beijing, China, 7/6/14. https://doi.org/10.1109/CEC.2014.6900606

Salehinejad H, Rahnamayan S, Tizhoosh HR, Chen SY. Micro-differential evolution with vectorized random mutation factor. In Proceedings of the 2014 IEEE Congress on Evolutionary Computation, CEC 2014. Institute of Electrical and Electronics Engineers Inc. 2014. p. 2055-2062. 6900606. (Proceedings of the 2014 IEEE Congress on Evolutionary Computation, CEC 2014). doi: 10.1109/CEC.2014.6900606

Salehinejad, Hojjat ; Rahnamayan, Shahryar ; Tizhoosh, Hamid R. et al. / Micro-differential evolution with vectorized random mutation factor. Proceedings of the 2014 IEEE Congress on Evolutionary Computation, CEC 2014. Institute of Electrical and Electronics Engineers Inc., 2014. pp. 2055-2062 (Proceedings of the 2014 IEEE Congress on Evolutionary Computation, CEC 2014).

@inproceedings{b841067cc2974a6caaea54c82d3e3e78,

title = "Micro-differential evolution with vectorized random mutation factor",

abstract = "One of the main disadvantages of population-based evolutionary algorithms (EAs) is their high computational cost due to the nature of evaluation, specially when the population size is large. The micro-algorithms employ a very small number of individuals, which can accelerate the convergence speed of algorithms dramatically, while it highly increases the stagnation risk. One approach to overcome the stagnation problem can be increasing the diversity of the population. To do so, a microdifferential evolution with vectorized random mutation factor (MDEVM) algorithm is proposed in this paper, which utilizes the small size population benefit while preventing stagnation through diversification of the population. The proposed algorithm is tested on the 28 benchmark functions provided at the IEEE congress on evolutionary computation 2013 (CEC-2013). Simulation results on the benchmark functions demonstrate that the proposed algorithm improves the convergence speed of its parent algorithm.",

author = "Hojjat Salehinejad and Shahryar Rahnamayan and Tizhoosh, {Hamid R.} and Chen, {Stephen Y.}",

note = "Publisher Copyright: {\textcopyright} 2014 IEEE.; 2014 IEEE Congress on Evolutionary Computation, CEC 2014 ; Conference date: 06-07-2014 Through 11-07-2014",

year = "2014",

month = sep,

day = "16",

doi = "10.1109/CEC.2014.6900606",

language = "English (US)",

series = "Proceedings of the 2014 IEEE Congress on Evolutionary Computation, CEC 2014",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "2055--2062",

booktitle = "Proceedings of the 2014 IEEE Congress on Evolutionary Computation, CEC 2014",

}

TY - GEN

T1 - Micro-differential evolution with vectorized random mutation factor

AU - Salehinejad, Hojjat

AU - Rahnamayan, Shahryar

AU - Tizhoosh, Hamid R.

AU - Chen, Stephen Y.

PY - 2014/9/16

Y1 - 2014/9/16

N2 - One of the main disadvantages of population-based evolutionary algorithms (EAs) is their high computational cost due to the nature of evaluation, specially when the population size is large. The micro-algorithms employ a very small number of individuals, which can accelerate the convergence speed of algorithms dramatically, while it highly increases the stagnation risk. One approach to overcome the stagnation problem can be increasing the diversity of the population. To do so, a microdifferential evolution with vectorized random mutation factor (MDEVM) algorithm is proposed in this paper, which utilizes the small size population benefit while preventing stagnation through diversification of the population. The proposed algorithm is tested on the 28 benchmark functions provided at the IEEE congress on evolutionary computation 2013 (CEC-2013). Simulation results on the benchmark functions demonstrate that the proposed algorithm improves the convergence speed of its parent algorithm.

AB - One of the main disadvantages of population-based evolutionary algorithms (EAs) is their high computational cost due to the nature of evaluation, specially when the population size is large. The micro-algorithms employ a very small number of individuals, which can accelerate the convergence speed of algorithms dramatically, while it highly increases the stagnation risk. One approach to overcome the stagnation problem can be increasing the diversity of the population. To do so, a microdifferential evolution with vectorized random mutation factor (MDEVM) algorithm is proposed in this paper, which utilizes the small size population benefit while preventing stagnation through diversification of the population. The proposed algorithm is tested on the 28 benchmark functions provided at the IEEE congress on evolutionary computation 2013 (CEC-2013). Simulation results on the benchmark functions demonstrate that the proposed algorithm improves the convergence speed of its parent algorithm.

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

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

U2 - 10.1109/CEC.2014.6900606

DO - 10.1109/CEC.2014.6900606

M3 - Conference contribution

AN - SCOPUS:84908577383

T3 - Proceedings of the 2014 IEEE Congress on Evolutionary Computation, CEC 2014

SP - 2055

EP - 2062

BT - Proceedings of the 2014 IEEE Congress on Evolutionary Computation, CEC 2014

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 2014 IEEE Congress on Evolutionary Computation, CEC 2014

Y2 - 6 July 2014 through 11 July 2014

ER -

Micro-differential evolution with vectorized random mutation factor

Abstract

Publication series

Conference

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this