A Novel Genetic Algorithm for Multicast Service Routing Problems

Abstract

Abstract: This paper brings forward a new model of multicast service routing problems in active networks. Then it employs layering ideas and designs a new genetic algorithm to solve the model. Finally, it analyzes the complexity of the algorithm. The validity of the method is suggested by a great number of numerical experiments.

摘要： 探讨了主动网络中带服务约束的组播路由问题模型，基于分层思想提出了求解该模型的遗传算法。分析了该算法的复杂性并进行了仿真，实验表明该算法能以较高的概率找到带服务约束的最优组播树。

关键词: 主动网络, 遗传算法, 组播服务路由, 分层

CLC Number:

TP183

PAN Yun,YU Zhenwei,DOU Wei. A Novel Genetic Algorithm for Multicast Service Routing Problems[J]. , 2003, 29(10): 34-.

潘耘,余镇危,窦巍. 基于分层的带服务约束组播路由问题的遗传算法[J]. , 2003, 29(10): 34-.

[1]	GUO Hui, DING Chuntao, ZHANG Junna. GroupMNL: A Strong Robustness Convolutional Neural Network Design Method for Internet of Things Devices [J]. Computer Engineering, 2026, 52(11): 142-152.
[2]	WU Xing, YIN Haoyu, YAO Junfeng, LI Weimin, QIAN Quan. Multimodal Sentiment Analysis for Video Data [J]. Computer Engineering, 2024, 50(6): 218-227.
[3]	WEI Zhuoyi, LUO Mai, LI Wenbing, ZENG Yuansong, YU Weijiang, YANG Yuedong. Intelligent Single-Cell Classification Based on Multisource Domain Adaptation [J]. Computer Engineering, 2024, 50(6): 48-55.
[4]	ZHANG Huiyun, HUANG Heming. Research on Schema Multi-Domain Speech Emotion Recognition Based on Multi-Operation Network [J]. Computer Engineering, 2022, 48(7): 59-65.
[5]	YANG Minjie, LIANG Yaling, DU Minghui. YOLO Pruning Algorithm Based on Parameter Subspace and Scaling Factor [J]. Computer Engineering, 2021, 47(2): 111-117.
[6]	Xieraili Seti, Aishan Wumaier, WANG Lulu, Tuergen Yibulayin, MA Zhekang, Maihemuti Maimaiti. Named Entity Recognition for Chinese Tourism Texts Combining Word-Character Guided Attention Network [J]. Computer Engineering, 2021, 47(2): 39-45.
[7]	JI Fanfan, YANG Xin, YUAN Xiaotong. Structural Pruning Algorithm Based on Second-Order Information of Deep Neural Network [J]. Computer Engineering, 2021, 47(2): 12-18.
[8]	ZHANG Chiming, WANG Qingfeng, LIU Zhiqing, HUANG Jun, ZHOU Ying, LIU Qiyu, XU Weiyun. Pulmonary Nodule Auxiliary Diagnosis Method Based on Deep Transfer Learning [J]. Computer Engineering, 2020, 46(1): 271-278.
[9]	LIU Chongyang, LIU Qinrang. A Verification Method on Post-Pruning Generalization Ability of Neural Network Model [J]. Computer Engineering, 2019, 45(10): 234-238.
[10]	NIU Shuoshuo, CHAI Xiaoli, LI Deqi, XIE Bin. A Text Classification Algorithm Based on Neural Network and LDA [J]. Computer Engineering, 2019, 45(10): 208-214.
[11]	YANG Jing, XU Yan, ZHAO Xin. Gradient Descent Learning Algorithm for Spiking Neuron with Delay Adjustment [J]. Computer Engineering, 2019, 45(9): 169-175.
[12]	CHAI Mengting, ZHU Yuanping. Research and Application Progress of Generative Adversarial Networks [J]. Computer Engineering, 2019, 45(9): 222-234.
[13]	QIAN Qing,TANG Guizhong,ZHANG Guangsming,DENG Xin,YIN Haipei. Short term prediction of itemized building energy consumption based on AR-DBN [J]. Computer Engineering, 2019, 45(6): 290-296.
[14]	ZHOU Linyong,XIE Xiaoyao,LIU Zhijie,REN Bimo. Research on Pooling Method of Convolution Neural Network [J]. Computer Engineering, 2019, 45(4): 211-216.
[15]	ZHOU Jinfeng,YE Shiren,WANG Hui. Text Sentiment Classification Based on Deep Convolutional Neural Network Model [J]. Computer Engineering, 2019, 45(3): 300-308.

Please choose a citation manager

Content to export