Dynamic Subpopulation Number Control for Solving Routing and Spectrum Allocation Problems in Elastic Optical Networks

Coevolution is a well-known way of population diversity preservation in the field of Evolutionary Computation. Usually, the methods that use coevolution are effective in solving hard optimization problems, because they are less likely to stuck in local optima. Therefore, they are more capable of reaching a breakthrough, find new, promising regions in the solution search space and propose solutions of better quality. One of the main drawbacks of coevolution is the high computation cost of many coevolving subpopulations maintenance. If the coevolution is used, the determination of subpopulations number is crucial and may be very challenging. Therefore, the strategies of dynamic subpopulation number control (SDSNC). When SDSNC is used, the number of coevolving subpopulations is automatically adjusted to the current solution search state and changes during the method run. Therefore, this paper analyzes, the application of the recent SDSNC propositions to the multi-population method designed for solving the Routing and Spectrum Allocation with Joint Anycast and Unicast (RSA-JAU).

[1]  Michal Pioro,et al.  SNDlib 1.0—Survivable Network Design Library , 2010 .

[2]  Zuqing Zhu,et al.  Dynamic RMSA in elastic optical networks with an adaptive genetic algorithm , 2012, 2012 IEEE Global Communications Conference (GLOBECOM).

[3]  Edwin Lughofer,et al.  DECMO2: a robust hybrid and adaptive multi-objective evolutionary algorithm , 2014, Soft Computing.

[4]  Krzysztof Walkowiak,et al.  Tabu search algorithm for routing, modulation and spectrum allocation in elastic optical network with anycast and unicast traffic , 2015, Comput. Networks.

[5]  Xiaodong Li,et al.  Cooperative Co-Evolution With Differential Grouping for Large Scale Optimization , 2014, IEEE Transactions on Evolutionary Computation.

[6]  L. Velasco,et al.  Saving CAPEX by extending flexgrid-based core optical networks toward the edges [invited] , 2013, IEEE/OSA Journal of Optical Communications and Networking.

[7]  Michal Przewozniczek,et al.  Towards Finding an Effective Uniform and Single Point Crossover Balance for Optimization of Elastic Optical Networks , 2015, 2015 Second European Network Intelligence Conference.

[8]  Krzysztof Walkowiak,et al.  Quasi-hierarchical Evolutionary Algorithm for Flow Optimization in Survivable MPLS Networks , 2007, ICCSA.

[9]  Piero Castoldi,et al.  Trading Regeneration and Spectrum Utilization in Code-Rate Adaptive Flexi-Grid Networks , 2014, Journal of Lightwave Technology.

[10]  Joao Santos,et al.  Multi-objective design of survivable flexible-grid DWDM networks , 2014, IEEE/OSA Journal of Optical Communications and Networking.

[11]  Xiang Zhou,et al.  A Two-Population Based Evolutionary Approach for Optimizing Routing, Modulation and Spectrum Assignments (RMSA) in O-OFDM Networks , 2012, IEEE Communications Letters.

[12]  Halina Kwasnicka,et al.  Multi Population Pattern Searching Algorithm: A New Evolutionary Method Based on the Idea of Messy Genetic Algorithm , 2011, IEEE Transactions on Evolutionary Computation.

[13]  De-Shuang Huang,et al.  Multi-sub-swarm particle swarm optimization algorithm for multimodal function optimization , 2007, 2007 IEEE Congress on Evolutionary Computation.

[14]  Krzysztof Walkowiak,et al.  Joint anycast and unicast routing for elastic optical networks: Modeling and optimization , 2013, 2013 IEEE International Conference on Communications (ICC).

[15]  Konstantinos Christodoulopoulos,et al.  Elastic Bandwidth Allocation in Flexible OFDM-Based Optical Networks , 2010, Journal of Lightwave Technology.

[16]  Bin Li,et al.  A Genetic Algorithm Using Priority-Based Encoding for Routing and Spectrum Assignment in Elastic Optical Network , 2014, 2014 7th International Conference on Intelligent Computation Technology and Automation.

