基于抽象凸估計選擇差分進化算法的電力線路規(guī)劃方法

基本信息

申請?zhí)?/td> CN201410352741.6 申請日 -
公開（公告）號 CN104102955B 公開（公告）日 2017-09-05
申請公布號 CN104102955B 申請公布日 2017-09-05
分類號 G06Q10/04(2012.01)I;G06Q50/06(2012.01)I 分類 計算；推算；計數(shù);
發(fā)明人 李章維;周曉根;張貝金;郝小虎;秦傳慶;梅珊;明潔;夏華棟;李棟煒;劉玉棟;陳銘;張貴軍 申請（專利權(quán)）人 杭州中威智能科技有限公司
代理機構(gòu) 杭州斯可睿專利事務(wù)所有限公司 代理人 杭州中威智能科技有限公司;浙江工業(yè)大學
地址 310023 浙江省杭州市西湖區(qū)留和路56號2號樓5樓
法律狀態(tài) -

摘要

摘要 一種基于抽象凸估計選擇差分進化算法的電力線路規(guī)劃方法，在基本差分進化算法框架下，結(jié)合抽象凸理論，首先，通過提取新個體的鄰域信息建立局部抽象凸下界松弛模型；進而，利用下界支撐面估計目標函數(shù)值來指導種群更新，減少了目標函數(shù)的評價次數(shù)，從而減小了計算代價；其次，利用下界估計區(qū)域極值點快速枚舉算法系統(tǒng)排除部分無效區(qū)域，縮小了搜索空間，不僅進一步降低了計算代價，還加快了收斂速度，而且提高了優(yōu)化結(jié)果的可靠性；最后，借助線性擬凸包絡(luò)的廣義下降方向有效的實現(xiàn)局部增強，進一步加快了收斂速度。