组播QoS路由的遗传算法研究

• 作者: 曹元大 蔡刿
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 组播 服务质量 遗传算法 Steiner树
• 年，卷（期）: 2004,（7）
• 所属期刊栏目: 网络与通信
• 页码范围: 80-81,194
• 页数: 3页
• 分类号: TP301.6
• 字数: 2005字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2004.07.032

摘要

为提高遗传算法的效率以适于计算组播QoS路由,对算法的几个关键点作了深入研究.介绍了算法评价的两个指标:计算量和收敛率;提出了一种新的适应度函数;采用了比例选择与最优个体保存策略相结合的选择操作.经过大量的仿真实验,得出这种算法的最佳变异概率值应在0.4左右;当群体规模略小于每位基因座可选基因数的最大值时,算法的效率较高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	曹元大	北京理工大学软件学院	216	2739	26.0	41.0
2	蔡刿	北京理工大学信息科学技术学院计算机科学工程系	1	16	1.0	1.0