|
|
En la página dedicada a cada tema se enumera
parte del material bibliográfico que se emplea en ellos. Está formado, en su mayor
parte, por artículos en los que se trata de forma general las correspondientes técnicas
o se aplican éstas a problemas particulares. La elección de los trabajos se ha hecho
atendiendo a su claridad.
Existe también
una serie de libros que, al tratar de forma conjunta varias de las heurísticas, o
dedicarse exclusivamente a una de ellas, son altamente recomendables. A continuación se
comentan brevemente. Obviamente esta bibliografía no debe entenderse como exhaustiva.
J. Marcos Moreno Vega, José A. Moreno Pérez. Heurísticas en Optimización . Colección Textos Universitarios. Consejería de Educación, Cultura y Deportes
(2000) |
|
|
Se tratan gran parte de los tópicos recogidos en
los descriptores y contenidos de la asignatura. Asimismo, se relacionan éstos con los que
se tratan en diversas asignaturas del plan de estudio. El texto consta de seis capítulos
que se dedican, respectivamente, a introducir la materia, describir representaciones y
estructuras de entorno y estudiar diferentes búsquedas por entornos, Algoritmos
Genéticos y Optimización por medio de Colonias de Hormigas. |
Adenso Díaz.
Optimización heurística y redes neuronales. Editorial Paraninfo (1996) |
|
|
Primer libro en español que trató sobre heurísticas de
optimización. Aborda el estudio de diferentes heurísticas: Recocido Simulado, Algoritmos
Genéticos, Búsqueda Tabú, GRASP, ... |
Colin R. Reeves (editor). Modern Heuristic Techniques for Combinatorial Problems. Backwell Scientific Publications (1993) |
|
|
Se describen los procedimientos heurísticos más
importantes aparecidos en la literatura: Recocido Simulado, Búsqueda Tabú, Algoritmos
Genéticos, Redes Neuronales Artificiales y Relajación Lagrangiana. La descripción de
cada uno de estos algoritmos es realizada por algunos de los más prestigiosos
investigadores en cada procedimiento. Además de describir el procedimiento, se aporta una
valiosísima bibliografía y líneas de investigación futuras. Asimismo, se profundiza en
la idea de que estos algoritmos pueden ser integrados en un mismo procedimiento para
mejorar la eficiencia de la búsqueda. |
Gilbert Laporte, Ibrahim H. Osman (editores) Metaheuristics in Combinatorial Optimization.
Annals of Operations Research, Vol. 63.
Baltzer Science Publishers (1996) |
|
|
Se encuentran trabajos de investigación recientes sobre Recocido
Simulado, Búsqueda Tabú, Algoritmos Genéticos y Técnicas Híbridas. Asimismo, se
suministra una amplia bibliografía con 1380 referencias bibliográficas catalogadas de
acuerdo a la heurística que estudian o aplican. |
Fred Glover, Manuel Laguna. Tabu Search Kluwer
Academic Publishers (1997). |
|
|
Monografía en la que se presenta un estudio
amplio y detallado de las características, propiedades, perspectivas y aplicaciones de la
Búsqueda Tabú. Es muy interesante, aunque sólo trata del uso de la memoria en el
proceso de búsqueda. Recientemente se ha publicado la segunda edición en la que se
actualizan las referencias y se clarifican algunas partes del texto. |
Zbigniew Michalewicz.Genetic Algorithms + Data Structures = Evolution Programs. Springer (1996). |
|
|
Trata en detalle el paradigma de los Algoritmos Genéticos y su
uso como herramienta para resolver diversos problemas combinatorios y numéricos. Su uso
está recomendado para quienes deseen adquirir sólidos conocimientos en este tópico. |
Emile Aarts, Jan Karel Lenstra (editores). Local Search in Combinatorial Optimization.
John Wiley & Sons (1997). |
|
|
Este libro consta de varios capítulos escritos
por algunos de los más importantes investigadores en el campo de las Heurísticas
aplicadas a Problemas Combinatorios. Entre los capítulos más interesantes para la
asignatura se encuentran los dedicados a Recocido Simulado, Búsqueda Tabú y Algoritmos
Genéticos. Cabe destacar también el capítulo de Introducción en el que, entre otras
cosas, se encuentra una pequeña reseña histórica de la aplicación de técnicas
heurísticas a problemas combinatorios, se enumeran estructuras de entorno para diferentes
problemas y se describen brevemente algunas de las principales heurísticas. |
Eric Bonabeau, Marco Dorigo, Guy Theraulaz Swarm Intelligence. From Natural to Artificial Systems. Oxford University Press, 1999 |
|
C.C. Ribeiro, P. Hansen. Essays and Surveys in Metaheuristics. Kluwer Academic Publishers, 2001 |
|
David Corne, Marco Dorigo, Fred Golver. New Ideas in Optimization. McGraw Hill, 1999 |
|
Manuel Laguna, José Luis Gonzalez Velarde. Computing Tools for Modeling: Optimization and
Simulation. Kluwer Academic
Publishers, 2000 |
|
P.M. Pardalos, M.G.C. Resende (eds.). Handbook of Applied Optimization. Oxford University Press, 2001. |
|
|