A modular hybridization of particle swarm optimization and differential evolution

@article{Boks2020AMH,
  title={A modular hybridization of particle swarm optimization and differential evolution},
  author={Rick Boks and Hongya Wang and T. B{\"a}ck},
  journal={Proceedings of the 2020 Genetic and Evolutionary Computation Conference Companion},
  year={2020}
}
  • Rick Boks, Hongya Wang, T. Bäck
  • Published 2020
  • Computer Science
  • Proceedings of the 2020 Genetic and Evolutionary Computation Conference Companion
In swarm intelligence, Particle Swarm Optimization (PSO) and Differential Evolution (DE) have been successfully applied in many optimization tasks, and a large number of variants, where novel algorithm operators or components are implemented, has been introduced to boost the empirical performance. In this paper, we first propose to combine the variants of PSO or DE by modularizing each algorithm and incorporating the variants thereof as different options of the corresponding modules. Then… Expand
Quantifying the impact of boundary constraint handling methods on differential evolution
TLDR
This work focuses on a particular case - the box constraints, for which many boundary constraint handling methods (BCHMs) have been proposed, and shows that the choice of BCHMs substantially affects the empirical performance as well as the number of generated infeasible solutions. Expand
Theory of Iterative Optimization Heuristics: From Black-Box Complexity over Algorithm Design to Parameter Control
TLDR
Improved bounds for the black-box complexity of the two best known benchmark problems in the theory of IOHs, OneMax and LeadingOnes are derived, and it is demonstrated how insights obtained from such black- box complexity studies can inspire the design of efficient optimization techniques. Expand
IOHanalyzer: Performance Analysis for Iterative Optimization Heuristic
TLDR
IOHanalyzer provides a platform for analyzing and visualizing the performance of IOHs on real-valued, single-objective optimization tasks and is designed to analyze not only performance traces, but also the evolution of dynamic state parameters. Expand

References

SHOWING 1-10 OF 39 REFERENCES
A comparative study of differential evolution, particle swarm optimization, and evolutionary algorithms on numerical benchmark problems
  • J. Vesterstrøm, R. Thomsen
  • Computer Science
  • Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753)
  • 2004
TLDR
The results from this study show that DE generally outperforms the other algorithms, however, on two noisy functions, both DE and PSO were outperformed by the EA. Expand
A modified particle swarm optimizer
  • Y. Shi, R. Eberhart
  • Computer Science
  • 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360)
  • 1998
TLDR
A new parameter, called inertia weight, is introduced into the original particle swarm optimizer, which resembles a school of flying birds since it adjusts its flying according to its own flying experience and its companions' flying experience. Expand
Differential Evolution Based Particle Swarm Optimization
TLDR
A new, almost parameter-free optimization algorithm is developed as a hybrid of the barebones particle swarm optimizer (PSO) and differential evolution (DE) with the added advantage that no parameter tuning is needed. Expand
Particle swarm optimiser with neighbourhood operator
  • P. Suganthan
  • Mathematics
  • Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406)
  • 1999
In recent years population based methods such as genetic algorithms, evolutionary programming, evolution strategies and genetic programming have been increasingly employed to solve a variety ofExpand
Performance comparison of differential evolution and particle swarm optimization in constrained optimization
Abstract Optimization appears in many aspects of engineering problems. There are quite numbers of modern optimization algorithms proposed in the last two decades to solve optimization problems.Expand
Hybrid differential evolution - Particle Swarm Optimization algorithm for solving global optimization problems
TLDR
Empirical results show that the proposed DE-PSO is quite competent for solving the considered test functions as well as real life problems. Expand
Dynamic multi-swarm particle swarm optimizer
TLDR
A novel dynamic multi-swarm particle swarm optimizer (PSO) is introduced and results show its better performance when compared with some recent PSO variants. Expand
Evolving the structure of Evolution Strategies
TLDR
A self-adaptive Genetic Algorithm is used to efficiently evolve effective ES-structures for given classes of optimization problems, outperforming any classical CMA-ES variants from literature. Expand
A 2-Opt based differential evolution for global optimization
TLDR
The 2-Opt based DE (2-Opt DE) which is inspired by 2- Opt algorithms to accelerate differential evolution is proposed which outperforms the original DE in terms of solution accuracy and convergence speed. Expand
Particle swarm optimization: Velocity initialization
  • A. Engelbrecht
  • Computer Science, Mathematics
  • 2012 IEEE Congress on Evolutionary Computation
  • 2012
TLDR
This article illustrates that particles tend to leave the boundaries of the search space irrespective of the initialization approach, resulting in wasted search effort, and shows that random initialization increases the number of roaming particles, and that this has a negative impact on convergence time. Expand
...
1
2
3
4
...