Algoritmos culturales para la resolución de problemas complejos de asignación horaria
Tipo de material:
Archivo de ordenadorDetalles de publicación: Valparaíso : UTFSM , 2006Descripción: 98 h. : ilTema(s): ALGORITMO CULTURAL | ALGORITMOS COMPUTACIONALES | BC / MEM (memorias UTFSM con resúmenes)Clasificación CDD: M 005.113 Nota de disertación: Tesis (Magister en Ingeniería Informática ) -- (Ing. Civil en Informática) - - Prof. guía : María Cristina Riff Rojas; profs. correfs. : Carlos Castro Valdebenito, Luciana Arantes Bezerra Tema: Existen diversos algoritmos que han sido desarrollados para intentar resolver los problemas de Asignación Horaria, y aún no se ha considerado el desarrollo de un Algoritmo Cultural para ello. Por este motivo esta tesis desarrolla un Algorirmo Cultural con el fin de evaluar el aporte de la incorporación de cultura a un Algoritmo Evolutivo y para ello se usó como casos de prueba un problema NP-Completo de Asignación Horaria. Inicialmente considera el diseño e incorporación de conocimiento cultural a un Algoritmo Evolutivo con el fin de estudiar su comportamiento. Luego, se desarrolla un Algoritmo Cultural que incorpora movimientos de los me-jores algoritmos existentes y utiliza él conocimiento cultural anteriormente diseñado para lograr una mejora de los resultados encontrados. Finalmente se incorpora al Algoritmo Cultural un control de parámetros adaptivo basado en las probabilidades de uso de sus operadores, con el fin de aprovechar lo mejor de cada uno de ellos y así mejorar aún más el desempeño del algoritmo en la resolución de este tipo de problemas.
| Tipo de ítem | Biblioteca actual | Colección | número de clasificación | Copia número | Estado | Fecha de vencimiento | Código de barras |
|---|---|---|---|---|---|---|---|
Memorias
|
Biblioteca Central | Memorias | M 005.113 S731 (Navegar estantería(Abre debajo)) | 1 | Disponible | 3560900115987 |
CONSULTE EN LINEA A TRAVES DE REPOSITORIO INSTITUCIONAL
CONSULTE EN LINEA A TRAVES DE REPOSITORIO INSTITUCIONAL
Tesis (Magister en Ingeniería Informática ) -- (Ing. Civil en Informática) - - Prof. guía : María Cristina Riff Rojas; profs. correfs. : Carlos Castro Valdebenito, Luciana Arantes Bezerra
h. 95-98
Existen diversos algoritmos que han sido desarrollados para intentar resolver los problemas de Asignación Horaria, y aún no se ha considerado el desarrollo de un Algoritmo Cultural para ello. Por este motivo esta tesis desarrolla un Algorirmo Cultural con el fin de evaluar el aporte de la incorporación de cultura a un Algoritmo Evolutivo y para ello se usó como casos de prueba un problema NP-Completo de Asignación Horaria. Inicialmente considera el diseño e incorporación de conocimiento cultural a un Algoritmo Evolutivo con el fin de estudiar su comportamiento. Luego, se desarrolla un Algoritmo Cultural que incorpora movimientos de los me-jores algoritmos existentes y utiliza él conocimiento cultural anteriormente diseñado para lograr una mejora de los resultados encontrados. Finalmente se incorpora al Algoritmo Cultural un control de parámetros adaptivo basado en las probabilidades de uso de sus operadores, con el fin de aprovechar lo mejor de cada uno de ellos y así mejorar aún más el desempeño del algoritmo en la resolución de este tipo de problemas.
2