A new meta-heuristic optimizer: Pathfinder algorithm

This paper proposes a new meta-heuristic algorithm called Pathfinder Algorithm (PFA) to solve optimization problems with different structure. This method is inspired by collective movement of animal group and mimics the leadership hierarchy of swarms to find best food area or prey. The proposed meth...

Full description

Saved in:
Bibliographic Details
Published inApplied soft computing Vol. 78; pp. 545 - 568
Main Authors Yapici, Hamza, Cetinkaya, Nurettin
Format Journal Article
LanguageEnglish
Published Elsevier B.V 01.05.2019
Subjects
Metaheuristics
Multi-objective optimization
Optimization
Optimization techniques
Pathfinder algorithm
Optimization techniques
Pathfinder algorithm
Multi-objective optimization
Metaheuristics
Optimization
Online AccessGet full text

Cover

More Information
Summary:This paper proposes a new meta-heuristic algorithm called Pathfinder Algorithm (PFA) to solve optimization problems with different structure. This method is inspired by collective movement of animal group and mimics the leadership hierarchy of swarms to find best food area or prey. The proposed method is tested on some optimization problems to show and confirm the performance on test beds. It can be observed on benchmark test functions that PFA is able to converge global optimum and avoid the local optima effectively. Also, PFA is designed for multi-objective problems (MOPFA). The results obtained show that it can approximate to true Pareto optimal solutions. The proposed PFA and MPFA are implemented to some design problems and a multi-objective engineering problem which is time consuming and computationally expensive. The results of final case study verify the superiority of the algorithms proposed in solving challenging real-world problems with unknown search spaces. Furthermore, the method provides very competitive solutions compared to well-known meta-heuristics in literature, such as particle swarm optimization, artificial bee colony, firefly and grey wolf optimizer. •A new heuristic algorithm has been proposed.•The method is a swarm-based algorithm and different in mathematical model.•The proposed method has been tested on some test beds.•The proposed method showed a superior performance to find global optima.•Also, it has been applied to a real engineering problem and found good results.
ISSN:1568-4946
1872-9681
DOI:10.1016/j.asoc.2019.03.012