|
|||||
|
|
| 求解带度约束多播路由问题的启发式遗传算法 | |
| 作者姓名： | 潘耘 王行刚 冯烟利 余镇危 |
| 作者单位： | 1. 中国传媒大学,计算机科学与软件学院,北京,100024 2. 中国科学院,计算技术研究所,北京,100080 3. 山东工商学院,山东,烟台,264005 4. 中国矿业大学(北京),北京,100083 |
| 基金项目： | 高等学校博士学科点专项科研项目;山东省自然科学基金 |
| 摘 要： | 为了能够有效求解带有度约束的多播路由模型,融合启发式算法与遗传算法,利用染色体作为启发信息,设计了一种求解该模型的混合遗传算法。该算法不但避免了直接对树形数据结构编码所带来的困难,而且具有快速收敛的特点和全局寻优的能力。最后,大量的数字仿真从实践上支持了该算法的有效性。 |
| 关 键 词： | 多播路由 遗传算法 度约束 启发式搜索 |
| 文章编号： | 1000-436X（2007）01-0096-07 |
| 修稿时间： | 2005-03-092006-12-22 |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |
| 点击此处可从《通信学报》浏览原始摘要信息 | |
| 点击此处可从《通信学报》下载全文 | |