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

Descripción completa

Detalles Bibliográficos
Autores principales: Qi, Xiangbo, Yuan, Zhonghu, Song, Yan
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