1、近年來突發(fā)事件頻繁爆發(fā)，我國格外重視危機(jī)管理、突發(fā)事件的預(yù)警與應(yīng)急決策系統(tǒng)的建設(shè)。現(xiàn)有應(yīng)急系統(tǒng)大多通過專家系統(tǒng)和方法庫進(jìn)行知識(shí)的搜索和定位，以輔助決策。而決策系統(tǒng)知識(shí)的準(zhǔn)確性與系統(tǒng)反應(yīng)的時(shí)效性是衡量應(yīng)急決策系統(tǒng)性能的兩個(gè)重要指標(biāo)。為加速?zèng)Q策的時(shí)效性和準(zhǔn)確性，本文以應(yīng)急系統(tǒng)中的救援物資調(diào)度為背景，對實(shí)現(xiàn)并行遺傳算法求解應(yīng)急系統(tǒng)中的最短路徑問題進(jìn)行了研究。 首先，本文對應(yīng)急決策支持系統(tǒng)和并行遺傳算法的發(fā)展和特點(diǎn)進(jìn)行綜述，并介紹并行處

2、理的硬件系統(tǒng)及其并行環(huán)境下的支撐軟件，其中主要敘述工作站機(jī)群平臺(tái)上所采用的高效的編程環(huán)境MPI。在此基礎(chǔ)上針對應(yīng)急系統(tǒng)中的救援物資調(diào)度決策過程，對原始道路圖進(jìn)行預(yù)處理，建立其相應(yīng)的網(wǎng)絡(luò)拓?fù)潢P(guān)系，將應(yīng)急決策支持系統(tǒng)中最短路徑問題用圖論術(shù)語描述。 其次，論文重點(diǎn)分析遺傳算法固有的隱式并行性，結(jié)合主從并行程序設(shè)計(jì)特點(diǎn)，提出了工作站機(jī)群環(huán)境中基于MPI求解最短路徑的并行遺傳算法，并將模擬退火算法和多種群并行遺傳算法相結(jié)合，對并行算法加以

3、改進(jìn)，即利用Boltzmann機(jī)制接收交叉和變異后的個(gè)體，避免遺傳算法中存在的早熟收斂問題，增強(qiáng)算法的全局收斂性。在該算法并行設(shè)計(jì)的劃分、通訊、組合和映射四個(gè)過程中，提出遺傳算法初始種群的劃分原則；利用MPI消息傳遞的六個(gè)基礎(chǔ)通信子集在各種群間進(jìn)行通信和傳播各子種群的最優(yōu)解；運(yùn)用組合法，以保持靈活性，減少通信開銷；將該算法映射為主從式工作站機(jī)群上的粗粒度并行遺傳算法，并使用靜態(tài)負(fù)載平衡任務(wù)調(diào)度技術(shù)改善映射質(zhì)量。 最后，在實(shí)驗(yàn)部分