基于抽象凸估计选择差分进化算法的电力线路规划方法
基本信息
| 申请号 | CN201410352741.6 | 申请日 | - |
| 公开（公告）号 | CN104102955B | 公开（公告）日 | 2017-09-05 |
| 申请公布号 | CN104102955B | 申请公布日 | 2017-09-05 |
| 分类号 | G06Q10/04(2012.01)I;G06Q50/06(2012.01)I | 分类 | 计算；推算；计数; |
| 发明人 | 李章维;周晓根;张贝金;郝小虎;秦传庆;梅珊;明洁;夏华栋;李栋炜;刘玉栋;陈铭;张贵军 | 申请（专利权）人 | 杭州中威智能科技有限公司 |
| 代理机构 | 杭州斯可睿专利事务所有限公司 | 代理人 | 杭州中威智能科技有限公司;浙江工业大学 |
| 地址 | 310023 浙江省杭州市西湖区留和路56号2号楼5楼 | ||
| 法律状态 | - | ||
摘要
| 摘要 | 一种基于抽象凸估计选择差分进化算法的电力线路规划方法，在基本差分进化算法框架下，结合抽象凸理论，首先，通过提取新个体的邻域信息建立局部抽象凸下界松弛模型；进而，利用下界支撑面估计目标函数值来指导种群更新，减少了目标函数的评价次数，从而减小了计算代价；其次，利用下界估计区域极值点快速枚举算法系统排除部分无效区域，缩小了搜索空间，不仅进一步降低了计算代价，还加快了收敛速度，而且提高了优化结果的可靠性；最后，借助线性拟凸包络的广义下降方向有效的实现局部增强，进一步加快了收敛速度。 |
