SciELO - Scientific Electronic Library Online

 
vol.22 número2Optimization of courses offer in educational institutionsClassification and multivariate analysis of differences in gross primary production at different elevations using Biome-bgc in the páramos, ecuadorian andean region índice de autoresíndice de assuntospesquisa de artigos
Home Pagelista alfabética de periódicos  

Serviços Personalizados

Journal

Artigo

Indicadores

Links relacionados

  • Não possue artigos similaresSimilares em SciELO

Compartilhar


Revista de Matemática Teoría y Aplicaciones

versão impressa ISSN 1409-2433

Rev. Mat vol.22 no.2 San José Jul./Dez. 2015

 

Articles

SC - system of convergence: theory and foundations

SC - sistema de convergencia: teoría y fundamentos

Sergio G. De-Los-Cobos-Silva 1  

1Universidad Autónoma Metropolitana-Iztapalapa, Departamento de Ingeniería Eléctrica, Av. San Rafael Atlixco 186, Col. Vicentina, Del. Iztapalapa, México D.F., C.P. 09340, México. EMail: cobos@xanum.uam.mx

Abstract

In this paper a novel system of convergence (SC) is presented as well as its fundamentals and computing experience. An implementation using a novel mono-objetive particle swarm optimization (PSO) algorithm with three phases (PSO-3P): stabilization, generation with broad-ranging exploration and generation with in-depth exploration, is presented and tested in a diverse benchmark problems. Evidence shows that the three-phase PSO algoritm along with the SC criterion (SC-PSO-3P)can converge to the global optimum in several difficult test functions for multiobjective optimization problems, constrained optimization problems and unconstrained optimization problems with 2 until 120,000 variables.

Keywords: particle swarm optimization; unconstrained optimization; constrained optimization; multiobjective optimization; fuzzy numbers

Resumen

En este trabajo se presenta un novedoso sistema de convergencia (SC), sus fundamentos y la experiencia computacional. Se implementó en un algoritmo PSO monoobjetivo de tres fases (PSO-3P): Estabilización, generación y búsqueda en amplitud, generación y búsqueda a profundidad, el cual se probó con diversos problemas benchmark. La evidencia muestra que el algoritmo PSO de 3 fases junto con el criterio SC (SC-PSO-3P) convergen al óptimo global para diversas funciones consideradas como difíciles para problemas de optimización multiobjetivo, para problemas de optimización con restricciones y para problemas de optimización sin restricciones que van desde 2 hasta 120,000 variables.

Palabras clave:  optimización por enjambres de partículas; optimización sin restricciones; optimización con restricciones; optimización multiobjetivo

Ver contenido en pdf

Acknowledgements

The author would like to thank to D.Sto., and to P.V.Gpe. for their inspiration, and his family: Ma, Ser, Mon, Chema, and to his Flaquita for all their support.

REFERENCES

Coello Coello, C.A., Lamont, G.B., Veldhuizen, D.A. van (2007) Evolutionary Algorithms for Solving Multi-Objective Problems, 2d. Ed. Springer, New York. [ Links ]

de-los-Cobos-Silva, S.G. (2014) "SC: sistema de convergencia: Condiciones y propiedades", Titular: Universidad Autónoma Metropolitana, Registro (copyright) 03-2014-030511365700-01, 07 de marzo de 2014, Instituto Nacional del Derecho de Autor, Secretaria de Educación Pública, México. [ Links ]

Deb, K., Thiele, L., Laumanns, M., Zitzler, E. (2002) "Scalable multiobjective optimization test problems", in: Proceedings of the Congress on Evolutionary Computation (CEC 2002), IEEE Press, Honolulu: 825-830. [ Links ]

Dubois, D., Prade, H. (1978) "Operations on fuzzy numbers", International Journal of Systems Science 9(6): 613-626. [ Links ]

Gavana, A. (2007) "Global optimization benchmarks and AMPGO. Test functions", in: http://infinity77.net/global_ optimization/Links ]

Hedar, A.R. (2007) "Global optimization test problems", in: http://www-optima.amp.i.kyoto-u.ac.jp/member/student/hedar/Hedar_files/go.htmLinks ]

Kalami Heris, S.M. (s.f.) http://www.kalami.irLinks ]

Kennedy, J., Eberhart, R.C., Shi, Y. (2001) Swarm Intelligence. Morgan Kaufmann, San Francisco. [ Links ]

Liang, J.J., Runarsson, T.P., Mezura-Montes, E., Clerc, M., Suganthan, P.N., Coello Coello, C.A., Deb, K. (2006) "Problem definitions and evaluation criteria for the CEC 2006, special session on constrained realparameter optimization", Technical Report, IEEE Congress on Evolutionary Computation, 24 pp. [ Links ]

Liou, T.S., Wang, M.J.J. (1992) "Ranking fuzzy numbers with integral value", Fuzzy Sets and Systems 50(3): 247-255. [ Links ]

Michalewicz, Z., Fogel, D.B. (1998) How to Solve It: Modern Heuristics, 2nd. Edition. Springer, Berlin. [ Links ]

Surjanovic, S., Bingham, D. (2013) "Virtual library of simulation experiments: test functions and datasets", Simon Fraser University, in: http://www.sfu.ca/~ssurjano/optimization.htmlLinks ]

Zitzler, E., Deb, K., Thiele, L. (2000) "Comparison of multiobjective evolutionary algorithm: Empirical results", Evolutionary Computation 8(2): 173-195. [ Links ]

1Mathematics Subject Classification: 90C26, 90C29, 90C59.

Received: February 25, 2014; Revised: May 11, 2015; Accepted: May 20, 2015

Creative Commons License This is an open-access article distributed under the terms of the Creative Commons Attribution License