求绝对值方程的改进自适应差分进化算法

• 作者: 周永权 宁桂英
• 来源期刊: 计算机仿真
• 学科: 工学
• 关键词: 绝对值方程 差分进化算法 不可微 自适应
• 年，卷（期）: 2015,（6）
• 所属期刊栏目: 仿真方法与算法
• 页码范围: 251-255
• 页数: 5页
• 分类号: TP301.6
• 字数: 3709字
• 语种: 中文

摘要

由于绝对值方程在运筹学是一个不可微的NP-hard问题,传统方法求解绝对值方程速度慢且难以找到全局最优解的缺点,提出了一种求解绝对值方程的改进自适应差分进化算法.首先把绝对值方程问题转化为优化问题,然后对基本差分进化算法进行改进,将具有全局搜索能力和局部搜索能力的变异算子相结合操作,并设置自适应变异算子和交叉算子,改进后的算法在保证种群多样性的同时加快了收敛速度.对三个典型的绝对值方程进行了实验,数值仿真结果表明,改进后的算法能够快速而有效的找到绝对值方程尽可能多的解,是求解绝对值方程的一种有效的方法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周永权	广西民族大学数学与计算机科学学院	198	2214	25.0	38.0
2	宁桂英	广西科技大学鹿山学院	9	21	3.0	4.0