Solving the absolute value equation based on the Powell algorithm and Genetic algorithm
FENG Jing-mei
LU Nan
Abstract：Absolute value equation Ax - x =b (AVEs)is a non-differentiable NP-hard problem.A new hybrid algorithm based on Genetic algorithm and Powell algorithm was proposed under the condition that all singular values of A>1 .Genetic algorithm was used for global search and Powell algorithm was used for local optimization.Numerical results showed this algorthm effectively avoid the precociousness of Genetic algorithm and sensitivity to initial point requirement of Powell algorithm,and less evolutional generation was required to get the optimal solution of AVEs.
Keywords：absolute value equationGenetic algorithmPowell algorithm
Publication Date：2016-01-01
Online Publishing Date：2025-08-15(First online date of this platform, not the publication date of the document)
Pages：6( 89-94 )