A modified brain storm optimization algorithm with a special operator to solve constrained optimization problems

作者:Adriana Cervantes-Castillo, Efrén Mezura-Montes

摘要

This paper presents a novel approach based on the combination of the Modified Brain Storm Optimization algorithm (MBSO) with a simplified version of the Constraint Consensus method as special operator to solve constrained numerical optimization problems. Regarding the special operator, which aims to reach the feasible region of the search space, the consensus vector becomes the feasibility vector computed by the hardest constraint in turn for a current infeasible solution; then the operations to mix the other feasibility vectors are avoided. This new combined algorithm, named as MBSO-R+V, solves a suit of eighteen test problems in ten and thirty dimensions. From a set of experiments related to the location and frequency of application of the constraint consensus method within MBSO, a suitable design of the combined approach is presented. This proposal shows encouraging final results while being compared against state-of-the-art algorithms, showing that it is viable to add special operators to improve the capabilities of swarm-intelligence algorithms when dealing with continuous constrained search spaces.

论文关键词:Brain storm optimization algorithm, Constrained numerical optimization problems, Constraint-consensus method, Feasibility vectors, ε-constrained method

论文评审过程:

论文官网地址:https://doi.org/10.1007/s10489-020-01763-8