Купить СНПЧ А7 Архангельск, оперативня доставка

crosscheckdeposited

Avanços em Planejamento de Redes Ópticas WDM Utilizando Inteligência Computacional

DOI: http://dx.doi.org/10.12721/2237-5112.v02n01a01

http://www.rtic.com.br

downloadpdf

Carmelo J. A. Bastos-Filho1, Danilo R. B. Araújo2, Renan V. B. Carvalho2, Daniel A. R. Chaves1 & Joaquim F. Martins-Filho2

 

Resumo: As redes ópticas evoluíram nas últimas décadas permitindo a inclusão de funcionalidades de controle e gerenciamento no dom´ınio optico. Isso gerou um aumento na complexidade no projeto das redes ópticas, tornando interessante a utilização de técnicas de otimização evolucionárias capazes de lidar com múltiplos objetivos conflitantes em alta dimensionalidade no espaço de decisão. Este artigo apresenta uma breve revisão de recentes avanços, mostrando que é possível aperfeiçoar os operadores dos algoritmos evolucionários para que algumas das variações destas técnicas de otimização evolucionárias, como o NSGA-II e o SPEA2, tornem-se mais adequadas para projeto de redes ópticas. Também são apresentadas soluções para problemas conjuntos que geralmente são negligenciados, como projeto de topologia com definição de equipamentos e definição conjunta de colocação de regeneradores e definição do número de comprimentos de onda por enlace.

Palavras-chave: Redes ópticas; projeto das redes ópticas; computação evolucionária; otimização multiobjetiva

 

1 Escola Politécnica de Pernambuco, Universidade de Pernambuco. E-mail: carmelofilho@ieee.org

2 Departamento de Eletrônica e Sistemas, Universidade Federal de Pernambuco

 

Literatura Citada

[1] B. Mukherjee. “WDM Optical Communication Networks: Progress and Challenges”. Journal of Selected Areas in Communications, vol. 18, no. 10, pp. 1810–1824, Outubro 2000. doi

[2] M. J. O’Mahony, C. Politi, D. Klonidis, R. Nejabati and D. Simeonidou. “Future optical networks”. Journal of Lightwave Technology, vol. 24, no. 12, pp. 4684–4696, Dezembro 2006. doi

[3] B. Ramamurthy, H. Feng, D. Datta, J. Heritage and B. Mukherjee. “Transparent vs. opaque vs. translucent wavelength-routed optical networks”. In Optical Fiber Communication Conference – OFC, volume 1, pp. 59–61, 1999.

[4] H. Zang, J. P. Jue and B. Mukherjee. “A Review of Routing and wavelength Assignment Approaches for Wavelength-Routed Optical WDM Networks”. Optical Networks Magazine, vol. 1, no. 1, pp. 47–60, Janeiro 2000.

[5] N. Zulkifli, C. Okonkwo and K. Guild. “Dispersion optimised impairment constraint based routing and wavelength assignment algorithms for all-optical networks”. In Anais do 8o International Conference on Transparent Optical Networks – ICTON, volume 3, pp. 177–180. IEEE/LEOS, Junho 2006.

[6] A. Rahbar. “Review of Dynamic Impairment-Aware Routing and Wavelength Assignment Techniques in All-Optical Wavelength-Routed Networks”. Communications Surveys Tutorials, IEEE, vol. PP, no. 99, pp. 1–25, 2011.

[7] X. Yang and B. Ramamurthy. “Sparse Regeneration in Translucent Wavelength-Routed Optical Networks: Architecture, Network Design and Wavelength Routing”. Photonic Network Communications, vol. 10, no. 1, pp. 39–53, Julho 2005. doi

[8] G. Shen and R. S. Tucker. “Translucent optical networks: the way forward”. IEEE Communications Magazine, vol. 45, no. 2, pp. 48–54, Fevereiro 2007. doi

[9] S. Sygletos, I. Tomkos and J. Leuthold. “Technological challenges on the road toward transparent networking”. Journal of Optical Networking, vol. 7, no. 4, pp. 321–350, Abril 2008. doi

[10] A. E. Eiben and J. Smith. Introduction to Evolutionary Computation. Springer, 2003.

[11] A. P. Engelbrecht. Computation Intelligence. John Wiley & Sons, 2007. doi

[12] K. Deb. Multi-Objective Optimization Using Evolutionary Algorithms. John Wiley & Sons, 2001.

[13] C. A. Coello-Coello, G. B. Lamont and D. A. V. Veldhuizen. Evolutionary Algorithms for Solving Multi-Objective Problems. Springer, second edition, 2007.

