基于遺傳算法的汽車配送問題的研究.pdf

1、遺傳算法是一類借鑒生物界自然選擇和自然遺傳機(jī)制的隨機(jī)化搜索算法，由美國J.Holland教授提出，其主要特點(diǎn)是群體搜索策略和群體中個(gè)體之間的信息交換，搜索不依賴于梯度信息。它尤其適用于處理傳統(tǒng)搜索方法難于解決的復(fù)雜和非線性問題，可廣泛用于組合優(yōu)化、機(jī)器學(xué)習(xí)、自適應(yīng)控制、規(guī)劃設(shè)計(jì)和人工生命等領(lǐng)域，是21世紀(jì)有關(guān)智能計(jì)算中的關(guān)鍵技術(shù)之一。 物流配送車輛調(diào)度問題幾十年來一直是一個(gè)研究熱點(diǎn)，尤其是近幾年來隨著物流在社會(huì)中的地位越來越重要

2、，很多專業(yè)如系統(tǒng)工程、交通工程、計(jì)算機(jī)、數(shù)理等的學(xué)者、研究人員都在對(duì)此進(jìn)行研究。配送車輛調(diào)度要解決的問題是車輛從配送中心(這里的配送中心是廣義概念，指的是車輛的出發(fā)地，可以是物流中心、配送中心、倉庫、車場等等)出發(fā)去完成一些配送任務(wù)，當(dāng)各任務(wù)量較小(小于車輛容量)時(shí)，為了提高車輛的利用率，可安排一輛車執(zhí)行幾項(xiàng)運(yùn)輸任務(wù)，這時(shí)，在特定城市交通條件和狀況下，如何安排車輛的路線，使得既滿足各任務(wù)的需求，能夠完成任務(wù)，而又使總成本最小(這里的成本