ebook img

Algoritmos de búsqueda con retroceso para problemas multicriterio PDF

274 Pages·2015·7.91 MB·Spanish
Save to my drive
Quick download
Download
Most books are stored in the elastic cloud where traffic is expensive. For this reason, we have a limit on daily download.

Preview Algoritmos de búsqueda con retroceso para problemas multicriterio

Algoritmos de búsqueda con retroceso para problemas multicriterio TESIS DOCTORAL Javier Coego Botana Universidad de Málaga 23 de Octubre de 2015 AUTOR: Javier Coego Botana http://orcid.org/0000-0003-3393-8604 EDITA: Publicaciones y Divulgación Científica. Universidad de Málaga Esta obra está bajo una licencia de Creative Commons Reconocimiento-NoComercial- SinObraDerivada 4.0 Internacional: http://creativecommons.org/licenses/by-nc-nd/4.0/legalcode Cualquier parte de esta obra se puede reproducir sin autorización pero con el reconocimiento y atribución de los autores. No se puede hacer uso comercial de la obra y no se puede alterar, transformar o hacer obras derivadas. Esta Tesis Doctoral está depositada en el Repositorio Institucional de la Universidad de Málaga (RIUMA): riuma.uma.es Algoritmos de búsqueda con retroceso para problemas multicriterio Memoria que presenta el doctorando Javier Coego Botana para optar al grado académico de Doctor Ingeniero en Informática Dirigida por el Doctor Lorenzo Mandow Andaluz Tribunal de la tesis Rafael Morales Bueno - Universidad de Málaga María Victoria Belmonte Martínez - Universidad de Málaga Camino Rodríguez Vela - Universidad de Oviedo Eva Onaindía de la Rivaherrera - Universidad Politécnica de Valencia Raquel Fuentetaja Pizán - Universidad Carlos III de Madrid Universidad de Málaga 23 de Octubre de 2015 Copyright (cid:13)c Javier Coego Botana E-MAIL: [email protected] ThisworkislicensedunderaCreativeCommonsAttribution-NonCommercial-NoDerivs License: http://creativecommons.org/licenses/by-nc-nd/3.0/ Este trabajo está financiado por: Consejería de Economía, Innovación, Ciencia y Empresa. Junta de Andalucía (España) Referencia: P07-TIC-03018 El Dr. D. Lawrence Mandow Andaluz, Profesor Titular de Universidad, del Área de Ciencias de la Computación e Inteligencia Artificial de la Escuela Técnica Superior de Ingeniería Informática de la Universidad de Málaga , Certifica que, D. Javier Coego Botana, Licenciado en Informática, ha realizado en el Departa- mento de Lenguajes y Ciencias de la Computación de la Universidad de Málaga , bajo su dirección, el trabajo de investigación correspondiente a su Tesis Doctoral titulada: Algoritmos de búsqueda con retroceso para problemas multicriterio Revisado el presente trabajo, estima que puede ser presentado al tribunal que ha de juzgarlo, y autoriza la presentación de esta Tesis Doctoral en la Universidad de Málaga . Fdo.: Dr. Lawrence Mandow Andaluz Málaga, 23 de Octubre de 2015 A Nieves y a nuestros hijos, Dani y Javi. Agradecimientos Finalmente, muchos años después de zarpar, este barco llega ya a puerto. Unas veces ha sido un crucero, otras el barco del holandés errante y en ocasiones un viaje en galeras. Pero siempre he tenido gente a mi lado que se merece un reconocimiento por haber remado altruistamente conmigo, compartiendo esta singladura. En primer lugar y por encima de todo, gracias a Lawrence Mandow, capitán, brú- jula y director, por haberme regalado esta tesis, pues es más suya que mía. Gracias por haber recogido a este náufrago del proceloso mar del Doctorado; por ser maestro y compañero antes que director; por su luz cuando recorríamos caminos de investigación un tanto oscuros; por ser el timonel que ha corregido la derrota del barco cuando iba camino de ser pecio; por haber tirado del carro cuando yo me empeñaba en procrasti- nar; por sus buenos consejos; por su buen humor y paciencia. Y por un millón de cosas más, GRACIAS. Gracias a José Luis Pérez de la Cruz, teórico, analítico, pragmático, matemático, catedrático y británico. Ha ejercido de padrino de esta criatura, velando por su buen rumboyaportandoesaflemaycapacidadderesoluciónquetantasvecesmehandejado con la boca abierta. Gracias a mis contemporáneos de tesis, los doctores Enrique Machuca y Francisco JavierPulido,porsuayudadesinteresadasiemprequemehahechofalta,compartiendo información y trucos, y regalándome la luna cuando se la he pedido. Gracias y buena suerte en vuestros viajes. GraciasamiscompañerosdetrabajodeestosúltimosañosenlaJuntadeAndalucía y en la UMA, que han sabido tolerar, y muchas veces fomentar, mis cada vez más frecuentes distracciones doctorales, sobre todo en este tramo final. Graciasamisgrandesamigosenlastresgrandesetapasdemivida:Coruña,Madrid y Málaga. En especial a Darío, Justo, Mari Cruz, Álvaro, Chelo e Isa, todos ellos condiciones necesarias y suficientes para que yo haya llegado donde estoy ahora. En mayor o menor medida habéis sido testigos de esta deriva y el apoyo y ánimo que me habéis brindado han hecho más llevadero este largo camino. Gracias a mi familia de Málaga, por haber sido mi Norte en este Sur. En especial a José y Nieves, por haberme acogido y tratado todos estos años como si fuera un hijo más. Graciasinfinitasamispadres,portantosesfuerzosdurantetantotiempo,pordarlo ix x Agradecimientos todo,porprivarseellosparaquetuvierayoyporhabermeinculcadovaloresaloscuales espero haber sido fiel. Y como no, a mi hermano Jose, mi Gran Hermano, por ser el espejo de honestidad, trabajo y humanidad en el que me quiero ver reflejado. Gracias a Nieves, la mujer del millón de sonrisas, Doctora en Paciencia y Cate- drática en Psicología de Tercer Ciclo: por haber estado siempre a mi lado, no sólo en este camino académico, sino en otro aún más largo y difícil que es la vida, soportán- dome, quitando piedras del camino y echándose a la espalda cualquier distracción. Mil párrafos no le harían justicia. Gracias a mis hijos, Dani y Javi, por aguantar tantos “ahora no puedo“ o “estoy muy liado“, e incluso gruñidos, con su inagotable alegría, su resignación y sus muchos besos. Aunque vuestras respectivas felicidades me hayan salido como funciones a ma- ximizar, tened por seguro que resolveré este problema biobjetivo. En esta vida os ha tocadounpadreNP-hard deaguantar,peroprometocompensaroscontiempodejuego exponencial en plazo polinómico.

Description:
la expansión de la rama todos los caminos son peores que el mejor de los olvidados,. RBFS realiza backtracking para reexplorar ese camino olvidado. En nuestro ejemplo, los sucesores del nodo con coste 1 a transportation procurement auction. Logistics Research, vol. 2(2), páginas 65–78,. 2010.
See more

The list of books you might like

Most books are stored in the elastic cloud where traffic is expensive. For this reason, we have a limit on daily download.