| Revista: | Dyna (Medellín) |
| Base de datos: | |
| Número de sistema: | 000537863 |
| ISSN: | 0012-7353 |
| Autors: | CORREA, RODRIGO1 BEGAMBRE, OSCAR2 CARRILLO E., JULIO C.3 |
| Institucions: | 1Universidad Industrial de Santander, Escuela de Ingenierías Eléctrica Electrónica y de Telecomunicaciones, 2Universidad Industrial de Santander, Escuela de Ingeniería Civil, 3Universidad Industrial de Santander, Escuela de Matemáticas, |
| Any: | 2011 |
| Període: | Feb |
| Volum: | 78 |
| Número: | 165 |
| Paginació: | 255-265 |
| País: | Colombia |
| Idioma: | Español |
| Resumen en español | Este artículo describe algunos de los aspectos más importantes relacionados con la experimentación numérica de un híbrido del algoritmo PSO (Particle Swarm Optimization) con el tradicional método simplex modificado de Nelder-Mead. El híbrido de estas dos técnicas de optimización sin restricciones se realizó con una topología que permite optimizar en cada iteración los parámetros del algoritmo PSO utilizando el método simplex modificado. Se realizaron experimentos numéricos con este algoritmo híbrido aplicados a varias funciones de prueba típicas para establecer su efectividad. Los resultados obtenidos se compararon con los del método simplex y el método cuadrático, los cuales resultaron ser muy satisfactorios desde el punto de vista de su repetibilidad y reproducibilidad, aunque el tiempo de cómputo fue considerablemente mayor. Se resalta, sin embargo, que la precisión del algoritmo híbrido fue del cien por ciento en todos los ensayos para las funciones de prueba seleccionadas. |
| Resumen en inglés | This paper describes some of the most important aspects related to the numerical experimentation of a hybrid of the algorithm PSO (Particle Swarm Optimization) with the traditional modified simplex method of Nelder-Mead. The hybridization of these two techniques of optimization without restrictions was carried out with a topology that allows to optimize in each iteration the parameters of the algorithm PSO using the modified simplex method. Numerical experiments with this hybrid algorithm were carried out and applied to several of typical test functions to establish its effectiveness. The results obtained were compared with the simplex and the quadratic methods, which turned out to be very satisfactory since the point of view of their repeatability and reproducibility, although the time of computation was considerably longer. It stands out itself, nevertheless, that the precision of the hybrid algorithm was a hundred percent in all the trials for the test functions selected. |
| Paraules clau: | Optimización sin restricciones, Métodos heurísticos, Métodos estocásticos |
| Keyword: | Optimization without restriction, Heuristic methods, Stochastic methods |
| Text complet: | Texto completo (Ver HTML) Texto completo (Ver PDF) |
