Abstract

CORREA, RODRIGO; BEGAMBRE, OSCAR  and  CARRILLO E., JULIO C.. VALIDATION OF A PSO-SIMPLEX HYBRID ALGORITHM OF PARAMETRIC EVOLUTION TOPOLOGY. Dyna rev.fac.nac.minas [online]. 2011, vol.78, n.165, pp.255-265. ISSN 0012-7353.

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.

Keywords : Optimization without restriction; heuristic methods; stochastic methods.

        · abstract in Spanish     · text in Spanish     · Spanish ( pdf )