Cargando…
A Hybrid Pathfinder Optimizer for Unconstrained and Constrained Optimization Problems
Hybridization of metaheuristic algorithms with local search has been investigated in many studies. This paper proposes a hybrid pathfinder algorithm (HPFA), which incorporates the mutation operator in differential evolution (DE) into the pathfinder algorithm (PFA). The proposed algorithm combines th...
Autores principales: | , , |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
Hindawi
2020
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7275966/ https://www.ncbi.nlm.nih.gov/pubmed/32612648 http://dx.doi.org/10.1155/2020/5787642 |
_version_ | 1783542865413013504 |
---|---|
author | Qi, Xiangbo Yuan, Zhonghu Song, Yan |
author_facet | Qi, Xiangbo Yuan, Zhonghu Song, Yan |
author_sort | Qi, Xiangbo |
collection | PubMed |
description | Hybridization of metaheuristic algorithms with local search has been investigated in many studies. This paper proposes a hybrid pathfinder algorithm (HPFA), which incorporates the mutation operator in differential evolution (DE) into the pathfinder algorithm (PFA). The proposed algorithm combines the searching ability of both PFA and DE. With a test on a set of twenty-four unconstrained benchmark functions including both unimodal continuous functions, multimodal continuous functions, and composition functions, HPFA is proved to have significant improvement over the pathfinder algorithm and the other comparison algorithms. Then HPFA is used for data clustering, constrained problems, and engineering design problems. The experimental results show that the proposed HPFA got better results than the other comparison algorithms and is a competitive approach for solving partitioning clustering, constrained problems, and engineering design problems. |
format | Online Article Text |
id | pubmed-7275966 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2020 |
publisher | Hindawi |
record_format | MEDLINE/PubMed |
spelling | pubmed-72759662020-06-30 A Hybrid Pathfinder Optimizer for Unconstrained and Constrained Optimization Problems Qi, Xiangbo Yuan, Zhonghu Song, Yan Comput Intell Neurosci Research Article Hybridization of metaheuristic algorithms with local search has been investigated in many studies. This paper proposes a hybrid pathfinder algorithm (HPFA), which incorporates the mutation operator in differential evolution (DE) into the pathfinder algorithm (PFA). The proposed algorithm combines the searching ability of both PFA and DE. With a test on a set of twenty-four unconstrained benchmark functions including both unimodal continuous functions, multimodal continuous functions, and composition functions, HPFA is proved to have significant improvement over the pathfinder algorithm and the other comparison algorithms. Then HPFA is used for data clustering, constrained problems, and engineering design problems. The experimental results show that the proposed HPFA got better results than the other comparison algorithms and is a competitive approach for solving partitioning clustering, constrained problems, and engineering design problems. Hindawi 2020-05-29 /pmc/articles/PMC7275966/ /pubmed/32612648 http://dx.doi.org/10.1155/2020/5787642 Text en Copyright © 2020 Xiangbo Qi et al. http://creativecommons.org/licenses/by/4.0/ This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. |
spellingShingle | Research Article Qi, Xiangbo Yuan, Zhonghu Song, Yan A Hybrid Pathfinder Optimizer for Unconstrained and Constrained Optimization Problems |
title | A Hybrid Pathfinder Optimizer for Unconstrained and Constrained Optimization Problems |
title_full | A Hybrid Pathfinder Optimizer for Unconstrained and Constrained Optimization Problems |
title_fullStr | A Hybrid Pathfinder Optimizer for Unconstrained and Constrained Optimization Problems |
title_full_unstemmed | A Hybrid Pathfinder Optimizer for Unconstrained and Constrained Optimization Problems |
title_short | A Hybrid Pathfinder Optimizer for Unconstrained and Constrained Optimization Problems |
title_sort | hybrid pathfinder optimizer for unconstrained and constrained optimization problems |
topic | Research Article |
url | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7275966/ https://www.ncbi.nlm.nih.gov/pubmed/32612648 http://dx.doi.org/10.1155/2020/5787642 |
work_keys_str_mv | AT qixiangbo ahybridpathfinderoptimizerforunconstrainedandconstrainedoptimizationproblems AT yuanzhonghu ahybridpathfinderoptimizerforunconstrainedandconstrainedoptimizationproblems AT songyan ahybridpathfinderoptimizerforunconstrainedandconstrainedoptimizationproblems AT qixiangbo hybridpathfinderoptimizerforunconstrainedandconstrainedoptimizationproblems AT yuanzhonghu hybridpathfinderoptimizerforunconstrainedandconstrainedoptimizationproblems AT songyan hybridpathfinderoptimizerforunconstrainedandconstrainedoptimizationproblems |