Descripción del título
Algoritmos genéticos para p...
El problema de la Programación de Proyectos con Recursos Limitados ha sido ampliamente estudiado y para resolverlo se han propuesto tanto técnicas exactas como heurísticas. Las técncias exactas no son capaces, en algunos casos, de encontrar la solución óptima, y en otros, los elevados tiempos de cálculo requeridos, debido a que se trata de un problema NP-duro, las hace poco útiles. La alternativa la consituyen las técnias herísticas, de las cuales las basadas en reglas de prioridad fueron las primeras en ser aplicadas. Sin embargo, las técnicas metaheurísticas están desbancando a las anteriores, debido a los excelentes resultados que están obteniendo. Entre las técnicas metaheurísticas más utilizadas destacan los algoritmos genéticos, tabu-search y simulated annealing. En esta Tesis Doctoral se han desarrollado nuevos algoritmos genéticos para resolver el problema, tanto en su versión estándar o único-modo" como "multi-modo". Se ha diseñado un nuevo tipo de representación para las soluciones al problema, que incorpora información relativa al esquema empleado para secuenciar las actividades: forward o backward. Además, se han desarrollado nuevos operadores de cruce y mutación, capaces de manejar de forma eficiente la información almacenada en este nuevo tipo de representación. Los algoritmos desarrollados han sido comparados con los mejores heurísticos publicados, utilizando para ello la librería estandar de proyectos PSPLIB. El extenso experimento computacional llevado a cabo pone de manifiesto el superior comportamiento de los algoritmos desarrollados
Recurso Electrónico
recurso_electronico Rebiun18858818 https://catalogo.rebiun.org/rebiun/record/Rebiun18858818 031027s2003 sp q d u spa d 8469987526 UPVA 990001825450203706 B-UPV Alcaraz Soria, Javier Algoritmos genéticos para programación de proyectos con recursos limitados Recurso electrónico-CD-ROM] [tesis doctoral presentada por] Javier Alcaraz Soria Valencia Editorial UPV D.L. 2003 Valencia Valencia Editorial UPV 1 disco (CD-Rom) 12 cm 1 disco (CD-Rom) Tesis doctoral / Universidad Politécnica de Valencia Ref.: 2003.5114 Tesis Univ. Politécnica de Valencia El problema de la Programación de Proyectos con Recursos Limitados ha sido ampliamente estudiado y para resolverlo se han propuesto tanto técnicas exactas como heurísticas. Las técncias exactas no son capaces, en algunos casos, de encontrar la solución óptima, y en otros, los elevados tiempos de cálculo requeridos, debido a que se trata de un problema NP-duro, las hace poco útiles. La alternativa la consituyen las técnias herísticas, de las cuales las basadas en reglas de prioridad fueron las primeras en ser aplicadas. Sin embargo, las técnicas metaheurísticas están desbancando a las anteriores, debido a los excelentes resultados que están obteniendo. Entre las técnicas metaheurísticas más utilizadas destacan los algoritmos genéticos, tabu-search y simulated annealing. En esta Tesis Doctoral se han desarrollado nuevos algoritmos genéticos para resolver el problema, tanto en su versión estándar o único-modo" como "multi-modo". Se ha diseñado un nuevo tipo de representación para las soluciones al problema, que incorpora información relativa al esquema empleado para secuenciar las actividades: forward o backward. Además, se han desarrollado nuevos operadores de cruce y mutación, capaces de manejar de forma eficiente la información almacenada en este nuevo tipo de representación. Los algoritmos desarrollados han sido comparados con los mejores heurísticos publicados, utilizando para ello la librería estandar de proyectos PSPLIB. El extenso experimento computacional llevado a cabo pone de manifiesto el superior comportamiento de los algoritmos desarrollados p_5114-1-1 Algoritmos genéticos Tesis doctorales