嵌入差分進化算子的混合蜂群算法及其在VRPSDP的應用
發(fā)布時間:2021-05-06 10:09
針對人工蜂群算法進化速度慢、容易陷入搜索停滯的問題,通過嵌入差分進化算子,提出了一種混合蜂群算法(Hybrid Artificial Bee Colony algorithm, HABC).基本思想是:在迭代中嵌入差分進化算子,充分利用差分算法全局收斂性和魯棒性強的特點,尋求全局最優(yōu)蜜源;此外,在標準蜂群算方法基礎上進行兩點改進:在采蜜蜂階段搜索策略中加入最優(yōu)位置引導,提高搜索的效率;對超邊界的個體重新進行變異,以增強種群的多樣性.將混合算法應用于帶同時送取貨的車輛路徑問題(VRPSDP),計算結果表明了混合算法的有效性.
【文章來源】:數學的實踐與認識. 2019,49(04)北大核心
【文章頁數】:7 頁
【參考文獻】:
期刊論文
[1]一種基于定位更新技術的人工蜂群聚類算法[J]. 汪佳玲,胡本木,孫越泓. 南京師大學報(自然科學版). 2015(04)
[2]基于動態(tài)評價選擇策略的改進人工蜂群算法[J]. 徐向平,魯海燕,程畢蕓. 計算機應用. 2015(07)
[3]應用人工蜂群算法求解旅行商問題[J]. 魏超. 科技視界. 2014(19)
[4]蜂群優(yōu)化算法在車輛路徑問題中的應用[J]. 楊進,馬良. 計算機工程與應用. 2010(05)
[5]基于boltzmann選擇策略的人工蜂群算法[J]. 丁海軍,馮慶嫻. 計算機工程與應用. 2009(31)
[6]基于人工蜂群算法求解不同尺寸工件單機批調度問題[J]. 李端明,程八一. 四川大學學報(自然科學版). 2009(03)
本文編號:3171735
【文章來源】:數學的實踐與認識. 2019,49(04)北大核心
【文章頁數】:7 頁
【參考文獻】:
期刊論文
[1]一種基于定位更新技術的人工蜂群聚類算法[J]. 汪佳玲,胡本木,孫越泓. 南京師大學報(自然科學版). 2015(04)
[2]基于動態(tài)評價選擇策略的改進人工蜂群算法[J]. 徐向平,魯海燕,程畢蕓. 計算機應用. 2015(07)
[3]應用人工蜂群算法求解旅行商問題[J]. 魏超. 科技視界. 2014(19)
[4]蜂群優(yōu)化算法在車輛路徑問題中的應用[J]. 楊進,馬良. 計算機工程與應用. 2010(05)
[5]基于boltzmann選擇策略的人工蜂群算法[J]. 丁海軍,馮慶嫻. 計算機工程與應用. 2009(31)
[6]基于人工蜂群算法求解不同尺寸工件單機批調度問題[J]. 李端明,程八一. 四川大學學報(自然科學版). 2009(03)
本文編號:3171735
本文鏈接:http://sikaile.net/kejilunwen/sousuoyinqinglunwen/3171735.html