| QoS组播路由的启发式遗传算法 |
| |
| 引用本文： | 王征应,石冰心,赵尔敦.QoS组播路由的启发式遗传算法[J].电子学报,2001,29(2):253-256. |
| |
| 作者姓名： | 王征应 石冰心 赵尔敦 |
| |
| 作者单位： | 华中理工大学电子与信息工程系,武汉 430074 |
| |
| 摘 要： | 本文首先提出带宽延时约束、费用最小QoS组播路由模型,然后提出解决QoS组播路由问题的一种启发式遗传算法,该算法有以下特点:(1)预处理机制;(2)树结构编码;(3)启发式交叉策略;(4)指导性变异过程.最后通过仿真实验证明该算法快速有效.
|
| 关 键 词： | QoS 组播路由 NP-完全问题 遗传算法 |
| 文章编号： | 0372-2112(2001)02-0253-04 |
| 收稿时间： | 2000-03-16 |
Heuristic Genetic Algorithm for QoS Multicast Routing |
| |
| WANG Zheng-ying,SHI Bing-xin,ZHAO Er-dun.Heuristic Genetic Algorithm for QoS Multicast Routing[J].Acta Electronica Sinica,2001,29(2):253-256. |
| |
| Authors: | WANG Zheng-ying SHI Bing-xin ZHAO Er-dun |
| |
| Affiliation: | Dept.of Electronics & Information Eng.,HUST,Wuhan 430074,China |
| |
| Abstract: | We first introduce the bandwidth-delay-constrained least-cost multicast routing problem,and then propose a related heuristic genetic algorithm.The algorithm has the following characteristics:(1)the preprocessing mechanism,(2)the tree structure coding method,(3)the heuristic crossover technique,and (4)the instructional mutation process.Finally,simulations are showed to prove that the genetic algorithm is efficient and effective. |
| |
| Keywords: | QoS multicast routing NP-complete problem genetic algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《电子学报》浏览原始摘要信息 |
|
点击此处可从《电子学报》下载全文 |
|
