A Method for Multicast Routing Based on Genetic Algorithm

Abstract

Abstract: In this article, a multi -population annealing multicast routing genetic algorithm) MPAMRGA) and an encoding method based on genetic algorithm eliminating redundancy are provided.The simulation results prove that the algorithm is feasible and effective.

摘要： 给出了多种群并行退火组播路由遗传算法和一种有效去除冗余信息的遗传算法编码设计技术,通过仿真实验证明了算法的正确性,分析了算法的时间性能,表明该算法快速有效。

关键词: 遗传算法, 组播路由, 退火, 编码

CLC Number:

TP393.02

YI Hongchun, HE Lin. A Method for Multicast Routing Based on Genetic Algorithm[J]. , 2003, 29(19): 132-.

易红春,贺霖. 基于遗传算法的组播路由选择方法[J]. , 2003, 29(19): 132-.

[1]	LUO Guilan,SU Peng,ZHANG Mei. 3D-WSN Topology Control Algorithm Based on Node Degree Estimation [J]. Computer Engineering, 2017, 43(9): 56-61.
[2]	MA Lu,LU Gang,GUO Junxia. Network Evolution Model Based on Time-varying Difference Fitness [J]. Computer Engineering, 2017, 43(4): 94-99.
[3]	LIN Hanxian,CHEN Shiping. Resource Reservation Model for Intelligent Road Wireless Network Based on Priority [J]. Computer Engineering, 2016, 42(4): 276-281.
[4]	WU Yanqiong,CHEN Shiping. Admission Control Protocol of Dual-path Routing for Intelligent Road Wireless Network [J]. Computer Engineering, 2015, 41(11): 24-29,40.
[5]	TAO Zhiyong,JIANG Shoufeng. Cluster Head Election Algorithm in Wireless Sensor Network Based on Fuzzy Theory [J]. Computer Engineering, 2015, 41(9): 115-119.
[6]	TANG Chao-wei, SHI Hao, ZHOU Xu, BAI Fan, ZHAO Zhi-feng, YAN Ming. Peer Selection Algorithm of Heterogeneous Network Based on SVC Layering Matching Degree [J]. Computer Engineering, 2014, 40(5): 54-58.
[7]	SUN Han-lin. A Parallel Flow Generating Approach Based on Cloud Computing [J]. Computer Engineering, 2013, 39(10): 10-13.
[8]	GONG Yu, LI Shuai, LI Yong, SU Li, JIN De-Feng, CENG Lie-Guang. Network Innovation Experiment Platform Based on Cloud Computing [J]. Computer Engineering, 2012, 38(24): 5-8.
[9]	WANG Rui-Li, CA Guo-Yong, LIN Hang. A New Online Social Network Evolving Model [J]. Computer Engineering, 2012, 38(23): 71-74,78.
[10]	XU Bei, XU Dong, GU Jun-Ying. A Vertical Handover Algorithm for IMS Heterogeneous Network [J]. Computer Engineering, 2012, 38(22): 10-14.
[11]	LIU Wei-Qun, LI Yuan-Chen. Multicast Routing Algorithm Satisfying Delay and Delay Difference Constraint [J]. Computer Engineering, 2012, 38(14): 102-105.
[12]	DANG Xiao-Chao, YAN Lin. Network Traffic Forecast Based on Short Related ARIMA Model [J]. Computer Engineering, 2012, 38(13): 71-74.
[13]	ZHOU Ling, YANG Wen-Yin. QoS-supported Geography Position Routing Algorithm Based on Baidu System [J]. Computer Engineering, 2012, 38(11): 73-76.
[14]	YUAN Tian-Tian, XU Jing-Dong, ZHANG Jian-Zhong. Multi-sink Optimal Routing Algorithm Based on Fuzzy Comprehensive Evaluation [J]. Computer Engineering, 2012, 38(7): 73-76.
[15]	HU Yan-Ping, YANG Wei, CHEN Huan-Fei, ZHANG Quan, SHU Zhen-Min. Design Method of Transformation Engine Between IGRS and UPnP Protocol [J]. Computer Engineering, 2011, 37(22): 28-31.

Please choose a citation manager

Content to export