Proposta de um algoritmo de evolução diferencial adaptativo para resolução de problemas com muitos objetivos / Proposal of an adaptive differential evolution algorithm to solve problems with many objectives

Authors

  • Felipe Augusto Oliveira Mota
  • Suzana Viana Mota

DOI:

https://doi.org/10.34117/bjdv8n7-188

Keywords:

adaptativo, evolução diferencial, muitos objetivos, NSGAIII.

Abstract

A atual exigência dos processos computacionais tem potencializado o uso de algoritmos otimizados, principalmente os estocásticos. Os algoritmos evolucionários, representados pelos genéticos, despontam como a melhor solução para a programação otimizada. Neste artigo é proposto o desenvolvimento de um algoritmo baseado no Differential Evolution, chamado de Algoritmo de Evolução Diferencial Adaptativo, o mesmo tem o intuito de resolver problemas de muitos objetivos. Os resultados não foram satisfatórios e mudanças na implementação são recomendadas.

References

H.M. Ares, L.C.B. dos Santos, R.C. Silva, L.M.O. de Queiroz, "Alogritmo evolutivo para problmas de otimização multiobjetivo com incertezas", presente no XXXIX Simpósio Brasileiro de Pesquisa Operacional, Fortaleza, CE, Agosto, 2007.

A.R.T.T. Argoud, E.V.G. Filho, A.J. Tiberti, “Algoritmo de agrupamento para formação de módulos de arranjo físico, ” Revista Gestão de Produção v.15 n.2 pp 393-405, São Carlos, SP, 2008.

DEB, K., JAIN, H., An evolutionary many-objective optimization algorithm using reference-point based non-dominated sorting approach, part i: Solving problems with box constraints, 2013. doi:10.1109/TEVC. 2013.2281534.

PRICE, K. V. e STORN, R. M. Differential evolution - A simple evolution strategy for fast optimization. Dr. Dobb's Journal. 22, 18-24. 1997

KWAN, C., YANG, F. e CHANG, C. A., Differential Evolution Variant of NSGA-II for Real World Multiobjective Optimization, ACAL 2007, LNAI 4828, pp. 345–356, Springer-Verlag Berlin Heidelberg, 2007

REGULWAR D. G., CHOUDHARI, S. A. E RAJ P. A. Differential Evolution Algorithm with Application to Optimal Operation of Multipurpose Reservoir. J. Water Resource and Protection, 2, 560-568. 2010.

ROBIC, T., FILIPIC, B., DEMO: Differential Evolution for Multiobjective Optimization. In: Coello Coello, C.A., Hernandez Aguirre, A., Zitzler, E. (eds.) EMO 2005. LNCS, vol. 3410, pp. 520–533. Springer, Heidelberg. 2005

COELHO, C. A., LAMONT, Gary B. e VELDHUIZEN, D. A., Evolutionary Algorithms for solving multi-objective problems, chapter 1, page 11. Genetic and Evolutionary Computation. Springer, 2 ed., 2002.

A.M.. Barbosa, L.C. Ribeiro, J.M.O. Arantes “Algoritmo Genético Multiobjetivo: Sistema Adaptativo com Elitismo,” 9ª Brazilian Coference on Dynamics Control and their Applications. 2010.

R. Linden, "Técnicas de Agrupamento", Revista de Sistemas de Informação da FSMA, n.4 p.18-36, 2009 [Online]. Disponível: http://www.fsma.edu.br/si/sistemas.html

Statistica. “Cluster Analysis”. [Online]. Disponível: http://www.statsoft.com/textbook/cluester-analysis/#d

Published

2022-07-15

How to Cite

Mota, F. A. O., & Mota, S. V. (2022). Proposta de um algoritmo de evolução diferencial adaptativo para resolução de problemas com muitos objetivos / Proposal of an adaptive differential evolution algorithm to solve problems with many objectives. Brazilian Journal of Development, 8(7), 51547–51559. https://doi.org/10.34117/bjdv8n7-188

Issue

Section

Original Papers