Métodos de otimização para alocação de recursos em redes ópticas OCDMA

Detalhes bibliográficos
Autor(a) principal: Martinez, Cristiane Aparecida Pendeza
Data de Publicação: 2020
Tipo de documento: Tese
Idioma: por
Título da fonte: Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
Texto Completo: http://repositorio.utfpr.edu.br/jspui/handle/1/5310
Resumo: This thesis deals with a study on resource allocation in optical code division multiple access networks and aims to analyze optimization techniques for solving three resource allocation problems: the minimum power allocation problem, the problem of maximizing energy efficiency and the spectral-energy efficiency tradeoff problem. For the minimum power allocation problem, we propose the implementation of the modified Hopfield artificial neural network approach and also the use of nonlinear programming methods such as sequential quadratic programming and the augmented Lagrangian method, which are compared in performance-complexity, algorithmic robustness and quality of the solution. For the problem of maximizing energy efficiency in optical code division multiple access, four non-linear programming methods were proposed and analyzed: the augmented Lagrangian method, the sequential quadratic programming method, the majorationminimization technique and the Dinkelbach method. All the methods used were able to achieve convergence for the adequate solution of the problem. However, in some specific yet realistic configurations of the multiple access communication system with a high number of users, the Dinkelbach method is inefficient in terms of full convergence. Another proposed strategy for solving the problem of maximizing energy efficiency combines the augmented Lagrangian with evolutionary heuristic methods, namely optimization by particle swarm, as well as the hybridization of the particle swarming technique with the gravitational search algorithm, also combined with the Quasi-Newton method. The structure of the augmented Lagrangian optimization allows a better adjustment to the problem while providing, more information about the solution. For the problem of the energy-spectral efficiencies tradeoff, namely resource efficiency, two multiobjective optimization techniques were used, the weight sum method and the Є-restricted method, both associated with the augmented Lagrangian method, which was employed in solving the generated subproblems. As a result, the quality of the solution towards the Pareto limit was checked.
id UTFPR-12_2c64c679f4337ee0c13f0eb5403fbe25
oai_identifier_str oai:repositorio.utfpr.edu.br:1/5310
network_acronym_str UTFPR-12
network_name_str Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
repository_id_str
spelling Métodos de otimização para alocação de recursos em redes ópticas OCDMAOptimization methods for problems of resource allocation in ocdma networksOtimização matemáticaProgramação não-linearRedes neurais (Computação)Controladores elétricosMathematical optimizationNonlinear programmingNeural networks (Computer science)Electric controllersCNPQ::CIENCIAS EXATAS E DA TERRAEngenharia ElétricaThis thesis deals with a study on resource allocation in optical code division multiple access networks and aims to analyze optimization techniques for solving three resource allocation problems: the minimum power allocation problem, the problem of maximizing energy efficiency and the spectral-energy efficiency tradeoff problem. For the minimum power allocation problem, we propose the implementation of the modified Hopfield artificial neural network approach and also the use of nonlinear programming methods such as sequential quadratic programming and the augmented Lagrangian method, which are compared in performance-complexity, algorithmic robustness and quality of the solution. For the problem of maximizing energy efficiency in optical code division multiple access, four non-linear programming methods were proposed and analyzed: the augmented Lagrangian method, the sequential quadratic programming method, the majorationminimization technique and the Dinkelbach method. All the methods used were able to achieve convergence for the adequate solution of the problem. However, in some specific yet realistic configurations of the multiple access communication system with a high number of users, the Dinkelbach method is inefficient in terms of full convergence. Another proposed strategy for solving the problem of maximizing energy efficiency combines the augmented Lagrangian with evolutionary heuristic methods, namely optimization by particle swarm, as well as the hybridization of the particle swarming technique with the gravitational search algorithm, also combined with the Quasi-Newton method. The structure of the augmented Lagrangian optimization allows a better adjustment to the problem while providing, more information about the solution. For the problem of the energy-spectral efficiencies tradeoff, namely resource efficiency, two multiobjective optimization techniques were used, the weight sum method and the Є-restricted method, both associated with the augmented Lagrangian method, which was employed in solving the generated subproblems. As a result, the quality of the solution towards the Pareto limit was checked.Esta Tese trata de um estudo sobre alocação de recursos em redes de acesso múltiplo por divisão de código óptico e tem por objetivo analisar técnicas de otimização para resolução de três problemas de alocação de recursos: o problema de alocação de potência mínima, o problema de maximização da eficiência energética e o problema do compromisso entre eficiência energética e eficiência espectral. Para o problema de alocação de potência mínima, propomos a implementação da abordagem da rede neural artificial de Hopfield modificada e também o uso de métodos de programação não linear como programação quadrática sequencial e o método Lagrangiano aumentado, os quais são comparados em desempenho-complexidade, robustez algorítmica e qualidade da solução. Para o problema de maximização da eficiência energética em redes de acesso múltiplo por divisão de código óptico, foram propostos e analisados quatro métodos de programação não linear: o método Lagrangiano aumentado, o método de programação quadrática sequencial, a técnica de majoração-minimização e o método de Dinkelbach. Todos os métodos utilizados foram capazes de alcançar convergência para a solução adequada do problema. No entanto, em algumas configurações específicas, porém realistas, do sistema de comunicação de acesso múltiplo por divisão de código óptico com número elevado de usuários, o método Dinkelbach é ineficiente em termos de convergência total. Outra estratégia para a resolução do problema de maximização da eficiência energética propõe a combinação do método Lagrangiano aumentado com métodos heurísticos evolutivos, a saber otimização por enxame de partículas e uma hibridação do enxame de partículas com o algoritmo de busca gravitacional e com um método de otimização do tipo Quase-Newton. A estrutura do método do Lagrangiano aumentado permite um melhor ajuste ao problema e, por fim, fornece mais informações sobre a solução. Para o problema do compromisso entre eficiência energética e eficiência espectral denominada eficiência de recursos, duas técnicas de otimização multiobjetivo foram utilizadas, o método da soma de pesos e método Є-restrito, ambas associadas ao método do Lagrangiano aumentado, o qual foi empregado na resolução dos subproblemas gerados. Como resultado, a qualidade da solução no sentido do limite de Pareto foi verificada.Universidade Tecnológica Federal do ParanáCornelio ProcopioBrasilPrograma de Pós-Graduação em Engenharia Elétrica - Uel/UtpfrUTFPRAbrão, Taufikhttp://lattes.cnpq.br/8709809037223235Marinello Filho, Jose Carloshttp://lattes.cnpq.br/0539500854426508Amazonas, José Roberto de Almeidahttp://lattes.cnpq.br/0109879345362476Abbade, Marcelo Luis Franciscohttp://lattes.cnpq.br/1142588285072902Scalassara, Paulo Rogeriohttp://lattes.cnpq.br/5016119298122922Abrao, Taufikhttp://lattes.cnpq.br/8709809037223235Martinez, Cristiane Aparecida Pendeza2020-10-27T01:09:48Z2020-10-27T01:09:48Z2020-07-17info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdfMARTINEZ, Cristiane Aparecida Pendeza. Métodos de otimização para alocação de recursos em redes ópticas OCDMA. 2020. Tese (Doutorado em Engenharia Elétrica - UEL/UTFPR) - Universidade Tecnológica Federal do Paraná, Cornélio Procópio, 2020.http://repositorio.utfpr.edu.br/jspui/handle/1/5310porinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))instname:Universidade Tecnológica Federal do Paraná (UTFPR)instacron:UTFPR2020-10-27T06:01:15Zoai:repositorio.utfpr.edu.br:1/5310Repositório InstitucionalPUBhttp://repositorio.utfpr.edu.br:8080/oai/requestriut@utfpr.edu.br || sibi@utfpr.edu.bropendoar:2020-10-27T06:01:15Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT)) - Universidade Tecnológica Federal do Paraná (UTFPR)false
dc.title.none.fl_str_mv Métodos de otimização para alocação de recursos em redes ópticas OCDMA
Optimization methods for problems of resource allocation in ocdma networks
title Métodos de otimização para alocação de recursos em redes ópticas OCDMA
spellingShingle Métodos de otimização para alocação de recursos em redes ópticas OCDMA
Martinez, Cristiane Aparecida Pendeza
Otimização matemática
Programação não-linear
Redes neurais (Computação)
Controladores elétricos
Mathematical optimization
Nonlinear programming
Neural networks (Computer science)
Electric controllers
CNPQ::CIENCIAS EXATAS E DA TERRA
Engenharia Elétrica
title_short Métodos de otimização para alocação de recursos em redes ópticas OCDMA
title_full Métodos de otimização para alocação de recursos em redes ópticas OCDMA
title_fullStr Métodos de otimização para alocação de recursos em redes ópticas OCDMA
title_full_unstemmed Métodos de otimização para alocação de recursos em redes ópticas OCDMA
title_sort Métodos de otimização para alocação de recursos em redes ópticas OCDMA
author Martinez, Cristiane Aparecida Pendeza
author_facet Martinez, Cristiane Aparecida Pendeza
author_role author
dc.contributor.none.fl_str_mv Abrão, Taufik
http://lattes.cnpq.br/8709809037223235
Marinello Filho, Jose Carlos
http://lattes.cnpq.br/0539500854426508
Amazonas, José Roberto de Almeida
http://lattes.cnpq.br/0109879345362476
Abbade, Marcelo Luis Francisco
http://lattes.cnpq.br/1142588285072902
Scalassara, Paulo Rogerio
http://lattes.cnpq.br/5016119298122922
Abrao, Taufik
http://lattes.cnpq.br/8709809037223235
dc.contributor.author.fl_str_mv Martinez, Cristiane Aparecida Pendeza
dc.subject.por.fl_str_mv Otimização matemática
Programação não-linear
Redes neurais (Computação)
Controladores elétricos
Mathematical optimization
Nonlinear programming
Neural networks (Computer science)
Electric controllers
CNPQ::CIENCIAS EXATAS E DA TERRA
Engenharia Elétrica
topic Otimização matemática
Programação não-linear
Redes neurais (Computação)
Controladores elétricos
Mathematical optimization
Nonlinear programming
Neural networks (Computer science)
Electric controllers
CNPQ::CIENCIAS EXATAS E DA TERRA
Engenharia Elétrica
description This thesis deals with a study on resource allocation in optical code division multiple access networks and aims to analyze optimization techniques for solving three resource allocation problems: the minimum power allocation problem, the problem of maximizing energy efficiency and the spectral-energy efficiency tradeoff problem. For the minimum power allocation problem, we propose the implementation of the modified Hopfield artificial neural network approach and also the use of nonlinear programming methods such as sequential quadratic programming and the augmented Lagrangian method, which are compared in performance-complexity, algorithmic robustness and quality of the solution. For the problem of maximizing energy efficiency in optical code division multiple access, four non-linear programming methods were proposed and analyzed: the augmented Lagrangian method, the sequential quadratic programming method, the majorationminimization technique and the Dinkelbach method. All the methods used were able to achieve convergence for the adequate solution of the problem. However, in some specific yet realistic configurations of the multiple access communication system with a high number of users, the Dinkelbach method is inefficient in terms of full convergence. Another proposed strategy for solving the problem of maximizing energy efficiency combines the augmented Lagrangian with evolutionary heuristic methods, namely optimization by particle swarm, as well as the hybridization of the particle swarming technique with the gravitational search algorithm, also combined with the Quasi-Newton method. The structure of the augmented Lagrangian optimization allows a better adjustment to the problem while providing, more information about the solution. For the problem of the energy-spectral efficiencies tradeoff, namely resource efficiency, two multiobjective optimization techniques were used, the weight sum method and the Є-restricted method, both associated with the augmented Lagrangian method, which was employed in solving the generated subproblems. As a result, the quality of the solution towards the Pareto limit was checked.
publishDate 2020
dc.date.none.fl_str_mv 2020-10-27T01:09:48Z
2020-10-27T01:09:48Z
2020-07-17
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv MARTINEZ, Cristiane Aparecida Pendeza. Métodos de otimização para alocação de recursos em redes ópticas OCDMA. 2020. Tese (Doutorado em Engenharia Elétrica - UEL/UTFPR) - Universidade Tecnológica Federal do Paraná, Cornélio Procópio, 2020.
http://repositorio.utfpr.edu.br/jspui/handle/1/5310
identifier_str_mv MARTINEZ, Cristiane Aparecida Pendeza. Métodos de otimização para alocação de recursos em redes ópticas OCDMA. 2020. Tese (Doutorado em Engenharia Elétrica - UEL/UTFPR) - Universidade Tecnológica Federal do Paraná, Cornélio Procópio, 2020.
url http://repositorio.utfpr.edu.br/jspui/handle/1/5310
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidade Tecnológica Federal do Paraná
Cornelio Procopio
Brasil
Programa de Pós-Graduação em Engenharia Elétrica - Uel/Utpfr
UTFPR
publisher.none.fl_str_mv Universidade Tecnológica Federal do Paraná
Cornelio Procopio
Brasil
Programa de Pós-Graduação em Engenharia Elétrica - Uel/Utpfr
UTFPR
dc.source.none.fl_str_mv reponame:Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
instname:Universidade Tecnológica Federal do Paraná (UTFPR)
instacron:UTFPR
instname_str Universidade Tecnológica Federal do Paraná (UTFPR)
instacron_str UTFPR
institution UTFPR
reponame_str Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
collection Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
repository.name.fl_str_mv Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT)) - Universidade Tecnológica Federal do Paraná (UTFPR)
repository.mail.fl_str_mv riut@utfpr.edu.br || sibi@utfpr.edu.br
_version_ 1850498078421811200