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

基本信息

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

摘要

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