An Enhanced Genetic Algorithm by Fuzzy Selection and Local Search for Multicast Routing Problem

摘要：

An enhanced Genetic Algorithm by fuzzy selection and local search (GAFL) was proposed in this paper, and it was applied to multieast routing problem. For an NP-hard problem in multicast routing, the fuzzy selection can lead GAFL search into proper direction and find globule optimization as quickly as possible. Moreover combined with its effective local search the search ability of GAFL has been enhanced more, avoiding being plunged into local optimization. Finally simulation results demonstrated GAFLs effectiveness in the routing problem for different scale networks.

关键词： Genetic Algorithm fuzzy selection local search multicast routing, globule optimization local optimization

作者: Yang Tao Wei Xiong

作者单位: The Center of Software Technology, School of Communication and Information Engineering, Chongqing University of Posts and Telecommunications, Chongqing 400065,China

会议类型: 国际会议

会议名称: 2006 International Symposium on Distributed Computing and Applications to Business,Engineering and Science(2006年国际电子、工程及科学领域的分布式计算应用学术研讨会)

会议地点: 杭州

会议语种:英文

页码: 1111-1113

在线出版日期: 2006-10-12（万方平台首次上网日期，不代表论文的发表时间）