[17]  Xin Yao,et al.  Large scale evolutionary optimization using cooperative coevolution , 2008, Inf. Sci..

[18]  Krzysztof Walkowiak,et al.  Routing and spectrum allocation algorithms for elastic optical networks with dedicated path protection , 2014, Opt. Switch. Netw..

[19]  Krzysztof Walkowiak,et al.  Towards solving practical problems of large solution space using a novel pattern searching hybrid evolutionary algorithm - An elastic optical network optimization case study , 2015, Expert Syst. Appl..

[20]  Halina Kwasnicka,et al.  Managing of cooperative genetic algorithms by intelligent agent , 2005, 5th International Conference on Intelligent Systems Design and Applications (ISDA'05).

[21]  Helton do Nascimento Alves.  A Multi-population Hybrid Algorithm to Solve Multi-objective Remote Switches Placement Problem in Distribution Networks , 2015 .

[22]  Kalyanmoy Deb,et al.  RapidAccurate Optimization of Difficult Problems Using Fast Messy Genetic Algorithms , 1993, ICGA.

[23]  Masahiko Jinno,et al.  Distance-adaptive spectrum resource allocation in spectrum-sliced elastic optical path network [Topics in Optical Communications] , 2010, IEEE Communications Magazine.

[24]  Michal Wozniak,et al.  Optimizing distributed computing systems for k-nearest neighbours classifiers - evolutionary approach , 2011, Log. J. IGPL.

[25]  Krzysztof Walkowiak,et al.  HEURISTIC ALGORITHMS FOR SURVIVABLE P2P MULTICASTING , 2013, Appl. Artif. Intell..

[26]  Yang Yan,et al.  Parallel multi-population Particle Swarm Optimization Algorithm for the Uncapacitated Facility Location problem using OpenMP , 2008, 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence).

[27]  Weiwei Zhang,et al.  Cooperative Differential Evolution With Multiple Populations for Multiobjective Optimization , 2016, IEEE Transactions on Cybernetics.

[28]  Jonathan E. Fieldsend,et al.  Running Up Those Hills: Multi-modal search with the niching migratory multi-swarm optimiser , 2014, 2014 IEEE Congress on Evolutionary Computation (CEC).

[29]  Michal Przewozniczek,et al.  Active Multi-Population Pattern Searching Algorithm for flow optimization in computer networks - The novel coevolution schema combined with linkage learning , 2016, Inf. Sci..

[30]  Michal Aibin,et al.  Simulated Annealing algorithm for optimization of elastic optical networks with unicast and anycast traffic , 2014, 2014 16th International Conference on Transparent Optical Networks (ICTON).

[31]  Jin Young Choi,et al.  Pattern generation for multi-class LAD using iterative genetic algorithm with flexible chromosomes and multiple populations , 2015, Expert Syst. Appl..

[32]  D. Goldberg,et al.  A Survey of Linkage Learning Techniques in Genetic and Evolutionary Algorithms , 2007 .

[33]  Krzysztof Walkowiak,et al.  Routing and Spectrum Assignment in Spectrum Sliced Elastic Optical Path Network , 2011, IEEE Communications Letters.

[34]  Krzysztof Walkowiak,et al.  Modeling and optimization of survivable P2P multicasting , 2011, Comput. Commun..

[35]  Michal Przewozniczek.  Multi Population Pattern Searching Algorithm for Solving Routing Spectrum Allocation with Joint Unicast and Anycast Problem in Elastic Optical Networks , 2015, IDEAL.

[36]  Michal Przewozniczek,et al.  Towards finding an effective way of discrete problems solving: The Particle Swarm Optimization, Genetic Algorithm and linkage learning techniques hybrydization , 2015, 2015 7th International Joint Conference on Computational Intelligence (IJCCI).

[37]  Wei-Der Chang,et al.  A modified particle swarm optimization with multiple subpopulations for multimodal function optimization problems , 2015, Appl. Soft Comput..