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

Optimization design of all-terminal network reliability based on MGA

为了改善传统方法和基本遗传算法在求解全终端网络可靠性优化设计问题中得到的解的质量,分析了全终端网络可靠性优化设计问题和基本遗传算法实现原理,从用户角度出发,建立了一种新的在成本上限约束下极大化网络可靠度的数学模型.针对该模型,设计了一种具有较强局部搜索能力的混合遗传算法,并对其进行了优化求解.计算机仿真实例表明,混合遗传算法在解决此类问题上较基本遗传算法更为有效,能够得到较为满意的优化结果.

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.