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

吉林大学学报(理学版) ›› 2018, Vol. 56 ›› Issue (5): 1219-1223.

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

张赛男¹, 刘东亮²

1. 吉林财经大学新闻与传播学院, 长春 130117； 2. 东北师范大学信息科学与技术学院, 长春 130117

收稿日期:2018-02-26 出版日期:2018-09-26 发布日期:2018-11-22
通讯作者: 张赛男 E-mail:sainan@163.com

Network Optimization Based on CW Saving Algorithm and Genetic Algorithm#br#

ZHANG Sainan^1, LIU Dongliang^2

1. School of Journalism and Communication, Jilin University of Finance and Economics, Changchun 130117, China；2. School of Information Science and Technology, Northeast Normal University, Changchun 130117, China

Received:2018-02-26 Online:2018-09-26 Published:2018-11-22

摘要/Abstract

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

关键词: 网络优化, 遗传算法, 节约算法, 通信

Abstract: We combined the saving algorithm with the genetic algorithm to solve the optimization problem of communication network planning. The algorithm integrated the fast convergence characteristics of the saving algorithm, and the various design cost and practical communication restrictions of the communication network can be fully considered through the genetic algorithm. The experimental results show that, compared with the traditional greedy algorithms or minimum spanning tree methods, the algorithm has higher computing speed and better feasible solutions.

Key words: network optimization, genetic algorithm, saving algorithm, communication

中图分类号:

TP391

张赛男, 刘东亮. 基于CW节约算法和遗传算法的网络优化[J]. 吉林大学学报(理学版), 2018, 56(5): 1219-1223.

ZHANG Sainan, LIU Dongliang. Network Optimization Based on CW Saving Algorithm and Genetic Algorithm#br#[J]. Journal of Jilin University Science Edition, 2018, 56(5): 1219-1223.

[1]	王出航, 王雪, 胡黄水, 赵宏伟, 韩由佳. 基于改进GA和信任感知的无线传感器网络安全分簇路由协议[J]. 吉林大学学报(理学版), 2021, 59(5): 1237-1244.
[2]	李蛟, 胡黄水, 赵宏伟, 鲁晓帆. 基于混沌遗传算法的无线传感器网络改进LEACH算法[J]. 吉林大学学报(理学版), 2021, 59(4): 950-955.
[3]	裴莹, 苏山, 付加胜, 韩霄松. 一种求解复杂优化问题的快速遗传算法算子[J]. 吉林大学学报(理学版), 2021, 59(3): 602-608.
[4]	陶玉杰, 李艳红, 孙刚. 基于Bernstein多项式构造前向神经网络的遗传算法[J]. 吉林大学学报(理学版), 2021, 59(2): 233-240.
[5]	王宏志, 郭嫚嫚, 胡黄水, 武莎莎. 基于改进烟花算法的以太网通信链路调度方法[J]. 吉林大学学报(理学版), 2021, 59(2): 359-364.
[6]	朱豪, 彭艺, 张申, 李启骞. 高速铁路场景中基于MAB模型的多信道选择算法[J]. 吉林大学学报(理学版), 2021, 59(2): 365-371.
[7]	吴佳楠, 温智皓, 贺曼利, 吴剑, 李念峰. 考虑环境影响的水下电场通信组网算法[J]. 吉林大学学报(理学版), 2021, 59(1): 115-122.
[8]	王婷婷, 王宏志, 刘清雪, 胡黄水, 王出航. 遗传算法优化的无刷直流电机模糊PID控制器设计[J]. 吉林大学学报(理学版), 2020, 58(6): 1421-1428.
[9]	李蕾, 方明科. 基于证据理论加权融合的无线传感器网络路由算法[J]. 吉林大学学报(理学版), 2020, 58(5): 1223-1228.
[10]	尹伟石, 刘晓奇, 徐轩. 热源参数识别问题的Bayes遗传算法[J]. 吉林大学学报(理学版), 2020, 58(4): 841-846.
[11]	朱豪, 彭艺, 张申, 李启骞. 基于改进遗传算法的自适应越区切换方案[J]. 吉林大学学报(理学版), 2020, 58(1): 133-139.
[12]	薛鹏, 刘国斌, 崔弘, 王海彪, 王春雷. 基于改进遗传PID算法的能量回馈制动系统[J]. 吉林大学学报(理学版), 2019, 57(5): 1200-1206.
[13]	何宏骏, 崔岩, 孙观. 一个新非线性系统的动力学分析与混沌控制[J]. 吉林大学学报(理学版), 2019, 57(5): 1224-1230.
[14]	胡黄水, 郑曼, 王宏志. 基于遗传算法的MVB周期调度表优化[J]. 吉林大学学报(理学版), 2019, 57(3): 613-618.
[15]	袁赫潞, 温长吉, 吴建双, 朱允刚, 于合龙. 基于遗传珊瑚礁优化算法的负载均衡问题[J]. 吉林大学学报(理学版), 2019, 57(06): 1465-1471.