Comparación de las técnicas de optimización por análisis de intervalos y la de enjambre de partículas para funciones con restricciones

• Autores: Diego Vanegas Ardila, Karol Sebastián Barragán Niño, Rodrigo Correa Cely
• Localización: Ingeniería y universidad, ISSN 0123-2126, Vol. 15, Nº. 1, 2011, págs. 47-60
• Idioma: español
• Títulos paralelos:
  • Comparação entre as técnicas de otimização por análise de intervalos e a de enxame de partículas para funções com restrições
  • Comparison between Interval Analysis and Particle Swarm Optimization Techniques for Functions with Restrictions
• Enlaces
  • Texto completo (pdf)
• Resumen
  • español

    Este artículo describe los resultados obtenidos de la comparación entre la optimización por enjambre de partículas (PSO) y el método de optimización por análisis de intervalos (IAO) para la optimización de funciones no lineales sujetas a restricciones de igualdad o desigualdad. Este último se desarrolló fundamentado en el método propuesto inicialmente por (Ichida, 1996) y se utilizó para encontrar el óptimo global de una función multimodal de hasta tres variables sujeta a restricciones de igualdad y desigualdad. Se encontró que para las funciones analizadas el algoritmo PSO fue significativamente más veloz, aunque su precisión fue limitada. Por otro lado, el método IAO fue preciso para todos los casos, a costa de un considerable mayor tiempo computacional.

  • English

    This paper shows the comparison made between the particle swarm optimization (PSO) algorithm and the interval analysis optimization method for solving nonlinear-function optimization with equality and/or inequality constraints. The interval analysis optimization method (IAO) was based on the one initially proposed by Ichida (1996). It was used to find the global optimum of a multimodal function with up to three variables, which is subject to equality and inequality constraints. It was found that the PSO algorithm was significantly faster for all functions, although its precision was limited. On the other hand, the IAO method was accurate in all cases, but took a considerably longer computational time.

  • português

    Este artigo descreve os resultados obtidos com comparação entre a otimização por enxame de partículas (PSO) e o método de otimização por análise de intervalos (IAO) para a otimização de funções não lineares sujeitas a restrições de igualdade ou desigualdade. Este último desenvolveu- se fundamentado no método proposto inicialmente por Ichida (1996) e utilizou-se para encontrar o ótimo global de uma função multimodal de até três variáveis sujeita a restrições de igualdade e desigualdade. Encontrouse que para as funções analisadas o algoritmo PSO foi significativamente mais veloz, ainda que sua precisão foi limitada. Por outro lado, o método IAO foi preciso para todos os casos, mas utilizou um tempo computacional consideravelmente maior.