陕西广播电视大学学报
陝西廣播電視大學學報
협서엄파전시대학학보
SHAANXI RTVU JOURNAL
2009年
2期
91-96
,共6页
郝银霞%任绯%刘婷%任乃宾
郝銀霞%任緋%劉婷%任迺賓
학은하%임비%류정%임내빈
遗传算法%树状管网%优化布置
遺傳算法%樹狀管網%優化佈置
유전산법%수상관망%우화포치
树状管网布置优化属于典型的组合优化问题.本文针对树状管网布置的特点, 以图论和遗传算法为理论基础,应用改进遗传算法进行树状管网优化布置.与Dijkstra算法和Kruskal算法相比,该遗传算法可以直接以管网投资最小为优化目标, 能够获得一批管网投资最小的布置方案,且算法的寻优效率较高,收敛性和稳定性较好.
樹狀管網佈置優化屬于典型的組閤優化問題.本文針對樹狀管網佈置的特點, 以圖論和遺傳算法為理論基礎,應用改進遺傳算法進行樹狀管網優化佈置.與Dijkstra算法和Kruskal算法相比,該遺傳算法可以直接以管網投資最小為優化目標, 能夠穫得一批管網投資最小的佈置方案,且算法的尋優效率較高,收斂性和穩定性較好.
수상관망포치우화속우전형적조합우화문제.본문침대수상관망포치적특점, 이도론화유전산법위이론기출,응용개진유전산법진행수상관망우화포치.여Dijkstra산법화Kruskal산법상비,해유전산법가이직접이관망투자최소위우화목표, 능구획득일비관망투자최소적포치방안,차산법적심우효솔교고,수렴성화은정성교호.
