| Journal: | Ingeniería y universidad |
| Database: | PERIÓDICA |
| System number: | 000336177 |
| ISSN: | 0123-2126 |
| Authors: | Vanegas Ardila, Diego Barragán Niño, Karol Sebastián Correa Cely, Rodrigo1 |
| Institutions: | 1Universidad Industrial de Santander, Bucaramanga, Santander. Colombia |
| Year: | 2011 |
| Season: | Ene-Jun |
| Volumen: | 15 |
| Number: | 1 |
| Pages: | 47-60 |
| Country: | Colombia |
| Language: | Español |
| Document type: | Artículo |
| Approach: | Experimental, aplicado |
| Spanish abstract | 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 abstract | 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 |
| Portuguese abstract | 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 |
| Disciplines: | Ingeniería, Matemáticas |
| Keyword: | Matemáticas aplicadas, Análisis de intervalos, Optimización combinatoria, Funciones de transferencia |
| Keyword: | Engineering, Mathematics, Applied mathematics, Intervals analysis, Combinatory optimization, Transference function |
| Full text: | Texto completo (Ver PDF) |
