基于抽象凸估计选择差分进化算法的电力线路规划方法

摘要

一种基于抽象凸估计选择差分进化算法的电力线路规划方法，在基本差分进化算法框架下，结合抽象凸理论，首先，通过提取新个体的邻域信息建立局部抽象凸下界松弛模型；进而，利用下界支撑面估计目标函数值来指导种群更新，减少了目标函数的评价次数，从而减小了计算代价；其次，利用下界估计区域极值点快速枚举算法系统排除部分无效区域，缩小了搜索空间，不仅进一步降低了计算代价，还加快了收敛速度，而且提高了优化结果的可靠性；最后，借助线性拟凸包络的广义下降方向有效的实现局部增强，进一步加快了收敛速度。