| 基于遗传算法与模糊选择的多播路由优化 |
| |
| 引用本文： | 李昌兵,曹长修,余义斌. 基于遗传算法与模糊选择的多播路由优化[J]. 系统仿真学报, 2007, 19(21): 4940-4944 |
| |
| 作者姓名： | 李昌兵 曹长修 余义斌 |
| |
| 作者单位： | 1. 重庆大学自动化学院,重庆400044;重庆邮电大学,重庆,400065
2. 重庆大学自动化学院,重庆,400044 |
| |
| 基金项目： | 高等学校博士学科点专项科研项目;重庆市教委资助项目;重庆邮电大学校科研和教改项目 |
| |
| 摘 要： | 遗传算法在优化计算特别是在多播路由问题中得到了广泛应用,但在进行大规模优化时,遗传算法存在着爬山能力差以及不成熟收敛等缺点。为此,提出基于启发式遗传算法和模糊选择机制的新型多播树计算方法,本算法采用树型结构编码和高效的遗传操作,同时优化时延、丢包率和带宽利用率等多个参数。仿真实验表明,这种算法用于多播路由多目标优化问题时,可以克服采用遗传算法进行多目标优化的缺陷。
|
| 关 键 词： | 多目标优化 多播路由 启发式遗传算法 模糊选择 禁忌搜索 |
| 文章编号： | 1004-731X（2007）21-4940-05 |
| 收稿时间： | 2006-08-30 |
| 修稿时间： | 2006-11-20 |
Multicast Routing Optimization Algorithm Based on Genetic Algorithm and Fuzzy Selection |
| |
| LI Chang-bing,CAO Chang-xiu,YU Yi-bin. Multicast Routing Optimization Algorithm Based on Genetic Algorithm and Fuzzy Selection[J]. Journal of System Simulation, 2007, 19(21): 4940-4944 |
| |
| Authors: | LI Chang-bing CAO Chang-xiu YU Yi-bin |
| |
| Affiliation: | 1.Automation Academy, Chongqing University, Chongqing 400044, China; 2.Chongqing University of Post and Telecommunication, Chongqing 400065, China |
| |
| Abstract: | Despite the broad application of genetic algorithm(GA) in optimization computation,particularly in multicast routing problem,just like others,it still has the shortcoming of poor climbing ability and immature convergence in order to find an optimal solution for large-scaled optimization problems.A multicast routing algorithm with multiple QoS constraints based on hybrid strategy of heuristic GA and fuzzy selection was presented.At the same time,a tree encoding scheme and efficient generation operation was provided,which optimized several QoS objections on delay,packet loss ratio and bandwidth utilization simultaneously.Simulation results show that the proposed algorithm can overcome the weakness of multicast routing optimization with genetic algorithm. |
| |
| Keywords: | multi-objective optimization multicast routing heuristic genetic algorithm fuzzy selection tabu search(TS) |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
