首页 | 本学科首页   官方微博 | 高级检索  
     


A method for least-cost QoS multicast routing based on genetic simulated annealing algorithm
Authors:Li Zhang  Lian-bo Cai  Meng Li  Fa-hui Wang
Affiliation:1. School of Electronics and Information, Nantong University, Nantong, Jiangsu 226019, China;2. Xinglin College, Nantong University, Nantong, Jiangsu 226019, China;1. Research Institute of Intelligent Control and Systems, Harbin Institute of Technology, Harbin, Heilongjiang 150001, China;2. College of Engineering, Bohai University, Jinzhou 121013, China;1. Centre d''Investigations Cliniques Plurithématique 803 (INSERM CIC-P 803), Dijon, France;2. Center for Lipid Research, INSERM (Institut National de la Santé et de la Recherche Médicale), Dijon, France;3. CHU de Dijon, Dijon, France;4. Service de Gynécologie et d''Obstétrique, Dijon, France;5. Laboratoire de Pharmacologie-Toxicologie, Dijon, France;6. Service d''Anatomie Pathologique, Dijon, France;7. Humanitas Clinical and Research Center, Leukocyte Biology Laboratory, University of Milan, Milan, Italy;1. Laboratory of veterinary embryology and biotechnology (VETEMBIO), College of Veterinary Medicine, Chungbuk National University, Cheongju, Chungbuk, Republic of Korea;2. Laboratory of Theriogenology, College of Veterinary Medicine, Kangwon National University, Kangwon, Republic of Korea;3. Department of Life Science, College of BioNano Technology, Gachon University, Incheon, Republic of Korea;1. Faculty of Psychology, Department of Biopsychology, University of Bochum, GAFO 05/620, Bochum, Germany;2. International Graduate School of Neuroscience, University of Bochum, Bochum, Germany;3. Insitute of Cognitive Science, University of Osnabrück, Germany
Abstract:A method for least-cost QoS multicast routing based on genetic simulated annealing algorithm (NGSA) is presented. Genetic algorithm and simulated annealing algorithm are combined to improve the computing performance in this method. The chromosomes of the multicast tree are represented by tree structure coding to save the time of conversion between encoding space and solution space. A new population initialization method is used to make sure that every chromosome in initial population is reasonable multicast tree without loops. The adaptive crossover probability is used to improve the evolutionary efficiency. The simulation results show that this method has high speed of convergence and search capability. And the problem of least-cost QoS multicast routing is solved effectively.
Keywords:
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号