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



Título del documento: Minimización de una función de orden p mediante un algoritmo genético
Revista: Publicaciones en ciencias y tecnología
Base de datos: PERIÓDICA
Número de sistema: 000374394
ISSN: 1856-8890
Autores: 1
2
Instituciones: 1Universidad Centroccidental "Lisandro Alvarado", Decanato de Ciencias y Tecnología, Barquisimeto, Lara. Venezuela
2Universidad Nacional Experimental de los Llanos Centrales "Rómulo Gallegos", Departamento de Matemáticas, Calabozo, Guárico. Venezuela
Año:
Periodo: Ene-Jun
Volumen: 7
Número: 1
Paginación: 23-35
País: Venezuela
Idioma: Inglés
Tipo de documento: Nota breve o noticia
Enfoque: Experimental
Resumen en español En el presente trabajo consideramos el problema OVO (order value optimization), en el cual dadas m funciones continuas f1, ..., fm, definidas en un dominio Ω ∈ R n y un entero p ∈ {1, ..., m}, la funcion de orden p, con p ≤ m, est´a dada por f(x) = fip(x)(x), para toda x ∈ Ω, donde ip(x) es una funci´on ´ı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 ∈ Ω por medio de un algoritmo gen´etico que por su naturaleza intr´ınseca tiene la ventaja, sobre m´etodos de optimizaci´on continua existentes, de encontrar minimizadores globales. Ilustramos la aplicaci´on de este algoritmo sobre ejemplos considerados mostrando su eficacia en la resoluci´on de los mismos
Resumen en inglés In this work we consider the problem OVO (order value optimization), where m given continuous functions f1, ..., fm, defined on a domain Ω ∈ R n and an integer p ∈ {1, ..., m}, the function of order p with p ≤ m, is given by f(x) = fip(x)(x), for all x ∈ Ω, where ip(x) is a function satisfying fi1(x)(x) ≤ fi2(x)(x) ≤ ... ≤ fip(x)(x) ≤ ... ≤ fim(x)(x). The problem we address is to minimize f with x ∈ Ω by a genetic algorithm that by its very nature has the advantage over existing continuous optimization methods, to find global minimizers. We illustrate the application of this algorithm on examples considered showing its effectiveness in solving them
Disciplinas: Matemáticas
Palabras clave: Matemáticas aplicadas,
Funciones continuas,
Minimización de funciones,
Programación no lineal,
Algoritmos genéticos
Keyword: Mathematics,
Applied mathematics,
Continuous functions,
Function minimization,
Nonlinear programming,
Genetic algorithms
Texto completo: Texto completo (Ver PDF) Texto completo (Ver PDF)