大庆石油学院学报
大慶石油學院學報
대경석유학원학보
JOURNAL OF DAQING PETROLEUM INSTITUTE
2009年
2期
68-73
,共6页
网络系统%拓扑优化%数学模型%遗传算法(GA)%模拟退火算法(SA)
網絡繫統%拓撲優化%數學模型%遺傳算法(GA)%模擬退火算法(SA)
망락계통%탁복우화%수학모형%유전산법(GA)%모의퇴화산법(SA)
从客观存在的网络系统中抽象出一类多级星式网络系统,研究其布局-分配优化设计问题. 以网络投资最小为目标函数,以顶点隶属关系惟一性、服务能力、几何位置等限制为约束条件,建立网络布局-分配优化问题的数学模型,并给出混合遗传模拟退火算法的求解策略. 利用所编制的程序对某油田区块原油集输系统进行优化设计,与优化前相比,管线总长度和管线投资分别降低10.86%和10.49%.
從客觀存在的網絡繫統中抽象齣一類多級星式網絡繫統,研究其佈跼-分配優化設計問題. 以網絡投資最小為目標函數,以頂點隸屬關繫惟一性、服務能力、幾何位置等限製為約束條件,建立網絡佈跼-分配優化問題的數學模型,併給齣混閤遺傳模擬退火算法的求解策略. 利用所編製的程序對某油田區塊原油集輸繫統進行優化設計,與優化前相比,管線總長度和管線投資分彆降低10.86%和10.49%.
종객관존재적망락계통중추상출일류다급성식망락계통,연구기포국-분배우화설계문제. 이망락투자최소위목표함수,이정점대속관계유일성、복무능력、궤하위치등한제위약속조건,건립망락포국-분배우화문제적수학모형,병급출혼합유전모의퇴화산법적구해책략. 이용소편제적정서대모유전구괴원유집수계통진행우화설계,여우화전상비,관선총장도화관선투자분별강저10.86%화10.49%.