Una solución de computación evolutiva para el TSP, su posible aplicación en las organizaciones

Esta tesis investiga posibles incrementos de la performance en las soluciones de ciertos problemas de optimización combinatorial NP-duros. Ejemplos de esto son los problemas de secuenciamiento puros. Se realiza una reseña de los métodos convencionales, comparándolos con los pertenecientes al campo d...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autor principal: Minetti, Gabriela F.
Otros Autores: Gallard, Raúl
Formato: Tesis Tesis de maestria
Lenguaje:Español
Publicado: 2000
Materias:
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/4059
https://doi.org/10.35537/10915/4059
Aporte de:
Descripción
Sumario:Esta tesis investiga posibles incrementos de la performance en las soluciones de ciertos problemas de optimización combinatorial NP-duros. Ejemplos de esto son los problemas de secuenciamiento puros. Se realiza una reseña de los métodos convencionales, comparándolos con los pertenecientes al campo de la Computación Evolutiva, conjuntamente con la propuesta de eventuales mejoras a estos últimos. Las aplicaciones prácticas discutidas en esta tesis se encuentran fuertemente relacionadas con la administración, el diseño de redes en general, y el diseño de circuitos.