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



Document title: Minimización de una función de orden p mediante un algoritmo genético
Journal: Publicaciones en ciencias y tecnología
Database: PERIÓDICA
System number: 000374394
ISSN: 1856-8890
Authors: 1
2
Institutions: 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
Year:
Season: Ene-Jun
Volumen: 7
Number: 1
Pages: 23-35
Country: Venezuela
Language: Inglés
Document type: Nota breve o noticia
Approach: Experimental
Spanish abstract 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
English abstract 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
Disciplines: Matemáticas
Keyword: 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
Full text: Texto completo (Ver PDF) Texto completo (Ver PDF)