西南交通大学学报(英文版)2004，Vol.12Issue(1)：20-24,5.
Combining Single (Mixed) Metric Approach and Genetic Algorithm for QoS Routing Problem
Combining Single (Mixed) Metric Approach and Genetic Algorithm for QoS Routing Problem
胡世余 1谢剑英1
作者信息
- 1. Automation Research Institute, Shanghai Jiaotong University, Shanghai 200030, China
- 折叠
摘要
Abstract
A hybrid algorithm for the delay constrained least cost path problem is proposed through combination of single (mixed) metric approach and genetic algorithm. Compared with the known genetic algorithm for the same problem, the new algorithm adopts integral coding scheme and new genetic operator, which reduces the search space and improves the efficiency of genetic operation. Meanwhile, the single (mixed) approach accelerates the convergence speed. Simulation results indicate that the proposed algorithm can find near-optimal even optimal solutions within moderate numbers of generations.关键词
QoS/QoS routing/Genetic algorithmKey words
QoS/QoS routing/Genetic algorithm分类
生物科学引用本文复制引用
胡世余,谢剑英..Combining Single (Mixed) Metric Approach and Genetic Algorithm for QoS Routing Problem[J].西南交通大学学报(英文版),2004,12(1):20-24,5.
