满意优化在网络拓扑优化中的应用.pdf

，404． 2006年信息、电子与装裁襞拳学术会议论文粜 … 满意优化在网络拓扑优化中的应用 孙慧丽 温碧丽 黎燕敏 【摘要】如何找到一组满足赞觜最低并且可纛性最高 Solution)的一类优化方法。 的满意解是一个NP．hard问题。本文提出了将满意优化 网络可靠性在网络设计中具有很大的重要性。 应用在基于可靠性约束的网络拓扑优化设计方法，以此 找列一组满足成零最低并且可靠性最高的满意解， 来建立其数学模型，剩用遗抟算法送行仿真。继聚麦弱， 这是一个NP-hard阕题。所以本文提出了耨满意优化 满意霞稼与遮传算法稻结台袋凌瓣决了霜络瘵可靠性蠢 应溺在基于可靠性约束的网络摄李}优化设计方法。 低费用之间的矛盾，并得到比较理想的结果。 实验结果表明，该方法得出的结聚具有比传统方法 【关键词】满意优化；可靠性；遗传算法；拓扑结构 (文献【l】)更能找到满意解。 of in Optimization ApplicationSatisfactory Network sl阳ct盯e Topological 2满意优化设计模型 SUNHui—liWENBi．“ L，Yan—rain Abstract：howtonndasetofsatisfiedsolutionthat 在我们的优化设计中，我们采用以下多目标满 havelowercostand istheNP—hard higherreliability 意优化趣题豹求解模型哆 problem。Usingsarisfactoryoptimizationmethod，a 设优佬问题的系统参数(变量)套11个，构成霹供 methodandmathematicmodelforthe of design network structurebasedon of 优化选择的参数(变量)集置 topological reliability networkareestablished．Thesimulation bygenetic is a result，the of algorithmgiven．As ioining and can satisfactoryoptimizationgeneticalgorithmx鄹魏垅讫闽题熬解空间。其中的一组参数 solvethe ofcontradictionbetween problem high andlowcostofthenetworkandthe reliability perfect X∞=辟I(I)X2彩，～·Xn鲫】 (2) resultsofsimulationisgiven． 称为该参数优化问题的一个解。 reliability。 Keyword：satisfactoryoptimization，