利用遗传算法实现基于多目标约束的网络规划

摘要：

计算机网络拓扑规划通常是在通信主干网主导下受网络拓扑成本、节点负载、可靠性约束等制约的2－终端网络可靠性与全终端网络连通性混合的多目标优化问题。通过定义并研究这一混合网络的可靠性规划模型，采用全局择优随机选择策略以及随机多点交叉和变异策略改进遗传算法进行求解，实现了多目标约束下的网络拓扑规划。测试软件证明了研究的可行性并有效提高了网络拓扑布局的优化效率。

关键词：遗传算法、网络规划、多目标约束、可靠性、全终端网络

分类号：TP311.11(计算技术、计算机技术)

资助基金：辽宁省教育厅资助科研项目L2014153

在线出版日期：2015-05-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：24-28