基于MGA的全终端网络可靠性优化设计  

Optimization design of all-terminal network reliability based on MGA

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

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

出　　处：《沈阳工业大学学报》2008年第2期199-202,共4页Journal of Shenyang University of Technology

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

摘　　要：为了改善传统方法和基本遗传算法在求解全终端网络可靠性优化设计问题中得到的解的质量,分析了全终端网络可靠性优化设计问题和基本遗传算法实现原理,从用户角度出发,建立了一种新的在成本上限约束下极大化网络可靠度的数学模型.针对该模型,设计了一种具有较强局部搜索能力的混合遗传算法,并对其进行了优化求解.计算机仿真实例表明,混合遗传算法在解决此类问题上较基本遗传算法更为有效,能够得到较为满意的优化结果.For improving the quality of the results obtained by traditional methods and simple genetic algorithm（SGA） in solving problem of optimization design of all-terminal network reliability,the corresponding optimization design problem and realization principle of SGA were analyzed.A mathematic model of maximal reliability restricted by upper bound of cost was built from view of user.For the present model,mixed genetic algorithm（MGA） with remarkable local research ability was designed,and the optimization solution was performed.The computer simulation shows that MGA is more effective than SGA,and the optimization result is satisfied.

关 键 词：主干网络 优化设计 全终端可靠度 混合遗传算法 仿真 

分 类 号：TP202[自动化与计算机技术—检测技术与自动化装置]