轻工学报2016，Vol.31Issue(6)：89-94,6.DOI:10.3969/j.issn.2096-1553.2016.6.013
基于Powell算法和遗传算法求解绝对值方程
Solving the absolute value equation based on the Powell algorithm and Genetic algorithm
摘要
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.关键词
绝对值方程/遗传算法/Powell算法Key words
absolute value equation/Genetic algorithm/Powell algorithm分类
数理科学引用本文复制引用
封京梅,卢楠..基于Powell算法和遗传算法求解绝对值方程[J].轻工学报,2016,31(6):89-94,6.基金项目
国家自然科学基金项目（11301409）；陕西省教育厅专项科研计划项目（15JK1058）；陕西广播电视大学校级重点课题 （）
