An Improved Differential Evolution Algorithm for Solving Absolute Value Equations

摘要

Absolute value equations Ax -∣x∣= b are non-differentiable hard problems. Many linear and quadratic programming problems can ultimately be converted into absolute value equation problems so research on solving an absolute value problem has important practical and theoretical significance. An improved adaptive differential evolution algorithm was proposed to solve the absolute value equations in this paper. The algorithm combined global search ability and local search ability, using an adaptive quadratic mutation operation and crossover operation. Numerical results show that the improved algorithm can quickly find the solutions of these equations.