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

作者:张赛男; 刘东亮
来源:吉林大学学报(理学版), 2018, 56(05): 1219-1223.
DOI:10.13413/j.cnki.jdxblxb.2018.05.29

摘要

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

全文