Mecanismos de aceleración para el algoritmo prototipo de optimización basado en análisis de intervalos

Autores/as

  • Greter Domínguez Rodríguez Direcci ´on Dcente de Informatizaci´on, Universidad de La Habana
  • Aymée Marrero Severo Facultad de Matemática y Computación, Universidad de La Habana https://orcid.org/0000-0003-4823-0078
  • Jorge Luis Rodríguez Pérez Universidad de Ciencias Informáticas,, La Habana https://orcid.org/0000-0002-8196-1860
  • Gonzalo Joya Caparrós Universidad de Málaga, Dpto. Tecnología Electrónica, E.T.S. Ing. Telecomunicación

Palabras clave:

Análisis de Intervalos, Optimización Global, Procesamiento Paralelo

Resumen

En la literatura especializada hay gran variedad de trabajos referentes al problema de optimización global que utilizan desde técnicas clásicas hasta heurísticas. Este trabajo presenta una técnica determinista usada para resolver el problema de la optimización global basada en Análisis de Intervalos. En primer lugar se abordan las características fundamentales del Análisis de Intervalo y se explica el uso de esta técnica en la confección del Algoritmo Prototipo de la Optimización Global (AP). Posteriormente se presentan 2 mecanismos implementados con el objetivo de acelerar la convergencia del AP y se realiza el análisis de los resultados obtenidos en la experimentación numérica. Por último se exponen las conclusiones del trabajo.

Descargas

Los datos de descargas todavía no están disponibles.

Citas

S. Skelboe. 1974. Computation of Rational Interval Functions. ed. BIT. Vol. 14.

R.E. Moore. 1976. Computing the Range of Values of a Rational Function of n variables over Bounded Region. Computing. Vol. 16.

W.V. Walter. 1993. A portable Fortran 90 module library for accurate and reliable scientific computing. Computing (Suppl). Vol. 9.

W. Hofschuster, W. Kramer, S. Wedner, A. Wiethoff. 1993. CXSC 2.0, A C++ Class Library for Extended Scientific Computing. Springer-Verlag.

R. Klatte, U. Kulisch, M. Neaga, D. Ratz y Ch. Ullrich. 1992. PASCAL-XSC Language Reference with Examples H. Springer.

S.M. Rump. 1999. INTLAB- Interval Laboratory. N. Springer.

R.B. Kearfott. 1996. Rigorous Global Search: Continuous Problems. ed. D. Kluwer Academic Publisher.

J. Fernández. 1999. Nuevas técnicas para el diseño y resolución de modelos de localización continúa. Tesis doctoral. Universidad de Murcia. Inédita

J.M. Otero, A. Kakes y A. Marrero. 2006. Modelos de Optimización Continuos, 54:149-232, 1998. ed. Félix Varela.

J. Kepner. 2009. Parallel MATLAB for Multicore and Multinode Computers. SIAM Press.

B. O. Schubert. 1972. A sequential Method Seeking the Global Maximum of a Function. SIAM Journal of Numerical Analysis.

E. Hansen. 1980. Global optimization using interval analysis the multi-dimensional case. Numerische Mathematik. Vol. 34.

Descargas

Publicado

2024-03-18 — Actualizado el 2024-03-28

Versiones

Cómo citar

[1]
Domínguez Rodríguez, G. et al. 2024. Mecanismos de aceleración para el algoritmo prototipo de optimización basado en análisis de intervalos. Ciencias matemáticas. 29, 1 (mar. 2024), 1–6.

Número

Vol. 29 Núm. 1: Junio, 2015

Sección

Artículo Original

Licencia

Derechos de autor 2024 Ciencias Matemáticas

Creative Commons License

Esta obra está bajo una licencia internacional Creative Commons Atribución 4.0.

Esta licencia permite copiar y redistribuir el material en cualquier medio o formato bajo los siguientes términos: se debe dar crédito de manera adecuada, no se puede hacer uso del material con propósitos comerciales, y si remezcla, transforma o crea a partir del material, no podrá distribuir el material modificado. Bajo la licencia mencionada, los autores mantienen los derechos de autor de su trabajo.