Tesis doctoral de Alberto Gómez Gómez
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 metodología, 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.
Datos académicos de la tesis doctoral «Aplicación de los algoritmos genéticos en la empresa, resolución de problemas combinatorios«
- Título de la tesis: Aplicación de los algoritmos genéticos en la empresa, resolución de problemas combinatorios
- Autor: Alberto Gómez Gómez
- Universidad: Oviedo
- Fecha de lectura de la tesis: 03/11/2001
Dirección y tribunal
- Director de la tesis
- Fuente García David De La
- Tribunal
- Presidente del tribunal: Prado prado José Carlos
- joaquín Bautista valhondo (vocal)
- eduardo Vicens salort (vocal)
- Comesaña benavides José Antonio (vocal)