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

摘要

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