| 基于小生境免疫算法的多约束QoS路由选择 |
| |
| 引用本文： | 蒋丽峰,张福江,李丽娜.基于小生境免疫算法的多约束QoS路由选择[J].福建工程学院学报,2009,7(3). |
| |
| 作者姓名： | 蒋丽峰 张福江 李丽娜 |
| |
| 作者单位： | 1. 福建工程学院计算机与信息工程系,福建,福州,350108
2. 福建工程学院机电与自动化工程系,福建,福州,350108 |
| |
| 基金项目： | 福建省教育厅科技项目，福建工程学院科研发展基金 |
| |
| 摘 要： | 针对多约束QoS路由选择问题,将其转化为一个多约束赋权图最短路径问题,选择费用、带宽、时延和丢失率为QoS参数.针对一种免疫算法的不足,利用基于相似结构的小生境技术和共享算子对免疫算法加以改进.实验表明,该算法有较好的性能,大幅提高了QoS路由选择的效率.
|
| 关 键 词： | 小生境 免疫算法 路由选择 |
Multi-constrained QoS routing selection based on niche immune algorithm |
| |
| Jiang Lifeng,Zhang Fujiang,Li Lina.Multi-constrained QoS routing selection based on niche immune algorithm[J].Journal of Fujian University of Technology,2009,7(3). |
| |
| Authors: | Jiang Lifeng Zhang Fujiang Li Lina |
| |
| Institution: | 1.Computer Science and Information Engineering Department;Fujian University of Technology;Fuzhou 350108;China;2.Electromechanical and Automation Engineering Department;China |
| |
| Abstract: | To improve the quality of service(QoS) routing with multiple constraints,the solution of the QoS routing was converted to a shortest-path problem of a weighted graph with multiple constraints.Fees,band-width,time delay and loss rate were selected as the QoS parameters.The immune algorithm was improved by using a niche technology of similar structure and shared operator.The results demonstrate that the improved algorithm is more efficient with the efficiency of routing being considerably improved. |
| |
| Keywords: | niche immune algorithm muting selection |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
