Minimización de una función de orden p mediante un algoritmo genético

Autores/as

  • Romulo Castillo Cárdenas Universidad Centroccidental Lisandro Alvarado, Venezuela
  • Adrian Rojas Universidad Nacional Experimental Rómulo Gallegos, Venezuela

Palabras clave:

Algoritmos genéticos, programación no lineal, problema OVO

Resumen

En el presente trabajo consideramos el problema OVO (order value optimization), en el cual dadas m funciones continuas f1; :::; fm, definidas en un dominio 2 Rn y un entero p 2 f1; :::;mg, la funcion de orden p, con p m, está dada por f(x) = fip(x)(x), para toda x 2 , donde ip(x) es una función índice que satisface fi1(x)(x) fi2(x)(x) ::: fip(x)(x) ::: fim(x)(x): El problema que abordamos consiste entonces en minimizar f con x 2 por medio de un algo- ritmo genético que por su naturaleza intrínseca tiene la ventaja, sobre métodos de optimización continua existentes, de encontrar minimizadores globales. Ilustramos la aplicación de este algoritmo sobre ejemplos considerados mostrando su eficacia en la resolución de los mismos.

Descargas

La descarga de datos todavía no está disponible.

Biografía del autor/a

Romulo Castillo Cárdenas, Universidad Centroccidental Lisandro Alvarado, Venezuela

Decanato de Ciencias y Tecnología, Departamento de Matemáticas

Adrian Rojas, Universidad Nacional Experimental Rómulo Gallegos, Venezuela

Deparatmento de Matemáticas

Citas

Andreani R., Dunder C. y Martínez J. M., Nonlinear programming reformulation of the Order-Value Optimization problem, Technical Report, Institute of Mathematics, University of Campinas, Brasil, (2005).
Andreani R., Dunder C. y Martíinez J. M., Order-Value Optimization: formulation and solution by means of a primal Cauchy Method, Mathematical Methods of Operation research 58, , (2003), pp. 387{ 399.
Andreani R., Martínez J. M., Martínez L. y Yano F., Low the Order- Value Optimization and aplications, Technical Report, Institute of Mathematics, University of Campinas, Brasil, (2007).
Andreani R., Martínez J. M., Salvatierra M. y Yano F., Quasi-Newton Methods for Order-Value Optimization and Value-at-Ristk, Pacic Journal of Optimization 2, pp. 11-33, (2006).
Andreani R., Martínez J. M., Martínez L. y Yano F. S, Low Order- Value Optimization and new applications. Journal of Global Optimization 43, pp. 1-10 (2009).
Bertsekas D., Nonlinear Programming: 2da Edition, Athena Scientic, (1999).
Birgin E. G., Bueno L. F., Krejic N. y Martínez J. M., Low Order- Value Approach for Solving VaR-Constrained Optimization Problems, Journal of Global Optimization 51, pp. 715-742, (2011).
Christian D. von Lucken M., Msc.Thesis. Algoritmos Evolutivos para Optimización Multiobjetivo. Universidad de la Asunción. Paraguay. (2003).
Coello C., Introducción a la computación Evolutiva. IEEE Computational Intelligence, vol. 1, No. 1, pp 28-36, (2006).
Deb K. Multi-objetive Optimization Using Evolutionary Algorithms. John Wiley & Sons, Inc., New York, NY.(2001).
Goldberg, D.E. , Genetic Algorithms in Search, Optimization and Ma- chine Learning. Addison-Wesley Longman Publishing Co. Inc., Boston, MA, USA. (1989).

Publicado

2013-06-10

Cómo citar

[1]
R. Castillo Cárdenas y A. Rojas, «Minimización de una función de orden p mediante un algoritmo genético», Publ.Cienc.Tecnol, vol. 7, n.º 1, pp. 23-35, jun. 2013.

Número

Sección

Artículo de Investigación