Cargando…

Modified differential evolution algorithm with onlooker bee operator for mixed discrete-continuous optimization

For solving non-linear programming problems containing discrete and continuous variables, this article suggests two modified algorithms based on differential evolution (DE). The two proposed algorithms incorporate a novel random search strategy into DE/best/1 and DE/cur-to-best/1 respectively. Inspi...

Descripción completa

Detalles Bibliográficos
Autores principales: Miao, Yongfei, Su, Qinghua, Hu, Zhongbo, Xia, Xuewen
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Springer International Publishing 2016
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC5095110/
https://www.ncbi.nlm.nih.gov/pubmed/27867821
http://dx.doi.org/10.1186/s40064-016-3560-z
_version_ 1782465242217840640
author Miao, Yongfei
Su, Qinghua
Hu, Zhongbo
Xia, Xuewen
author_facet Miao, Yongfei
Su, Qinghua
Hu, Zhongbo
Xia, Xuewen
author_sort Miao, Yongfei
collection PubMed
description For solving non-linear programming problems containing discrete and continuous variables, this article suggests two modified algorithms based on differential evolution (DE). The two proposed algorithms incorporate a novel random search strategy into DE/best/1 and DE/cur-to-best/1 respectively. Inspired by the artificial bee colony algorithm, the random search strategy overcomes the searching unbalance of DE/best/1 and DE/cur-to-best/1 by enhancing the global exploration capability of promising individuals. Two numerical experiments are given to test the two modified algorithms. Experiment 1 is conducted on the benchmark function set of CEC2005 in order to verify the effectiveness of the improved strategy. Experiment 2 is designed to optimize two mixed discrete-continuous problems to illustrate the competitiveness and the practicality of the proposed algorithms. In particular, the modified DE/cur-to-best/1 finds the new optima of two engineering optimization problems.
format Online
Article
Text
id pubmed-5095110
institution National Center for Biotechnology Information
language English
publishDate 2016
publisher Springer International Publishing
record_format MEDLINE/PubMed
spelling pubmed-50951102016-11-18 Modified differential evolution algorithm with onlooker bee operator for mixed discrete-continuous optimization Miao, Yongfei Su, Qinghua Hu, Zhongbo Xia, Xuewen Springerplus Research For solving non-linear programming problems containing discrete and continuous variables, this article suggests two modified algorithms based on differential evolution (DE). The two proposed algorithms incorporate a novel random search strategy into DE/best/1 and DE/cur-to-best/1 respectively. Inspired by the artificial bee colony algorithm, the random search strategy overcomes the searching unbalance of DE/best/1 and DE/cur-to-best/1 by enhancing the global exploration capability of promising individuals. Two numerical experiments are given to test the two modified algorithms. Experiment 1 is conducted on the benchmark function set of CEC2005 in order to verify the effectiveness of the improved strategy. Experiment 2 is designed to optimize two mixed discrete-continuous problems to illustrate the competitiveness and the practicality of the proposed algorithms. In particular, the modified DE/cur-to-best/1 finds the new optima of two engineering optimization problems. Springer International Publishing 2016-11-03 /pmc/articles/PMC5095110/ /pubmed/27867821 http://dx.doi.org/10.1186/s40064-016-3560-z Text en © The Author(s) 2016 Open AccessThis article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.
spellingShingle Research
Miao, Yongfei
Su, Qinghua
Hu, Zhongbo
Xia, Xuewen
Modified differential evolution algorithm with onlooker bee operator for mixed discrete-continuous optimization
title Modified differential evolution algorithm with onlooker bee operator for mixed discrete-continuous optimization
title_full Modified differential evolution algorithm with onlooker bee operator for mixed discrete-continuous optimization
title_fullStr Modified differential evolution algorithm with onlooker bee operator for mixed discrete-continuous optimization
title_full_unstemmed Modified differential evolution algorithm with onlooker bee operator for mixed discrete-continuous optimization
title_short Modified differential evolution algorithm with onlooker bee operator for mixed discrete-continuous optimization
title_sort modified differential evolution algorithm with onlooker bee operator for mixed discrete-continuous optimization
topic Research
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC5095110/
https://www.ncbi.nlm.nih.gov/pubmed/27867821
http://dx.doi.org/10.1186/s40064-016-3560-z
work_keys_str_mv AT miaoyongfei modifieddifferentialevolutionalgorithmwithonlookerbeeoperatorformixeddiscretecontinuousoptimization
AT suqinghua modifieddifferentialevolutionalgorithmwithonlookerbeeoperatorformixeddiscretecontinuousoptimization
AT huzhongbo modifieddifferentialevolutionalgorithmwithonlookerbeeoperatorformixeddiscretecontinuousoptimization
AT xiaxuewen modifieddifferentialevolutionalgorithmwithonlookerbeeoperatorformixeddiscretecontinuousoptimization