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

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

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