Elite Directed Particle Swarm Optimization with Historical Information for High-Dimensional Problems
نویسندگان
چکیده
High-dimensional optimization problems are ubiquitous in every field nowadays, which seriously challenge the ability of existing optimizers. To solve this kind effectively, paper proposes an elite-directed particle swarm (EDPSO) with historical information to explore and exploit high-dimensional solution space efficiently. Specifically, EDPSO, is first separated into two exclusive sets based on Pareto principle (80-20 rule), namely elite set containing top best 20% particles non-elite consisting remaining 80% particles. Then, further layers same size from worst. As a result, divided three layers. Subsequently, third layer learn those layers, while second layer, condition that remain unchanged. In way, learning effectiveness diversity could be largely promoted. enhance particles, we maintain additional archive store obsolete elites, use predominant elites along direct update layer. With these mechanisms, proposed EDPSO expected compromise search intensification diversification well at level level, space. Extensive experiments conducted widely used CEC’2010 CEC’2013 benchmark problem validate EDPSO. Compared several state-of-the-art large-scale algorithms, demonstrated achieve highly competitive or even much better performance tackling problems.
منابع مشابه
A Particle Swarm Optimization Algorithm for Mixed-Variable Nonlinear Problems
Many engineering design problems involve a combination of both continuous anddiscrete variables. However, the number of studies scarcely exceeds a few on mixed-variableproblems. In this research Particle Swarm Optimization (PSO) algorithm is employed to solve mixedvariablenonlinear problems. PSO is an efficient method of dealing with nonlinear and non-convexoptimization problems. In this paper,...
متن کاملParticle Swarm Optimization in High Dimensional Spaces
Global optimization methods including Particle Swarm Optimization are usually used to solve optimization problems when the number of parameters is small (hundreds). In the case of inverse problems the objective (or fitness) function used for sampling requires the solution of multiple forward solves. In inverse problems, both a large number of parameters, and very costly forward evaluations hamp...
متن کاملModified Particle Swarm Optimization for Optimization Problems
In the paper a modified particle swarm optimization (MPSO) is proposed where concepts from firefly algorithm (FA) are borrowed to enhance the performance of particle swarm optimization (PSO). The modifications focus on the velocity vectors of the PSO, which fully use beneficial information of the position of particles and increase randomization item in the PSO. Finally, the performance of the p...
متن کاملParticle Swarm Optimization with Reduction for Global Optimization Problems
This paper presents an algorithm of particle swarm optimization with reduction for global optimization problems. Particle swarm optimization is an algorithm which refers to the collective motion such as birds or fishes, and a multi-point search algorithm which finds a best solution using multiple particles. Particle swarm optimization is so flexible that it can adapt to a number of optimization...
متن کاملFacing classification problems with Particle Swarm Optimization
The use of Particle Swarm Optimization, a heuristic optimization technique based on the concept of swarm, is described to face the problem of classification of instances in multiclass databases. Three different fitness functions are taken into account, resulting in three versions being investigated. Their performance is contrasted on 13 typical test databases. The resulting best version is then...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematics
سال: 2022
ISSN: ['2227-7390']
DOI: https://doi.org/10.3390/math10091384