基于Powell算法和遗传算法求解绝对值方程

发布时间：2017-09-20 04:38

  本文关键词：基于Powell算法和遗传算法求解绝对值方程

  更多相关文章： 绝对值方程 遗传算法 Powell算法

【摘要】：绝对值方程Ax-"#x"#=b(AVEs)是一类不可微的NP-hard问题.在假设A的奇异值1的条件下,给出一种将遗传算法与Powell算法相结合的混合算法(GPA).该算法先利用遗传算法全局寻优,再利用Powell算法局部搜索.数值试验结果表明,该算法有效避开了遗传算法容易陷入早熟、Powell算法对初始点要求敏感的问题,仅需较少的进化代数即可求得AVEs的最优解.
【作者单位】： 陕西广播电视大学工程管理系;西安电子科技大学数学与统计学院;
【关键词】： 绝对值方程 遗传算法 Powell算法
【基金】：国家自然科学基金项目(11301409) 陕西省教育厅专项科研计划项目(15JK1058) 陕西广播电视大学校级重点课题(15DJ-A03)
【分类号】：TP18;O151.1
【正文快照】： 封京梅1,卢楠2FENG Jing-mei1,LU Nan21.陕西广播电视大学工程管理系,陕西西安710119;2.西安电子科技大学数学与统计学院,陕西西安7101261.Project Management Department,Shaanxi RadioTV University,Xi'an 710119,China;2.School of Mathematics and Statistics,Xidian Uni

【相似文献】

中国期刊全文数据库 前10条

1 戴_g虹,袁亚湘;Convergence properties of Beale-Powell restart algorithm[J];Science in China,Ser.A;1998年11期

2 吴方;关于Powell方法的一个注[J];数学学报;1977年01期

3 何利民;Powell方法的收敛速度[J];复旦学报(自然科学版);1988年03期

4 俞文(鱼此);;Powell方法的新改进[J];曲阜师范大学学报(自然科学版);1988年03期

5 孙家昌,赵永良;基于Powell定理的一个无约束最优化直接方法(英文)[J];青岛海洋大学学报;1989年03期

6 梁春棠;柳桂林;;对主轴Powell算法的改进研究[J];西安理工大学学报;1990年03期

7 邓辉;王勇;;一种基于Powell法的人口迁移混合算法[J];广西民族大学学报(自然科学版);2010年01期

8 邓乃扬,诸梅芳;关于Powell方法理论基础的探讨[J];北京工业大学学报;1979年02期

9 沈守范,万金保;用向量组共轭化方法改进Powell法[J];高校应用数学学报A辑(中文版);1989年03期

10 陈希孺,朱力行;A TOBIN-TYPE ESTIMATE OF CENSORED LINEAR MODELS[J];Acta Mathematica Scientia;1998年04期

中国重要报纸全文数据库 前1条

1 ;Gray Powell撒谎?[N];电脑报;2010年

，

本文编号：885985