UM BREVE ESTUDO DOS PARÂMETROS DO MÉTODO ENXAME DE PARTÍCULAS

UM BREVE ESTUDO DOS PARÂMETROS DO MÉTODO ENXAME DE PARTÍCULAS

Carvalho, Shayane da Silva; Souza, Joviana Sartori de

Artigo Completo:

Este artigo tem como finalidade apresentar uma análise de uma metaheurística populacional, o Enxame de Partículas (PSO), aplicado na resolução de um problema termodinâmico. O problema do cálculo do equilíbrio de fases de uma mistura está presente em processos da Engenharia Química. Para ser resolvido é necessário que se conheça a priori o número de fases presentes na mistura, para isto deve-se solucionar o problema de otimização conhecido como teste de estabilidade. O objetivo central do trabalho é aplicar o método de busca global na minimização do problema objetivo. Será utilizada a técnica da polarização que permite encontrar todos os pontos estacionários da função, e também serão avaliadas estratégias de valoração dos parâmetros do PSO. Os resultados numéricos dos testes serão apresentados para três misturas binárias já abordadas na literatura, de forma a avaliar qual metodologia proposta será a mais robusta para eficiência computacional do método.

Este artigo tem como finalidade apresentar uma análise de uma metaheurística populacional, o Enxame de Partículas (PSO), aplicado na resolução de um problema termodinâmico. O problema do cálculo do equilíbrio de fases de uma mistura está presente em processos da Engenharia Química. Para ser resolvido é necessário que se conheça a priori o número de fases presentes na mistura, para isto deve-se solucionar o problema de otimização conhecido como teste de estabilidade. O objetivo central do trabalho é aplicar o método de busca global na minimização do problema objetivo. Será utilizada a técnica da polarização que permite encontrar todos os pontos estacionários da função, e também serão avaliadas estratégias de valoração dos parâmetros do PSO. Os resultados numéricos dos testes serão apresentados para três misturas binárias já abordadas na literatura, de forma a avaliar qual metodologia proposta será a mais robusta para eficiência computacional do método.

Palavras-chave:

DOI: 10.5151/spolm2019-201

Referências bibliográficas

• [1] CARLISLE, A., DOZIER, G., An Off-The-Shelf PSO. Proceedings of the Particle Swarm, Optimization Workshop, pp. 1–6, 2001. [2] CHATTERJEE, A., SIARRY, P. Nonlinear Inertia Weight Variation for Dynamic Adaptation in Particle Swarm Optimization, Computers & Operational Research, Volume 33, Issue 3, pp 859-871, 2006. [3] CLERC, M. The swarm and the queen: towards a deterministic and adaptive particle swarm optimization. Proc. I999 ICEC, Washington, DC, p. 1951-1957, 1999. [4] EBERHART, R. C.; SHI, Y. Particle Swarm Optimization: Developments, Applications and Resources. In: IEEE Congr. Evol. Comput., vol. 1,2001. p. 81–86. [5] KENNEDY, J.; EBERHART, R. Particle swarm optimization. In: IEEE INTERNATIONAL CONFERENCE ON NEURAL NETWORKS, 1995, Perth. Proceedings … Piscataway, NJ: IEEE Service Center, 1995. p 1942-1948. [6] LUCIA, A., DIMAGGIO, P. A., BELLOWS, M. L. e OCTAVIO, L. M. The phase behavior of n-alkane systems. Computers & chemical engineering, v. 29, n. 11-12, p. 2363-2379, 2005. [7] MATIAS, P.T. Avaliação Comparativa de Algoritmos evolutivos com operadores adaptativos. Rio de Janeiro, 2008. 56 p. Dissertação (Mestrado em Ciência em Engenharia Civil) – COPPE, Universidade Federal do Rio de Janeiro, Rio de Janeiro, 2008. Disponível em: < http://www.coc.ufrj.br/index.php? option=com_docman&task=doc_details&gid=1457 >. Acesso em: 04 agosto 2018. [8] MENDES, R. Population Topologies and Their Influence in Particle Swarm Performance. 2004. 189 p. Tese (Doutorado)- Departamento de Informática, Escola de Engenharia, Universidade do Minho, 1994. Disponível em: < http://citeseerx.ist.psu.edu/viewdoc/download? doi=10.1.1.150.6463&rep=rep1&type=p df>. Acesso: 10 agosto 2018. [9] MICHELSEN, M. L. The Isothermal Flash Problem. Part I - Stability Analysis. Part II - Phase Split Calculation. Fluid Phase Equilibria, v. 9, p. 1-19, 21-40, 1982. [10] OLIVEIRA, M. B. Aplicação do Método Luus Jaakola em um Problema Termodinâmico. Santo Antônio de Pádua, 2016. 67 p. Trabalho de Conclusão de Curso (Graduação em Matemática) – Instituto do Noroeste Fluminense de Educação Superior, Universidade Federal Fluminense, Santo Antônio de Pádua, 2016. [11] SOUZA, J. S. Análise global da estabilidade termodinâmica de misturas: um estudo com o método do conjunto gerador. Nova Friburgo, 2010. 138 f. Tese (Doutorado em Modelagem Computacional) - IPRJ, Universidade do Estado do Rio de Janeiro, Nova Friburgo- RJ, 2010. Disponível em: <http://www.bdtd.uerj.br/tde_busca/processaPesquisa.php?pesqExecutada=1&id=1869 &PHPSESSID=lpbth6m3objo1o7085flupu2n0>. Acesso em: 18 abril 2019. [12] STADTHERR, M. A., SCHNEPPER, C. A., BRENNECKE, J. F. Robust Phase Stability and Analysis using Interval Methods. In: AIChE Symposium Series. New York, NY: American Institute of Chemical Engineers, v. 91, n. 304, p. 356- 359, 1995. [13] SUN, A. C., SEIDER, W. D. Homotopy-continuation method for stability analysis in the global minimization of the Gibbs free energy. Fluid Phase Equilibria, v. 103, n. 2, p. 213-249, 1995. [14] VIOT, J. Otimização por Enxame de Partículas com congregação passiva seletiva. Rio de Janeiro, 2010. 94 p. Tese (Doutorado em ciências em engenharia civil) – COPPE, Universidade Federal do Rio de Janeiro, Rio de Janeiro, 2010. Disponível em: < http://www.dominiopublico.gov.br/pesquisa/DetalheObraForm.do? select_action=&co_ obra=181377>. Acesso em: 08 agosto 2018.

Como citar:

Carvalho, Shayane da Silva; Souza, Joviana Sartori de; "UM BREVE ESTUDO DOS PARÂMETROS DO MÉTODO ENXAME DE PARTÍCULAS", p-2787-2797. In: Anais do XIX Simpósio de Pesquisa Operacional & Logística da Marinha. São Paulo: Blucher, 2020.
ISSN 21756295, DOI 10.5151/spolm2019-201