Cargando…
A hybrid cuckoo search algorithm with Nelder Mead method for solving global optimization problems
Cuckoo search algorithm is a promising metaheuristic population based method. It has been applied to solve many real life problems. In this paper, we propose a new cuckoo search algorithm by combining the cuckoo search algorithm with the Nelder–Mead method in order to solve the integer and minimax o...
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/PMC4835425/ https://www.ncbi.nlm.nih.gov/pubmed/27217988 http://dx.doi.org/10.1186/s40064-016-2064-1 |
_version_ | 1782427597020332032 |
---|---|
author | Ali, Ahmed F. Tawhid, Mohamed A. |
author_facet | Ali, Ahmed F. Tawhid, Mohamed A. |
author_sort | Ali, Ahmed F. |
collection | PubMed |
description | Cuckoo search algorithm is a promising metaheuristic population based method. It has been applied to solve many real life problems. In this paper, we propose a new cuckoo search algorithm by combining the cuckoo search algorithm with the Nelder–Mead method in order to solve the integer and minimax optimization problems. We call the proposed algorithm by hybrid cuckoo search and Nelder–Mead method (HCSNM). HCSNM starts the search by applying the standard cuckoo search for number of iterations then the best obtained solution is passing to the Nelder–Mead algorithm as an intensification process in order to accelerate the search and overcome the slow convergence of the standard cuckoo search algorithm. The proposed algorithm is balancing between the global exploration of the Cuckoo search algorithm and the deep exploitation of the Nelder–Mead method. We test HCSNM algorithm on seven integer programming problems and ten minimax problems and compare against eight algorithms for solving integer programming problems and seven algorithms for solving minimax problems. The experiments results show the efficiency of the proposed algorithm and its ability to solve integer and minimax optimization problems in reasonable time. |
format | Online Article Text |
id | pubmed-4835425 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2016 |
publisher | Springer International Publishing |
record_format | MEDLINE/PubMed |
spelling | pubmed-48354252016-05-23 A hybrid cuckoo search algorithm with Nelder Mead method for solving global optimization problems Ali, Ahmed F. Tawhid, Mohamed A. Springerplus Research Cuckoo search algorithm is a promising metaheuristic population based method. It has been applied to solve many real life problems. In this paper, we propose a new cuckoo search algorithm by combining the cuckoo search algorithm with the Nelder–Mead method in order to solve the integer and minimax optimization problems. We call the proposed algorithm by hybrid cuckoo search and Nelder–Mead method (HCSNM). HCSNM starts the search by applying the standard cuckoo search for number of iterations then the best obtained solution is passing to the Nelder–Mead algorithm as an intensification process in order to accelerate the search and overcome the slow convergence of the standard cuckoo search algorithm. The proposed algorithm is balancing between the global exploration of the Cuckoo search algorithm and the deep exploitation of the Nelder–Mead method. We test HCSNM algorithm on seven integer programming problems and ten minimax problems and compare against eight algorithms for solving integer programming problems and seven algorithms for solving minimax problems. The experiments results show the efficiency of the proposed algorithm and its ability to solve integer and minimax optimization problems in reasonable time. Springer International Publishing 2016-04-18 /pmc/articles/PMC4835425/ /pubmed/27217988 http://dx.doi.org/10.1186/s40064-016-2064-1 Text en © Ali and Tawhid. 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 Ali, Ahmed F. Tawhid, Mohamed A. A hybrid cuckoo search algorithm with Nelder Mead method for solving global optimization problems |
title | A hybrid cuckoo search algorithm with Nelder Mead method for solving global optimization problems |
title_full | A hybrid cuckoo search algorithm with Nelder Mead method for solving global optimization problems |
title_fullStr | A hybrid cuckoo search algorithm with Nelder Mead method for solving global optimization problems |
title_full_unstemmed | A hybrid cuckoo search algorithm with Nelder Mead method for solving global optimization problems |
title_short | A hybrid cuckoo search algorithm with Nelder Mead method for solving global optimization problems |
title_sort | hybrid cuckoo search algorithm with nelder mead method for solving global optimization problems |
topic | Research |
url | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4835425/ https://www.ncbi.nlm.nih.gov/pubmed/27217988 http://dx.doi.org/10.1186/s40064-016-2064-1 |
work_keys_str_mv | AT aliahmedf ahybridcuckoosearchalgorithmwithneldermeadmethodforsolvingglobaloptimizationproblems AT tawhidmohameda ahybridcuckoosearchalgorithmwithneldermeadmethodforsolvingglobaloptimizationproblems AT aliahmedf hybridcuckoosearchalgorithmwithneldermeadmethodforsolvingglobaloptimizationproblems AT tawhidmohameda hybridcuckoosearchalgorithmwithneldermeadmethodforsolvingglobaloptimizationproblems |