ALGORITMO GENÉTICO MULTIOBJETIVO PARA LA OPTIMIZACIÓN DE FUNCIONES NO LINEALES


REPUBLICA BOLIVARIANA DE VENEZUELA
MINISTERIO DEL PODER POPULAR PARA LA EDUCACIÓN UNIVERSITARIA
INSTITUTO UNIVERSITARIO DE TECNOLOGÍA DE LOS LLANOS
NUCLEO VALLE DE LA PASCUA- ESTADO GUARICO
















ENFOQUE ANALÍTICO EN LA APLICACIÓN DE UN ALGORITMO GENÉTICO MULTIOBJETIVO PARA LA OPTIMIZACIÓN DE FUNCIONES NO LINEALES

Trabajo de Ascenso presentado ante elInstituto Universitario de Tecnología de los Llanos
como requisito para optar a la Categoría Académica de Asistente










JOSÉ ALFREDO SÁNCHEZ DÍAZ
CI: 10.983.598





FEBRERO, 2014


ÍNDICE GENERAL

INTRODUCCIÓN 6
CAPÍTULO I 8
EL PROBLEMA 8
Objetivo General de la Investigación 10
Objetivos Específicos 10
Alcances de laInvestigación 11
CAPÍTULO II 12
CAPÍTULO III 14
MARCO TEÓRICO 14
Problema de Optimización Multiobjetivo 17
Formulación del Problema de Optimización Multiobjetivo. 17
Eficiencia de Pareto. 18
Dominancia de Pareto. 18
Optimalidad de Pareto. 19
Conjunto de Óptimos de Pareto. 19
Frente de Pareto. 19
Los Algoritmos Genéticos 21
Anatomía de un Algoritmo Genético 21
Representación Interna delos Cromosomas 22
Diseño General de un Algoritmo Genético Simple 24
Evaluación y Selección. 25
Cruce o Reproducción (Crossover). 27
Mutación. 28
Elitismo 29
El Teorema de los Esquemas 30
Aplicación de los Algoritmos Genéticos en Optimización Numérica 34
Algoritmos Genéticos Multiobjetivo 36
Algoritmo Genético Multiobjetivo propuesto. 41
GLOSARIO DE TÉRMINOS 42
Ensayos de Aplicación delAlgoritmo Genético Multiobjetivo 44
Breve reseña de las Funciones de Prueba. 44
Función de Prueba 1. 45
48
Función de Prueba 2. 49
Función de Prueba 3. 53
CAPÍTULO VI 57
Conclusiones 57
Recomendaciones. 58
Referencias Bibliográficas. 59


Índice de Ilustraciones



Gráfico 1. Ejemplo de Frente de Pareto………………..…………………………20
Gráfico 2. Representación esquemática de un AlgoritmoGenético.…………..…24
Gráfico 3. Aptitud Conjunta de la Función de Prueba 1.…………………………47
Gráfico 4. Frente de Pareto de las Funciones de Prueba 1…………..……………48
Gráfico 5. Aptitud Conjunta de la Función de Prueba 2.…………………………51
Gráfico 6. Dispersión de las soluciones de la Función de Prueba 2……………...51
Gráfico 7. Frente de Pareto de la Función de Prueba 2…………………………..52
Gráfico 8 Aptitud Conjunta dela Función de Prueba 3.…………………………55
Gráfico 9. Dispersión de las soluciones de la Función de Prueba 3……………...55
Gráfico 10. Frente de Pareto de la Función de Prueba 3...………………….……56


REPUBLICA BOLIVARIANA DE VENEZUELA
MINISTERIO DEL PODER POPULAR PARA LA EDUCACIÓN UNIVERSITARIA
INSTITUTO UNIVERSITARIO DE TECNOLOGÍA DE LOS LLANOS
NUCLEO VALLE DE LA PASCUA- ESTADO GUARICO


ENFOQUEANALÍTICO EN LA APLICACIÓN DE UN ALGORITMO GENÉTICO MULTIOBJETIVO PARA LA OPTIMIZACIÓN DE FUNCIONES NO LINEALES

AUTOR: José Alfredo Sánchez Díaz
CI: 10.983.598

RESUMEN


El propósito de este trabajo, investigación documental, es enfocar analíticamente la aplicación de un Algoritmo Genético Multiobjetivo, así como su empleo en la resolución de Problemas de Optimización de Funciones NoLineales. La técnica propuesta puede resolver también problemas multiobjetivo no lineales que involucran regiones factibles no-convexas, las cuales plantean dificultades adicionales usando métodos clásicos de resolución Los resultados sugieren que el enfoque propuesto es una herramienta única, efectiva y práctica para resolver problemas no lineales orientados a metas u objetivos simultáneos. El presentetrabajo se estructura de la manera siguiente: En el Capítulo I se encuentra el diagnóstico del problema, se plantea la situación problemática con sus causas y efectos, los objetivos de la investigación y la justificación. En el Capítulo II, se comenta sobre la metodología utilizada para la realización y desarrollo del trabajo, atendiendo al propósito del estudio. El Capítulo III incluye la...