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

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

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

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