基于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]	唐菁敏, 罗浩天, 虞贵财. 人工噪声辅助的无人机通感一体化安全波束成形[J]. 吉林大学学报(理学版), 2026, 64(4): 879-0886.
[2]	任彦龙, 魏楚元, 胡晓霞, 李欣. 考虑并行干扰抵消的通信网络终端敏感信息混沌加密[J]. 吉林大学学报(理学版), 2026, 64(3): 657-0664.
[3]	李洪亮, 张蒙, 王子琛, 李想. 面向数据并行深度学习的准确率感知稀疏梯度融合算法[J]. 吉林大学学报(理学版), 2025, 63(5): 1356-1365.
[4]	张蕾, 仲洋, 曹梦萱, 卢婧, 韩霄松. 桁架穹顶复杂优化求解的遗传算法[J]. 吉林大学学报(理学版), 2025, 63(5): 1387-1396.
[5]	王建刚. 基于小生境遗传算法的网络入侵节点智能检测方法[J]. 吉林大学学报(理学版), 2025, 63(4): 1099-1104.
[6]	曹欢欢, 刘红卫, 路文军. 求解大规模图划分问题的混合遗传算法[J]. 吉林大学学报(理学版), 2025, 63(3): 822-0828.
[7]	白俊峰, 白一辰, 席嘉璐, 张今尧. 基于改进A*算法的车间物料配送路径规划[J]. 吉林大学学报(理学版), 2024, 62(6): 1401-1410.
[8]	董立岩, 齐竞则, 刘元宁, 冯嘉辉. 基于偏好和虚拟适应度的两阶段依赖任务卸载算法[J]. 吉林大学学报(理学版), 2024, 62(4): 923-932.
[9]	王志强, 陈力园, 代蛟. 基于WTGWO的无线传感器网络三维部署优化方法[J]. 吉林大学学报(理学版), 2024, 62(2): 410-0416.
[10]	景雯, 张杰, 傅文博, 陈富. 基于改进遗传算法的物联网链路负载均衡控制方法[J]. 吉林大学学报(理学版), 2023, 61(4): 922-928.
[11]	张森悦, 隋学梅, 李一波. 基于自适应樽海鞘算法的多无人机任务分配[J]. 吉林大学学报(理学版), 2022, 60(5): 1123-1132.
[12]	赵泽玲, 冯海林, 齐小刚, 刘美丽. 通信网络告警数据特征分析[J]. 吉林大学学报(理学版), 2022, 60(5): 1167-1175.
[13]	吴祖慷, 朱晓冬, 刘元宁, 王超群, 周智勇. 基于GA-SVM模型的虹膜质量评估方法[J]. 吉林大学学报(理学版), 2022, 60(1): 89-0098.
[14]	隋振, 张天星, 吴涛, 陈华锐. 基于多种群空间映射遗传算法的立体仓库储位优化[J]. 吉林大学学报(理学版), 2022, 60(1): 127-0134.
[15]	胡黄水, 姚美琴, 王亮, 韩优佳. 基于改进的AP和遗传算法的能量感知分簇路由协议[J]. 吉林大学学报(理学版), 2021, 59(6): 1525-1531.