基于Powell算法和遺傳算法求解絕對值方程
本文關鍵詞:基于Powell算法和遺傳算法求解絕對值方程
【摘要】:絕對值方程Ax-"#x"#=b(AVEs)是一類不可微的NP-hard問題.在假設A的奇異值1的條件下,給出一種將遺傳算法與Powell算法相結合的混合算法(GPA).該算法先利用遺傳算法全局尋優(yōu),再利用Powell算法局部搜索.數(shù)值試驗結果表明,該算法有效避開了遺傳算法容易陷入早熟、Powell算法對初始點要求敏感的問題,僅需較少的進化代數(shù)即可求得AVEs的最優(yōu)解.
【作者單位】: 陜西廣播電視大學工程管理系;西安電子科技大學數(shù)學與統(tǒng)計學院;
【關鍵詞】: 絕對值方程 遺傳算法 Powell算法
【基金】:國家自然科學基金項目(11301409) 陜西省教育廳專項科研計劃項目(15JK1058) 陜西廣播電視大學校級重點課題(15DJ-A03)
【分類號】:TP18;O151.1
【正文快照】: 封京梅1,盧楠2FENG Jing-mei1,LU Nan21.陜西廣播電視大學工程管理系,陜西西安710119;2.西安電子科技大學數(shù)學與統(tǒng)計學院,陜西西安7101261.Project Management Department,Shaanxi RadioTV University,Xi'an 710119,China;2.School of Mathematics and Statistics,Xidian Uni
【相似文獻】
中國期刊全文數(shù)據(jù)庫 前10條
1 戴_g虹,袁亞湘;Convergence properties of Beale-Powell restart algorithm[J];Science in China,Ser.A;1998年11期
2 吳方;關于Powell方法的一個注[J];數(shù)學學報;1977年01期
3 何利民;Powell方法的收斂速度[J];復旦學報(自然科學版);1988年03期
4 俞文(魚此);;Powell方法的新改進[J];曲阜師范大學學報(自然科學版);1988年03期
5 孫家昌,趙永良;基于Powell定理的一個無約束最優(yōu)化直接方法(英文)[J];青島海洋大學學報;1989年03期
6 梁春棠;柳桂林;;對主軸Powell算法的改進研究[J];西安理工大學學報;1990年03期
7 鄧輝;王勇;;一種基于Powell法的人口遷移混合算法[J];廣西民族大學學報(自然科學版);2010年01期
8 鄧乃揚,諸梅芳;關于Powell方法理論基礎的探討[J];北京工業(yè)大學學報;1979年02期
9 沈守范,萬金保;用向量組共軛化方法改進Powell法[J];高校應用數(shù)學學報A輯(中文版);1989年03期
10 陳希孺,朱力行;A TOBIN-TYPE ESTIMATE OF CENSORED LINEAR MODELS[J];Acta Mathematica Scientia;1998年04期
中國重要報紙全文數(shù)據(jù)庫 前1條
1 ;Gray Powell撒謊?[N];電腦報;2010年
,本文編號:885985
本文鏈接:http://sikaile.net/kejilunwen/zidonghuakongzhilunwen/885985.html