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

摘要

如何找到一组满足费用最低并且可靠性最高的满意解是一个NP-hard问题。本文提出了将满意优化应用在基于可靠性约束的网络拓扑优化设计方法，以此来建立其数学模型，利用遗传算法进行仿真。结果表明，满意优化与遗传算法相结合成功解决了网络高可靠性和低费用之间的矛盾，并得到比较理想的结果。