一类多级星式网络的拓扑优化设计方法Topological optimization design of a multilevel star network
刘扬;鞠志忠;鲍云波;
摘要(Abstract):
从客观存在的网络系统中抽象出一类多级星式网络系统,研究其布局-分配优化设计问题.以网络投资最小为目标函数,以顶点隶属关系惟一性、服务能力、几何位置等限制为约束条件,建立网络布局-分配优化问题的数学模型,并给出混合遗传模拟退火算法的求解策略.利用所编制的程序对某油田区块原油集输系统进行优化设计,与优化前相比,管线总长度和管线投资分别降低10.86%和10.49%.
关键词(KeyWords): 网络系统;拓扑优化;数学模型;遗传算法(GA);模拟退火算法(SA)
基金项目(Foundation): 黑龙江省教育厅科学技术研究项目(11521002);; 黑龙江省自然科学基金资助项目(E2007-06)
作者(Author): 刘扬;鞠志忠;鲍云波;
Email:
DOI:
参考文献(References):
- [1]刘扬.石油工程优化设计理论及方法[M].北京:石油工业出版社,1994.
- [2]王凌,郑大钟.一类GASA混合策略及其收敛性研究[J].控制与决策,1998,13(6):699-672.
- [3]王凌,郑大钟.混合优化策略统一结构的探讨[J].控制与决策,2002,17(1):33-36.
- [4]王凌,郑大钟.领域搜索算法的统一结构和混合优化策略[J].清华大学学报,2000,40(9):125-128.
- [5]魏立新,刘扬.油气集输系统障碍拓扑布局优化设计方法[J].石油学报,2006,27(6):120-124.
- [6]曾文,刘扬,魏立新,等.基于改进遗传算法的油田注水系统运行优化[J].大庆石油学院学报,2004,28(6):51-54.
- [7]钟守楠.遗传算法的收敛性与编码[J].武汉水利电力大学学报,2000,33(1):108-112.
- [8]玄光男,程润伟.遗传算法与工程设计[M].北京:科学出版社,2000.