基于Powell算法和遗传算法求解绝对值方程
封京梅1
卢楠2
1.陕西广播电视大学 工程管理系,陕西 西安,7101192.西安电子科技大学 数学与统计学院,陕西 西安,710126
摘要：绝对值方程Ax－ x ＝b（AVEs）是一类不可微的NP-hard问题。在假设A的奇异值＞1的条件下，给出一种将遗传算法与Powell算法相结合的混合算法（GPA）。该算法先利用遗传算法全局寻优，再利用Powell算法局部搜索。数值试验结果表明，该算法有效避开了遗传算法容易陷入早熟、Powell算法对初始点要求敏感的问题，仅需较少的进化代数即可求得AVEs的最优解。
关键词：绝对值方程遗传算法Powell算法
分类号：O24(计算数学)TP301(计算技术、计算机技术)
资助基金：国家自然科学基金(11301409)陕西省教育厅专项科研项目(15JK1058)陕西广播电视大学校级重点项目(15DJ-A03)
论文发表日期：2016-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：6( 89-94 )
英文信息