APLICACIÓN DE LOS ALGORITMOS GENÉTICOS EN LA EMPRESA, RESOLUCIÓN DE PROBLEMAS COMBINATORIOS

Autor: GÓMEZ GÓMEZ ALBERTO
Año: 2001
Universidad: OVIEDO
Centro de realización: FACULTAD DE CIENCIAS ECONÓMICAS Y EMPRESARIALES
Centro de lectura: CIENCIAS ECONÓMICAS Y EMPRESARIALES
Director: FUENTE GARCÍA DAVID DE LA
Tribunal: PRADO PRADO JOSÉ CARLOS , VICENS SALORT EDUARDO , BAUTISTA VALHONDO JOAQUÍN , COMESAÑA BENAVIDES JOSÉ ANTONIO , FERNÁNDEZ SÁNCHEZ ESTEBAN
Resumen de la tesis

En esta tesis, se estudian tres problemas combinatorios y se proponen diversos métodos para su resolución mediante algoritmos genéticos. En primer lugar, se analizan los problemas de secuenciación y se proponen varias mejoras con respecto a otras aproximaciones, entre estas mejoras podemos destacar la introducción información heurística en la población inicial y la modificación de la función de fitness. El objetivo que se consigue en estas mejroas es aumentar la velocidad del algoritmo, sin perjudicar la calidad de la solución alcanzada. Los otros dos problemas analizados responden a necesidades puntuales de dos empresas; en una de ellas, se propone una metodologia, basada en algortimos genéticos, para la generación de las carteleras del servicio de urgencias de un hosptial. Como segunda aplicación, se analizan los problemas de ubicación de piezas rectangulares dentro de una superficie también rectangular con el objetivo de minimizar el material empleado. En la tesis se proponen nuevas formas de solución de estos problemas y en concreto se presenta una nueva técnica de codificación del problema y dos nuevas formas de representación de las soluciones.
Materias relacionadas