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...

Descripción completa

Detalles Bibliográficos
Autores principales: Ali, Ahmed F., Tawhid, Mohamed A.
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