摘要
遗传算法在优化计算特别是在多播路由问题中得到了广泛应用,但在进行大规模优化时,遗传算法存在着爬山能力差以及不成熟收敛等缺点。为此,提出基于启发式遗传算法和模糊选择机制的新型多播树计算方法,本算法采用树型结构编码和高效的遗传操作,同时优化时延、丢包率和带宽利用率等多个参数。仿真实验表明,这种算法用于多播路由多目标优化问题时,可以克服采用遗传算法进行多目标优化的缺陷。
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.
出处
《系统仿真学报》
EI
CAS
CSCD
北大核心
2007年第21期4940-4944,共5页
Journal of System Simulation
基金
国家教育部博士点基金项目(98061117)
重庆市教委科研项目(KJ070509)
重庆邮电大学自然科学基金项目(A2006-42)
关键词
多目标优化
多播路由
启发式遗传算法
模糊选择
禁忌搜索
multi-objective optimization
multicast routing
heuristic genetic algorithm
fuzzy selection
tabu search （TS）
