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

• 全文链接
• 请求原文

作   者：

潘耘;  王行刚;  冯烟利;  余镇危; 

作者机构：

中国科学院计算技术研究所;  山东工商学院;  中国传媒大学计算机科学与软件学院;  中国矿业大学(北京); 

关键词：

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

期刊名称：

通信学报

基金项目：

i s s n：

1000-436X

年卷期：

2007 年 01 期

页   码：

96-102

摘   要：

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