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...
Autores principales: | , , , |
---|---|
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 |