JOURNAL OF LIGHT INDUSTRY

CN 41-1437/TS  ISSN 2096-1553

Volume 31 Issue 6
December 2016
Article Contents
FENG Jing-mei and LU Nan. Solving the absolute value equation based on the Powell algorithm and Genetic algorithm[J]. Journal of Light Industry, 2016, 31(6): 89-94. doi: 10.3969/j.issn.2096-1553.2016.6.013
Citation: FENG Jing-mei and LU Nan. Solving the absolute value equation based on the Powell algorithm and Genetic algorithm[J]. Journal of Light Industry, 2016, 31(6): 89-94. doi: 10.3969/j.issn.2096-1553.2016.6.013 shu

Solving the absolute value equation based on the Powell algorithm and Genetic algorithm

  • Corresponding author: LU Nan, 
  • Received Date: 2015-05-14
    Accepted Date: 2016-06-28
    Available Online: 2016-12-15
  • 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.
  • 加载中
    1. [1]

      MANGASARIAN O L,MEYER R R.Absolute value equations[J].Linear Algebra and Its Application,2006,419(5):359.

    2. [2]

      HU S L,HUANG Z H.A note onabsolute value equations[J].Optimization Letters,2009,4(3):417.

    3. [3]

      HU S L,HUANG Z H,ZHANG Q.A generalized Newton method for absolute value equation associated with second order cones[J].Computational Optimaization and Applications,2011,235:1490.

    4. [4]

      王爱祥,王海军.绝对值方程的区间算法[J].贵州大学学报(自然科学版),2010,27(2):7.

    5. [5]

      雍龙泉,孙培民,高凯.极大熵自适应微粒群混合算法求解绝对值方程[J].计算机应用研究,2011,28(7):2479.

    6. [6]

      邓永坤,王海军,张萍.基于极大熵牛顿法求解绝对值方程[J].计算机应用研究,2012,29(12):2479.

    7. [7]

      邓永坤.极大熵Newton-SOR迭代算法求解绝对值方程[J].重庆文理学院学报(自然科学版),2012,31(2):25.

    8. [8]

      封京梅.求解一类绝对值方程组的非内部连续化算法[J].陕西科技大学学报(自然科学版),2011(2):165.

    9. [9]

      雍龙泉.基于差分进化-单纯形混合算法求解绝对值方程[J].计算机应用研究,2011,28(9):3327.

    10. [10]

      李国成,肖庆宪.绝对值方程的交叉熵蝙蝠算法求解[J].计算机应用研究,2014,28(10):2966.

    11. [11]

      李超,李光耀,谭云兰,等.基于Powell算法与改进遗传算法的医学图像配准方法[J].计算机应用,2013,33(3):640.

    12. [12]

      夏桂梅,苏常慧.基于Powell搜索法的混合微粒群算法[J].山西师范大学学报(自然科学版),2014,28(2):14.

    13. [13]

      梁艳春,吴春国,时小虎,等.群智能优化算法理论与应用[M].北京:科学技术出版社,2009:1-33.

    14. [14]

      陈宝林.最优化理论与算法[M].2版.北京:清华大学出版社,2005:349-359.

    15. [15]

      史峰, 王辉, 胡斐, 等.MATLAB智能算法30个案例分析[M].北京:北京航空航天大学出版社,2011.

Article Metrics

Article views(1218) PDF downloads(50) Cited by()

Ralated
    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return