Dynamic particle swarm optimizer with escaping prey for solving constrained non-convex and piecewise optimization problems

摘要

This paper presents a novel meta-heuristic algorithm, dynamic particle swarm optimizer with escaping prey (DPSOEP), for solving constrained non-convex and piecewise optimization problems. In DPSOEP, the particles developed from two different species are classified into three different types, consisting of preys, strong particles and weak particles, to simulate the behavior of hunting and escaping characteristics observed in nature. Compared to other variants of particle swarm optimizer (PSO), the proposed algorithm takes account of an escaping mechanism for the preys to circumvent the problem of local optimum and also develops a classification mechanism to cope with different situations in the search space so as to achieve a good balance between its global exploration and local exploitation abilities. Simulation results obtained based on thirteen benchmark functions and two practical economic dispatch problems prove the effectiveness and applicability of the DPSOEP to deal with non-convex and piecewise optimization problem, considering the integration of linear equality and inequality constraints. (C) 2017 Published by Elsevier Ltd.