Boolean Operators to Improve Multi-Objective Evolutionary Algorithms for Designing Optical Networks

Nadja J. da S. Lima, Carmelo José Albanez Bastos, Danilo R. B. Araújo

Abstract


The physical topology design (PTD) of optical networks is frequently accomplished by combining several solutions in an iterative way, especially if meta-heuristics are deployed for this purpose. Suitable operators to recombine information of network topologies aiming at creating innovative options for designing networks are very useful. Operators that preserve desired properties can improve the quality of the meta-heuristics utilized for solving the PTD problem. In this paper, we propose new crossover operators by using the OR and XOR operations to improve multi-objective evolutionary algorithms applied to design optical networks. We performed comparisons between the proposed crossover operators and the traditional uniform crossover. The proposed operators showed to be a suitable alternative to design optical networks. We obtained superior solutions or at least with the same quality of the solutions achieved by traditional approaches, but the execution time required by our proposal is smaller.

Keywords


Boolean logics; Network design; Optical networks; Operators; Evolutionary Algorithms; Multi-Objective Optimization

Full Text:

PDF

References


R. Ramaswami e K. N. Sivarajan, Optical Networks: A Practical Perspective., 3rd edition ed., Morgan Kaufmann, 2010.

D. R. B. Araújo, C. J. A. Bastos-Filho e J. F. Martins-Filho, "An Evolutionary Approach with Surrogate Models and Network Science Concepts to Design Optical Networks,`` em Engineering Application of Artificial Intelligence, 2015.

D. R. B. Araújo, J. F. Martins-Filho e C. J. A. Bastos-Filho, "New Graph Model to Design Optical Networks,`` Communications Letters, IEEE, pp. 19(12): 2130-2133, 2015.

H. Liu e F. A. Tobagi, "Physical Topology Design for All-Optical networks,`` Optical Switching and Networking, pp. 5(4): 219-231, 2008.

R. M. Morais, C. Pavan, A. N. Pinto e C. Raquejo, "Genetic Algorithm for the Topological Design of Survivable Optical Transport Networks.,`` Journal of Optical Communications and Networking, pp. 3(1):17-26, 2011.

D. R. B. Araújo, C. J. A. Bastos-Filho, E. A. Barboza, D. A. R. Chaves e J. F. Martins-Filho, "An Efficient Multi-objective Evolutionary Optimizer to Design All-Optical Networks Considering Physical Impairmens and CAPEX,`` em Intelligent System Design and Applications (ISDA), 11th International Conference, 2011.

M. Gerla e L. Kleinrock, "On the Topological Design of Distributed Computer Networks,`` Communications, IEEE Transactions, pp. 25(1):48-60, 1977.

R. R. Boorstyn e H. Frank , "Large-Scale Network Topological Optimization,`` Communcations, IEEE Transactions, pp. 25(1):29-47, 1977.

D. R. B. Araújo, C. J. A. Bastos-Filho, E. A. Barboza, D. A. R. Chaves e J. F. Martins-Filho, "A Performance Comparison of Multi-Objective Computacional Intelligence in Multicriteria Decision-MAking (MDCM),`` em IEEE Simposyum, 2011.

K. Man, K. Tang e S. Kwong, "Genetic Algorithms: Concepts and Applications (in Engineering Design),`` em IEEE Transactions on Industrial Eletronics, 1996.

N. J. S. Lima, D. R. B. Araújo, J. F. Martins-Filho e C. J. A. Bastos-Filho, "Towards Using Boolean Operators on Graphs to Generate Network Topologies,`` em SBMO/IEEE MTT-S International Microwave an Optoeletronics Conference (IMOC), Porto de Galinhas, Ipojuca-PE, 2015.

T. G. Lewis, Network Science - Theory and Applications, John Wiley & Sons, 2009.

J. Knowles e D. Corne, "On Metrics for Comparing Non-Dominated Sets,`` em Congress on Evolutionary Computation (CEC 2002), 2002.

E. Zitler, L. Thiele, M. Laumanns, C. M. Fonseca e V. G. da Fonseca, "Performance Assessment of Multiobjetive Optimizaers: An Analysis and Review.,`` IEEE Transactions on Evolutionary Computation, pp. 7(2): 117-132, 2003.

E. Zitler, "Evolutionary Algorithms for Multiobjective Optimization: Methods and Applications.,`` Switzerland, 1999.

K. Deb, A. Pratap, S. Agarwal e T. Meyarivan, "A Fast and Elitist Multiobjective Genetic Algorithm: NSGAII,`` em Evolutionary Computation, IEEE Transactions, 2002.

C. A. Coello-Coello, G. B. Lamont e D. A. V. Veldhuizen, Evolutionary Algorithms for Solving Multi-Objective Problems, 2ª ed., Springer, 2007.

K. Deb e H. Jain, "An Evolutionary Many-Objective Optimization Algorithm Using Reference-Point-Based Non-Dominated Sorting Approach, part i: Solving Problems with Box Constraints,`` em Evolutionary Compuation, IEEE Transactions, 2014.

D. A. R. Chaves, "Projeto de Redes Ópticas de Alta Capacidade Utilizando Técnicas de Otimização Bioinspiradas,`` Recife, 2012.

D. R. B. Araújo, "Comparação de Algoritmos de Otimização Multi-Objetivos Aplicados a Projetos de Redes Ópticas,`` Recife-PE, 2011.

D. A. R. Chaves, C. J. A. Bastos-Filho e J. F. Martins-Filho, "Multiobjective Physical Topology Design of All-Optical Networks Considering QoS and Capex.,`` em Optical Fiber Communication (OFC), 2010 Conference on (OFC/NFOEC), 2010.




DOI: http://dx.doi.org/10.1590/2179-10742016v15i4678

Refbacks

  • There are currently no refbacks.


© Copyright 2007-2016 JMOe Brazilian Microwave and Optoelectronics Society (SBMO) and Brazilian Society of Electromagnetism (SBMag)