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
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, ex...
| Autor principal: | |
|---|---|
| Formato: | Tesis |
| Lenguaje: | Spanish / Castilian |
| Publicado: |
2014
|
| Materias: | |
| Acceso en línea: | http://eprints.uanl.mx/4128/1/1080253825.pdf |
| _version_ | 1824369341897900032 |
|---|---|
| author | Banda Moreno, Juan Antonio |
| author_facet | Banda Moreno, Juan Antonio |
| author_sort | Banda Moreno, Juan Antonio |
| collection | Repositorio Institucional |
| description | 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. |
| format | Tesis |
| id | eprints-4128 |
| institution | UANL |
| language | Spanish / Castilian |
| publishDate | 2014 |
| record_format | eprints |
| spelling | eprints-41282019-12-04T14:32:14Z http://eprints.uanl.mx/4128/ 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 TJ Ingeniería Mecánica 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. 2014 Tesis NonPeerReviewed text es cc_by_nc_nd http://eprints.uanl.mx/4128/1/1080253825.pdf http://eprints.uanl.mx/4128/1.haspreviewThumbnailVersion/1080253825.pdf 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. |
| spellingShingle | TJ Ingeniería Mecánica Banda Moreno, Juan Antonio 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 |
| thumbnail | https://rediab.uanl.mx/themes/sandal5/images/online.png |
| title | 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 |
| title_full | 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 |
| title_fullStr | 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 |
| title_full_unstemmed | 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 |
| title_short | 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 |
| title_sort | estudio de un algoritmo heuristico hibrido basado en la teoria de campo medio aunado a una busqueda local para el problema de la mochila cuadratica |
| topic | TJ Ingeniería Mecánica |
| url | http://eprints.uanl.mx/4128/1/1080253825.pdf |
| work_keys_str_mv | AT bandamorenojuanantonio estudiodeunalgoritmoheuristicohibridobasadoenlateoriadecampomedioaunadoaunabusquedalocalparaelproblemadelamochilacuadratica |