Infeasibility driven evolutionary algorithm with feed-forward prediction strategy for dynamic constrained optimization problems

Abstract

This paper proposes a modification of Infeasibility Driven Evolutionary Algorithm that applies the anticipation mechanism following Feed-forward Prediction Strategy. The presented approach allows reacting on environmental changes more rapidly by directing some individuals into the areas of most probable occurrences of future optima. Also a novel population segmentation on exploring, exploiting and anticipating fractions is introduced to assure a better diversification of individuals and thus improve the ability to track moving optima. The experiments performed on the popular benchmarks confirmed the significant improvement in Dynamic Constrained Optimization Problems when using the proposed approach.