基于遺傳算法的交通公路網(wǎng)絡(luò)規(guī)劃研究.pdf

1、該文基于遺傳算法,針對(duì)具有兩個(gè)或多個(gè)約束條件的情況,提出線路的最優(yōu)或次優(yōu)解決方案,為決策者進(jìn)行決策提供了依據(jù).該文主要在以下幾個(gè)方面進(jìn)行了研究.1.基于最短路徑(SPH)和Greedy算法,使用路徑相似性原理和遺傳算法的變異操作,提出了尋找滿足1個(gè)或2個(gè)約束條件的多路徑啟發(fā)式算法(稱為k-SPH算法).2.將遺傳算法應(yīng)用到交通公路網(wǎng)絡(luò)規(guī)劃,尋找滿足多個(gè)約束條件的多路徑方案.該文提出的解決約束問題的兩種方法的實(shí)驗(yàn)結(jié)果都令人滿意.其中k-S

2、PH算法使用了遺傳算法的變異操作而不是遺傳算法本身,可以解決遺傳算法運(yùn)行時(shí)間長(zhǎng)的問題.該文組織如下,第一章對(duì)目前選擇線路的方法進(jìn)行了概述,并對(duì)選線涉及的因素進(jìn)行了分析;第二章給出了要解決問題的數(shù)學(xué)模型和定義,簡(jiǎn)述了無(wú)約束條件下解決問題的方法,介紹了遺傳算法的基本思想;第三章和第四章提出了解決兩個(gè)約束條件問題的解決方法,即啟發(fā)式算法和遺傳算法,并實(shí)現(xiàn)了該文提出的兩種算法;第五章使用遺傳算法對(duì)多個(gè)約束條件的選線問題進(jìn)行了研究.第六章是全文總