求解带度约束多播路由问题的启发式遗传算法

被引：7

作者：

潘耘 ^{[1
]}

王行刚 ^{[2
]}

冯烟利 ^{[3
]}

余镇危 ^{[4
]}

机构：

[1] 中国传媒大学计算机科学与软件学院

[2] 中国科学院计算技术研究所

[3] 山东工商学院

[4] 中国矿业大学(北京)

来源：

关键词：

多播路由; 遗传算法; 度约束; 启发式搜索;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

为了能够有效求解带有度约束的多播路由模型,融合启发式算法与遗传算法,利用染色体作为启发信息,设计了一种求解该模型的混合遗传算法。该算法不但避免了直接对树形数据结构编码所带来的困难,而且具有快速收敛的特点和全局寻优的能力。最后,大量的数字仿真从实践上支持了该算法的有效性。

引用

页码：96 / 102

页数：7