错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Proposal of a Memory-Based Ensemble Particle Swarm Optimizer

  • Lizandro Nunes da Silva,
  • Daniel Carvalho da Cunha,
  • Raul Vitor Silva Barreto,
  • Robson Dias Alves Timoteo

摘要

Besides classical issues such as scheduling and traveling salesman, optimization problems can be found in several research areas: process industries, agriculture, electric power systems, and medical engineering. In those scenarios, the focus is to find the best possible solutions to a computational problem. To do this search, estimating an objective function’s minimum or maximum points is necessary. Depending on the function, assigning a specific algorithm to obtain the best solutions for all optimization problems is difficult. One option to solve this is to select dynamically a set of algorithms based on particle swarm optimization (PSO) according to the types of problems. In many cases, PSO approaches have a simpler implementation than genetic algorithms. However, they do not store the optimal solutions during the evolution of the particles. This fragility can cause the loss of good generations during the evolution of the particles. To solve this weakness, the article presents a PSO approach based on a sliding memory that stores these generations and applies them in the dynamic selection of algorithms, making a choice even more efficient. We compare the proposal with other particle swarm techniques using the CEC2017 benchmark of 29 optimization problems to evaluate that. Numerical results show that the memory-based approach performs best in approximately \(90\%\) of the problems, and the runtime is about \(23\%\) smaller on average than other optimizers used in the tests.