基于免疫Memetic算法的网络组播路由优化

计算机工程与应用 ›› 2013, Vol. 49 ›› Issue (2): 105-108.

基于免疫Memetic算法的网络组播路由优化

胡敏1，胡博1，黄红梅2

1.江西师范大学科学技术学院，南昌 330027
2.江西师范大学现代教育技术应用中心，南昌 330027

出版日期:2013-01-15 发布日期:2013-01-16

Multicast routing optimization based on immune Memetic algorithm

HU Min1, HU Bo1, HUANG Hongmei2

1.College of Science and Technology, Jiangxi Normal University, Nanchang 330027, China
2.Modern Educational Technology Center, Jiangxi Normal University, Nanchang 330027, China

Online:2013-01-15 Published:2013-01-16

摘要/Abstract

摘要： 为了求得代价最小的网络组播路径，提出了一种基于免疫Memetic算法的优化求解方法。算法充分结合免疫全局搜索和局部搜索机制，设计了适合组播路由问题的各种免疫算子，加快了算法的收敛速度。实验结果表明，该算法在无需备选路径集的情况下，可以较快地找到最优路径，并且算法更加简单。

关键词: 人工免疫系统, Memetic算法, 组播, 路径选择, 局部搜索

Abstract: In order to get the network multicast routing with minimum cost, an optimization method is proposed based on immune Memetic. The algorithm makes good use of global search and local search and suitable operators are designed for solving the multicast routing, which lead to a rapid convergence. The simulation results shows that the proposed algorithm can get the best routing without optional routing set and it is simpler.

Key words: artificial immune system, Memetic algorithm, multicast routing, routing selection, local search

胡敏1，胡博1，黄红梅2. 基于免疫Memetic算法的网络组播路由优化[J]. 计算机工程与应用, 2013, 49(2): 105-108.

HU Min1, HU Bo1, HUANG Hongmei2. Multicast routing optimization based on immune Memetic algorithm[J]. Computer Engineering and Applications, 2013, 49(2): 105-108.

[1]	徐辰华，骆珠光，吴冠宏，刘斌. 基于正弦因子和量子局部搜索的灰狼优化算法[J]. 计算机工程与应用, 2021, 57(24): 83-89.
[2]	郝翔，贺毅朝，朱晓斌，翟庆雷. 基于离散混合多宇宙算法求解折扣{0-1}背包问题[J]. 计算机工程与应用, 2021, 57(18): 103-113.
[3]	闫苗苗，刘三阳. 多班级交互式教学优化算法[J]. 计算机工程与应用, 2019, 55(9): 10-16.
[4]	刘庆，王洋，李星，李红叶. 基因池操作遗传算法的应用层组播路由优化[J]. 计算机工程与应用, 2019, 55(21): 142-150.
[5]	刘宴涛1，刘珩2. 基于子树分解的分数组播路由网络容量分析[J]. 计算机工程与应用, 2018, 54(5): 7-13.
[6]	刘春苗，张惠珍. 求解无容量设施选址问题的混合蝙蝠算法[J]. 计算机工程与应用, 2018, 54(22): 28-34.
[7]	董小帅1，2，3，毛政元1，2，3. 基于改进遗传算法的动态路径规划研究[J]. 计算机工程与应用, 2018, 54(19): 49-55.
[8]	吴聪聪1，赵建立1，2，刘雪静1，陈嶷瑛1. 改进的差分演化算法求解多维背包问题[J]. 计算机工程与应用, 2018, 54(11): 153-160.
[9]	胡炜1，2，曾斌1，姚路1. 事件驱动下的重点海域监测站部署算法研究[J]. 计算机工程与应用, 2017, 53(7): 136-140.
[10]	宋强. 改进迭代局部搜索算法在MMTVRP中的应用[J]. 计算机工程与应用, 2017, 53(7): 248-255.
[11]	贾莹莹1，2，王珺1，2，王晓璇1，2，张鑫1，2. 无线传感器网络中组播路由协议分析[J]. 计算机工程与应用, 2017, 53(18): 32-38.
[12]	洪剑珂1，张峥华2，许贵平2. 基于加强概率控制策略的SAT局部搜索算法[J]. 计算机工程与应用, 2017, 53(14): 56-60.
[13]	王蒙，樊坤，翟亚飞，李心宁. 网络并行计算中多处理机任务调度问题研究[J]. 计算机工程与应用, 2017, 53(10): 264-270.
[14]	伍艳莲1，2，姜海燕1，2，庄嘉祥1，郭小清1，许一骅1. 精英策略个体优势遗传算法研究[J]. 计算机工程与应用, 2016, 52(7): 143-149.
[15]	林耿1，徐梅琴2. 图的最大二等分问题的一种离散填充函数算法[J]. 计算机工程与应用, 2016, 52(5): 27-32.