一種混合模擬退火和粒子群的最優(yōu)化算法

基本信息

申請?zhí)?/td> CN201811221492.1 申請日 -
公開（公告）號 CN109345023A 公開（公告）日 2019-02-15
申請公布號 CN109345023A 申請公布日 2019-02-15
分類號 G06Q10/04;G06N3/00 分類 計(jì)算；推算；計(jì)數(shù);
發(fā)明人 周登極;張會生;馬世喜;韋婷婷;肖旺;關(guān)睿;徐明;沈登海 申請（專利權(quán)）人 國家管網(wǎng)集團(tuán)西部管道有限責(zé)任公司
代理機(jī)構(gòu) 上海旭誠知識產(chǎn)權(quán)代理有限公司 代理人 上海交通大學(xué)
地址 200030 上海市徐匯區(qū)華山路1954號
法律狀態(tài) -

摘要

摘要 本發(fā)明公開了一種混合模擬退火和粒子群的最優(yōu)化算法，涉及最優(yōu)化算法技術(shù)領(lǐng)域，包括步驟1、利用模擬退火算法進(jìn)行M次迭代尋優(yōu)，實(shí)施M次模擬退火過程，得到M個(gè)解；步驟2、針對從所述步驟1中獲得的所述M個(gè)解，實(shí)施精英粒子挑選策略，從所述M個(gè)解中選出N個(gè)精英粒子，將N個(gè)所述精英粒子的位置作為下一階段算法的初始解；步驟3、以N個(gè)所述精英粒子作為初始粒子，通過粒子群算法進(jìn)行精確搜索；步驟4、判斷所述步驟3中的所述粒子群算法是否收斂，是否符合迭代終止條件，若符合所述迭代終止條件，迭代結(jié)束，并輸出全局最優(yōu)粒子的相關(guān)參數(shù)。該算法分階段的對優(yōu)化問題進(jìn)行求解，兼顧全局搜索和局部精確搜索兩方面的問題，使優(yōu)化過程更加快速，結(jié)果更加準(zhǔn)確。