系統(tǒng)全局最短路徑可視化試驗(yàn)的機(jī)理研究.pdf

1、系統(tǒng)全局最短路徑是非線性組合優(yōu)化中的經(jīng)典問(wèn)題之一，對(duì)該問(wèn)題的理論基礎(chǔ)—最小Steiner樹(shù)設(shè)計(jì)有效的算法具有重要的理論意義和廣泛的應(yīng)用價(jià)值。以往的求解最小Steiner樹(shù)問(wèn)題的各種啟發(fā)式算法最終容易陷入局部最優(yōu)。系統(tǒng)全局最短路徑的可視化試驗(yàn)方法在結(jié)點(diǎn)內(nèi)部生成Steiner點(diǎn)，彌補(bǔ)了SteinLib中目標(biāo)函數(shù)未計(jì)入Steiner點(diǎn)的不足。然而當(dāng)給定點(diǎn)數(shù)目增多且分布不規(guī)則時(shí)，可視化試驗(yàn)成膜時(shí)間長(zhǎng)，形成路徑困難且不穩(wěn)定，可視化試驗(yàn)方法的應(yīng)用推

2、廣受到限制。本文欲在可視化試驗(yàn)的基礎(chǔ)上，進(jìn)一步探討可視化試驗(yàn)的研究機(jī)理。針對(duì)試驗(yàn)的不穩(wěn)定性和不精確性，欲構(gòu)造基于可視化試驗(yàn)的試驗(yàn)—幾何算法EGA，為下一步修整改進(jìn)試驗(yàn)方法奠定基礎(chǔ)，從而更好的滿足工程實(shí)際需要。
　　 本文以物理可視化試驗(yàn)為依托，采用試驗(yàn)→算法→試驗(yàn)→工程應(yīng)用的技術(shù)研究路線，對(duì)可視化試驗(yàn)裝置、試驗(yàn)過(guò)程以及實(shí)驗(yàn)結(jié)果進(jìn)行詳細(xì)的分析、研究，探索給定點(diǎn)的分布形狀對(duì)構(gòu)造最小Steiner樹(shù)的影響，以及Steiner虛設(shè)點(diǎn)的位

3、置、數(shù)目與給定端點(diǎn)的位置以及分布形狀之間的關(guān)系，運(yùn)用Delaunay三角網(wǎng)的基本性質(zhì)、鑒借GeoSteiner算法的思想以及Melzak法的思想提出了最小Steiner樹(shù)求解的新算法——EGA。本課題旨在構(gòu)造一套能與可視化試驗(yàn)配套使用的新算法，彌補(bǔ)當(dāng)給定點(diǎn)數(shù)目增多且分布不規(guī)則時(shí)，薄膜路徑形成困難的試驗(yàn)缺陷性。
　　 本文通過(guò)簡(jiǎn)單的圖形實(shí)例驗(yàn)證了本算法的可行性，并通過(guò)幾個(gè)具體實(shí)例，如某高校教職工住宅區(qū)供熱管道規(guī)劃實(shí)例，五省一市選址