智能優(yōu)化選線建模理論與算法研究.pdf

1、為了在眾多線路方案中得到潛在的最優(yōu)線路方案，本文基于圖理論，從研究線路方案間的關聯(lián)入手，設計了自動建立線路方案有向圖算法，建立了多目標評價體系，通過多約束最優(yōu)路徑算法搜索出最優(yōu)方案。這種方法在比選線路方案較多的情形下，能夠根據(jù)決策目標，快速形成最優(yōu)的推薦方案。應用于實際工程的方案組合及評價工作，能夠大大提高工作效率。相關研究內(nèi)容及成果如下:
　　(1)研究了比選方案間的內(nèi)在關聯(lián)，研究發(fā)現(xiàn)由設計的比選方案群可以形成數(shù)量更為龐大的組合

2、方案，形成組合方案的數(shù)目與比選方案數(shù)目以及比選方案的位置分布有關。根據(jù)組合數(shù)學理論證明了在兩種極端情況下組合方案的數(shù)目。
　　(2)研究了比選方案間的邏輯關系，提出了將比選方案分解為邏輯方案，用有向圖表示邏輯方案間的關聯(lián)。邏輯方案作為有向圖的節(jié)點，拓撲關系作為有向圖的弧段，采用節(jié)點-弧段的聯(lián)合數(shù)據(jù)結構存儲有向圖。對有向圖的性質(zhì)用兩個定理予以證明，同時提出了有向圖生成算法并分析了其時間復雜度。
　　(3)為了在線路方案有向圖中

3、搜索出綜合指標最優(yōu)的組合方案，本文建立了多目標評價體系，將多個弧權轉(zhuǎn)化為綜合弧權，基于最短路徑原理，提出了多目標約束選線的組合優(yōu)化算法，智能優(yōu)選出符合目標約束并且綜合權值最好的組合方案，組合方案的數(shù)據(jù)完全取自原始方案的設計成果。同時分析了組合優(yōu)化算法的時間復雜度。
　　(4)以AutoCAD作為開發(fā)平臺，并使用C++作為程序編制語言。通過使用AutoCAD API程序開發(fā)接口ObjectARX提供的自定義實體功能，編制線路自定義實