一种全终端网络可靠性多目标优化模型及求解  

A Multi-Objective Optimization Model for All-Terminal Networks Reliability and Its Solutions

作　　者：罗景峰[1] 刘艳秋[1] 

机构地区：[1]沈阳工业大学运筹与控制研究所,辽宁沈阳110023

出　　处：《计算机技术与发展》2007年第8期23-25,28,共4页Computer Technology and Development

基　　金：国家自然科学基金重大课题(70431003);辽宁省自然科学基金资助项目(2002107)

摘　　要：分析了全终端网络可靠性设计问题,针对单目标优化存在的不足,建立了一种更加贴近工程实际的极大化可靠度,同时极小化投资成本的多目标优化模型,并利用模拟退火算法对其进行了优化求解。计算机仿真实例表明:模拟退火算法在求解此问题时,无论是在Pareto解的数量上还是在Pareto解的范围上都能得到较好的优化效果。The design problem of all - terminal networks reliability is analyzed. For the shortfall of single- objective optimization, a multi - objective optimization model which minimize the cost and maximate reliabilities is founded. The optimization model is solved by SA. Computer simulation shows that SA can get a satisfactory optimization result on range and quantity of Pareto optimal solutions.

关 键 词：多目标优化 主干网络 全终端可靠度 模拟退火算法 PARETO最优解 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]