[14] D. R. B. Ara´ujo, C. J. A. Bastos-Filho, E. A. Barboza, D. A. R. Chaves and J. F. Martins-Filho. “An Efficient Multi-Objective Evolutionary Optimizer to Design All-Optical Networks Considering Physical Impairments and CAPEX”. In Proc. of 11th International Conference on. Intelligent Systems Design and Applications (ISDA), 2011, volume 1, pp. 76–81, 2011.

[15] D. A. R. Chaves, C. J. A. Bastos-Filho and J. F. Martins-Filho. “Multiobjective Evolutionary Algorithm for Physical Topology Design and Device Specifications of All-Optical Networks”. XXVII Simpósio Brasileiro de Telecomunicações - SBrT 2009, 2009.

[16] D. R. B. Ara´ujo, C. J. A. Bastos-Filho, E. A. Barboza, D. A. R. Chaves and J. F. Martins-Filho. “A Performance Comparison of Multi-Objective Optimization Evolutionary Algorithms for All-Optical Networks Design”. SSCI 2011 MCDM - 2011 IEEE Symposium on Computational Intelligence in Multicriteria Decision-Making, 2011. Artigo aceito para publicao.

[17] K. Deb, S. Agrawal, A. Pratap and T. Meyarivan. “A Fast Elitist Non-Dominated Sorting Genetic Algorithm for Multi-Objective Optimization: NSGA-II”. In Proceedings of the Parallel Problem Solving from Nature VI Conference, number 1917, pp. 849–858. Springer, 2000.

[18] K. Deb, A. Pratap, S. Agarwal and T. Meyarivan. “A Fast and Elitist Multiobjective Genetic Algorithm: NSGA-II”. IEEE Transactions on Evolutionary Computation, vol. 6(2), pp. 182–197, 2002. doi

[19] D. A. R. Chaves, C. J. A. Bastos-Filho and J. F. Martins-Filho. “Upgrading the Physical Topology of Transparent Optical Networks Using a Multiobjective Evolutionary Algorithm Considering Quality of Service and Capital Cost”. Microwave and Optoelectronics Conference (IMOC), 2009 SBMO/IEEE MTT-S International, pp. 51–56, 2009.

[20] D. Chaves, C. Bastos-Filho and J. Martins-Filho. “Multiobjective Physical Topology Design of All-Optical Networks Considering QoS and Capex”. Optical Fiber Communication (OFC), 2010 Conference on (OFC/NFOEC), pp. 1–3, 2010.

[21] K. Man, K. Tang and S. Kwong. “Genetic Algorithms: Concepts and Applications (in Engineering Design)”. IEEE Transactions on Industrial Electronics, vol. 43-5, pp. 519–534, 1996. doi

[22] H. A. Pereira, D. A. R. Chaves, C. A. Bastos-Filho and J. F. Martins-Filho. “OSNR model to consider physical layer impairments in transparent optical networks”. Photonic Network Communications, vol. 18, no. 2, pp. 137–149, 2009. doi

[23] E. Zitzler, M. Laumanns and L. Thiele. “SPEA2: Improving the Strength Pareto Evolutionary Algorithm for Multiobjective Optimization”. In Evolutionary Methods for Design, Optimisation and Control with Application to Industrial Problems (EUROGEN 2001), edited by K. Giannakoglou et al., pp. 95–100. International Center for Numerical Methods in Engineering (CIMNE), 2002.

[24] R. Huelsermann, M. Gunkel, C. Meusburger and D. A. Schupke. “Cost modeling and evaluation of capital expenditures in optical multilayer networks”. Journal of Optical Networking, vol. 7, no. 9, pp. 814–833, Setembro 2008. doi

[25] D. A. R. Chaves, C. J. A. Bastos-Filho and J. F. Martins-Filho. “Multiobjective physical topology design of all-optical networks considering QoS and Capex”. In Optical Fiber Communication Conference (OFC), pp. 1–3, 2010.

[26] N. Beumea, B. Naujoksa and M. Emmerich. “SMS-EMOA: Multiobjective selection based on dominated hypervolume”. European Journal of Operational Research, vol. 181, pp. 1653–1669, 2007. doi

[27] Q. Zhang and H. Li. “MOEA/D: A Multiobjective Evolutionary Algorithm Based on Decomposition”. IEEE Transactions on Evolutionary Computation, vol. 11, 2007.

[28] M. Garza-Fabre, G. T. Pulido and C. A. Coello Coello. “Two novel approaches for many-objective optimization”. In IEEE Congress on Evolutionary Computation, pp. 1–8, 2010. doi