基于CW节约算法和遗传算法的网络优化

摘要：

将节约算法和遗传算法相结合解决通信网络规划的优化问题,该方法融合了节约算法的快速收敛特点,通过遗传算法可全面考虑通信网络的各种设计成本和实际通信限制问题.实验结果表明,该算法相对于传统的贪婪算法或最小生成树法,有更快的运算速度和更好的可行解.

关键词：网络优化、遗传算法、节约算法、通信

所属期刊栏目：56

分类号：TP391(计算技术、计算机技术)

资助基金：吉林省教育厅科研项目JJK H20170119KJ

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

页数：共5页

页码：1219-1223