10篇文章 · 7662字 · 6人關(guān)注
-
遺傳算法實(shí)踐(十) VRPTW問題求解問題描述 車輛配送模型(Vehicle routing problem)是指從配送中心用車輛把物資配送給顧客時，規(guī)劃調(diào)用哪些車輛，按照何種順序配...
-
遺傳算法實(shí)踐(九) VRP問題
VRP（Vehicle Routing Problem）問題描述 在VRP問題中，假設(shè)有一個供求關(guān)系系統(tǒng)，車輛從倉庫取貨，配送到若干個顧客處。車...
-
遺傳算法實(shí)踐(八) 簡單配送問題
簡單配送問題描述 基本配送計(jì)劃模型是從產(chǎn)地往銷地配送產(chǎn)品時，在滿足產(chǎn)地的供應(yīng)量和銷地的需求量這一約束前提下，制定配送總成本最低的配送計(jì)劃。即 簡...
-
遺傳算法實(shí)踐(七) 最小生成樹問題最小生成樹問題描述 最小生成樹問題時指在由個節(jié)點(diǎn)和條邊組成的網(wǎng)絡(luò)模型中尋找連接所有節(jié)點(diǎn)的生成樹，使得其所有邊的權(quán)值之和最小。最小生成樹問題廣泛應(yīng)...
-
遺傳算法實(shí)踐(六) 最小費(fèi)用流問題
最小費(fèi)用流問題描述 在網(wǎng)絡(luò)模型中，除了考慮網(wǎng)絡(luò)上各邊的容量以外，通常還需要考慮各邊上流動的費(fèi)用。最小費(fèi)用流問題就是在給定網(wǎng)絡(luò)模型中各節(jié)點(diǎn)的需求量...
-
遺傳算法實(shí)踐(五) 最大流量問題
最大流量問題描述 最大流量問題時考慮在網(wǎng)絡(luò)中各路徑承受能力的情況下，最大限度的運(yùn)送同種物品的問題，即在網(wǎng)絡(luò)模型中給定各邊容量的情況下，求從出發(fā)地...
-
遺傳算法實(shí)踐(四) 最短路徑問題前言 在優(yōu)化問題中，網(wǎng)絡(luò)模型是很重要的一類問題，各種物流配送計(jì)劃、供應(yīng)鏈管理、公路網(wǎng)絡(luò)設(shè)計(jì)等等問題都可以簡化為網(wǎng)絡(luò)模型。從這里開始我們會進(jìn)入基本...
-
遺傳算法實(shí)踐(三) 背包問題
背包問題描述 背包問題(knapsack problem)是指從多種物品中選擇幾件物品裝滿背包。在不超過背包承受重量的前提下，使裝入背包的物品價...
-
遺傳算法實(shí)踐(二) 配詞問題在非線性函數(shù)尋優(yōu)中我們看到了編碼方式對于問題求解的重要性，但是遺傳算法中的評價函數(shù)設(shè)定也對求解有至關(guān)重要的作用。如果設(shè)定的評價函數(shù)不好，可能導(dǎo)致...
