改進(jìn)的和聲搜索算法及其在選址-庫存-路徑問題中的應(yīng)用.pdf

1、隨著信息技術(shù)和交通工具的發(fā)展，在全國范圍內(nèi)進(jìn)行采購、配送成為一個趨勢。站在供應(yīng)鏈整體的角度上對采購、選址、配送進(jìn)行決策，一方面能幫助大型零售企業(yè)節(jié)省運營費用，另一方面也逐漸成為企業(yè)競爭力的核心。為此，本文對基于聯(lián)合補貨策略的選址-庫存-路徑問題進(jìn)行研究，針對所建立的模型設(shè)計了求解算法，并使用測試函數(shù)和具體算例驗證了算法的有效性。
　　首先，本文分析了差分進(jìn)化算法和和聲搜索算法的優(yōu)缺點，給出了混合差分進(jìn)化算法和和聲搜索算法的理論基礎(chǔ)

2、，然后提出了改進(jìn)的差分和聲搜索算法，并設(shè)計了兩組試驗來測試改進(jìn)的差分和聲搜索算法的性能，其中第一組試驗有22個測試函數(shù)，第二組試驗有15個測試函數(shù)，算例結(jié)果證明改進(jìn)的差分和聲搜索算法比試驗中其他算法具有更高的收斂精度和穩(wěn)定性。第二，為了克服差分縮放因子難以設(shè)置的缺陷，提出了基于歷史經(jīng)驗的學(xué)習(xí)機制，并設(shè)計了改進(jìn)的自適應(yīng)和聲搜索算法，該算法可以根據(jù)算法搜尋的歷史經(jīng)驗來調(diào)節(jié)縮放因子的大小。仿真試驗表明，改進(jìn)的自適應(yīng)和聲搜索算法相比其他和聲搜索