Irakasgaiaren azalpena eta testuingurua

El incremento de la potencia de cálculo de los ordenadores ha contribuido a que actualmente sea posible resolver problemas que en el pasado eran impensables. Muchos de estos problemas son problemas de optimización. Además estos problemas tienen características que hacen que los métodos de la programación matemática clásica no puedan ser aplicados: discontinuidades, inexistencia de fórmula cerrada para la función a optimizar, problemas con ruido, etc. Para resolver este tipo de problemas la comunidad científica ha creado las metaheurísticas de búsqueda. Este conjunto de técnicas tratan de resolver problemas de optimización, en general de forma aproximada, en tiempos de computo razonables. La importancia de estas técnicas en el contexto de la propuesta de master es doble, por un lado existen gran cantidad de problemas en el ámbito de la industria y la economía que son en la actualidad resueltos con este tipo de técnicas y por otro, casi todos los modelos que se aprenden a partir de datos en el campo del machine learning o del data mining se infieren mediante la utilización de heurísticas de búsqueda

Ohiko deialdia: orientazioak eta uko egitea

The student has to carry out a practical work that consists in the solution of a academic combinatorial optimization problem by means of several metaheuristic algorithms. In order to do that, the students, will have to mathematically formalize the problem, design appropriate algorithms and codify them in the computer. In addition they will carry out comparison between the different designed and implemented algorithms.



In a fixed day at the beginning of the course, the student will provide the instructor with a report of the work done together with the source code. Finally the students will do a presentation of the work carried out.

Irakasgai-zerrenda

Tema 1 INTRODUCCIÓN A LA OPTIMIZACIÓN

Tema 2 ALGORITMOS DE BÚSQUEDA LOCAL

Tema 3 ALGORITMOS POBLACIONALES E HÍBRIDOS

Tema 4 OPTIMIZACIÓN MULTIOBJETIVO

Tema 5 EVALUACIÓN DE LA OPTIMIZACIÓN

Bibliografia

Oinarrizko bibliografia

1. C.R. Reeves (Ed.), Modern Heuristic Techniques for Combinatorial Problems. Blackwell Scientific Publications,1993.



2. A. Díaz (Ed.), Optimización Heurística y Redes Neuronales en Dirección de Operaciones e Ingeniería.Editorial Paraninfo, 1996.



3. P.J.M. Van Laarhoven & E.H.L. Aarts, Simulated Annealing: Theory and Applications. D. Reidel

Publishing Company, Dordretch, Holland, 1987.



4. D. Goldberg, Genetic Algorithm in search, optimization and machine learning. Addison-Wesley, 1989.



5. T. Back, Evolutionary Algorithms in Theory and Practice. Oxford University Press, 1996.



6. F. Glover, M. Laguna, Tabu Search. Kluwer Academic Publishers, 1997.

Gehiago sakontzeko bibliografia

7. M. Laguna, R. Mart¿¿ & V. Campos, Intensification and Diversification with Elite Tabu Search Solutions for the Linear Ordering Problem. Computers and Operations Research 26, pp. 1217-1230, 1999.



8. M. Dorigo, V. Maniezzo & A. Colorni, The Ant System: Optimization by a colony of cooperating

agents. IEEE Transactions on Systems, Man, and Cybernetics-Part B, 26, 1, pp. 1-13, 1996.



9. M. Laguna and R. Martí, Scatter Search: Methodology and Implementations in C. Kluwer Academic Publishers, 2003.



10. P. Larrañaga & Jose A. Lozano (Ed.) Estimation of Distribution Algorithms. Kluwer Academic Publishers, 2002.



11. B. Melián, J.A. Moreno Perez, J. Marcos Moreno-Vega, J.(Ed.) Revista Iberoamericana de Inteligencia Artificial 19, 2, 2003.







12. H.H Hoos, T. Stuztle, Stochastic local search. Foundations and applications. Morgan Kaufmann, 2005.

Aldizkariak

* IEEE Trans. on Evolutionary Computation



* Evolutionary Computation Journal



* Journal of Heuristics



* European Journal of Operations Research



* Computers and Operations Research



* Swarm and Evolutionary Computation

Estekak

https://en.wikipedia.org/wiki/Metaheuristic