Abstract
QoS multicast routing problem in WDM networks is investigated, and an improved algorithm Multi-granularity Evolution based Quantum Genetic Algorithm (MEQGA) is proposed to address it. Based on Quantum Genetic Algorithm (QGA) with quantum rotation gate strategy, MEQGA introduces multi-granularity evolution mechanism, which allows different chromosomes of one generation to have different rotation angle step values to update. In term of this mechanism, MEQGA can significantly improve its capability of exploration and exploitation, since its optimization performance does not over-depend on the single rotation angle step scheme shared by all chromosomes any longer. MEQGA also presents an adaptive quantum mutation operation which is able to avoid local search efficiently. A repair method is applied to eliminate illegal graphs as many as possible hence more excellent solutions will appear in each evolutionary generation. Simulation results show that, for the QoS multicast routing problem, MEQGA outperforms other heuristic algorithms and is characterized by robustness, high success ratio, fast convergence and excellent capability on global searching.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
