Estudio de un algoritmo heurístico híbrido basado en la teoría de campo medio aunado a una búsqueda local para el problema de la mochila cuadrática

Banda Moreno, Juan Antonio (2014) Estudio de un algoritmo heurístico híbrido basado en la teoría de campo medio aunado a una búsqueda local para el problema de la mochila cuadrática. Maestría thesis, Universidad Autónoma de Nuevo León.

[img]
Vista previa
Texto
1080253825.pdf - Versión Aceptada
Available under License Creative Commons Attribution Non-commercial No Derivatives.

Download (1MB) | Vista previa

Resumen

Los problemas de optimización combinatoria aparecen en un gran número de aplicaciones tanto en la vida real como en casos de estudio académicos. Problemas que en su mayoría son difíciles de resolver conforme crece el tamaño de los casos, por lo que, no existe metodología que los resuelva, o bien, existe pero el tiempo de respuesta es muy elevado en casos a gran escala. Uno de estos problemas difíciles y retadores en el área académica es el problema de la mochila cuadrática, el cual es elegido para realizar nuestras pruebas. Es de suma importancia desarrollar y explorar nuevas estrategias que ayuden a disminuir el espacio de búsqueda y por ende los tiempos de respuesta. El método propuesto está basado en la teoría de campo medio, la cual ha sido poco trabajada en problemas de optimización combinatoria, más sin embargo, en la literatura los pocos trabajos reportados muestran resultados muy prometedores. En el presente trabajo se hace una comparativa entre un híbrido de campo medio más una búsqueda local y un híbrido de un constructivo muy conocido, voraz o greedy (en inglés) aunado a una búsqueda local.

Tipo de elemento: Tesis (Maestría)
Información adicional: Maestría en Ciencias en Ingeniería de Sistemas
Materias: T Tecnología > TJ Ingeniería Mecánica
Divisiones: Ingeniería Mecánica y Eléctrica
Usuario depositante: Lic. Josimar Pulido
Creadores:
CreadorEmailORCID
Banda Moreno, Juan AntonioNO ESPECIFICADONO ESPECIFICADO
Fecha del depósito: 25 Feb 2015 03:12
Última modificación: 20 Feb 2017 14:36
URI: http://eprints.uanl.mx/id/eprint/4128

Actions (login required)

Ver elemento Ver elemento

Downloads

Downloads per month over past year