針對(duì)變鄰域搜索后期出現(xiàn)的在某些鄰域內(nèi)長(zhǎng)時(shí)間無(wú)法找到更優(yōu)的可行解的情況,提出了一種基于鄰域選擇概率自適應(yīng)的變鄰域搜索算法。該算法能夠自適應(yīng)調(diào)整在某個(gè)鄰域進(jìn)行搜索的概率,進(jìn)而提高優(yōu)化效率。對(duì)城市配送中的大規(guī)模電動(dòng)車輛路徑問(wèn)題進(jìn)行了建模分析,根據(jù)客戶的地理位置、時(shí)間窗等信息設(shè)計(jì)了高效的初始解生成算法。使用片段交換、2-opt、Relocation等鄰域算子進(jìn)行自適應(yīng)變鄰域搜索。最后使用不同規(guī)模的實(shí)際數(shù)據(jù)對(duì)算法進(jìn)行仿真驗(yàn)證,相比于傳統(tǒng)的變鄰域搜索算法,本文算法能更有效地跳出局部最優(yōu)解,降低物流成本。

【文章頁(yè)數(shù)】：8 頁(yè)


本文編號(hào)：3864636