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

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

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

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