| 基于免疫机制和遗传进化的网络组播路由优化算法 |
| |
| 引用本文： | 高坚. 基于免疫机制和遗传进化的网络组播路由优化算法[J]. 微电子学与计算机, 2003, 20(8): 20-21,76 |
| |
| 作者姓名： | 高坚 |
| |
| 作者单位： | 烟台大学计算机学院,烟台,264005 |
| |
| 基金项目： | 国家自然科学基金资助项目69875014 |
| |
| 摘 要： | 高速多媒体网络中的路由问题是有QoS约束的路由问题，满足一个或多个约束的组播路由问题是NP-完全问题。本文将免疫机制引入遗传进化，给出了一种基于免疫机制和遗传进化的网络组播路由优化算法。理论分析和仿真实验表明，该算法是一个非常有效的算法。
|
| 关 键 词： | 多媒体网络 免疫机制 遗传进化 遗传算法 服务质量 网络组播路由优化算法 |
Study of QoS Routing Algorithms Based on Immune Mechanism and Genetic Algorithms |
| |
| GAO Jian. Study of QoS Routing Algorithms Based on Immune Mechanism and Genetic Algorithms[J]. Microelectronics & Computer, 2003, 20(8): 20-21,76 |
| |
| Authors: | GAO Jian |
| |
| Abstract: | In multimedia network the routing problem is subject to QoS constraints.These problems are NP-complete.In this paper,a genetic algorithm based on immune mechanism is proposed to solve the QoS Routing Problem.Both the analytical and experimented studies indicate that this method is faster and more efficient to converge upon the optimal malue in the whole field. |
| |
| Keywords: | QoS Routing problem Genetic algorithm Immune mechanism |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
