Πληροφορίες

Δικτυακός Τόπος Μαθήματος

http://compus.uom.gr

Ομάδα Στόχος

Απόφοιτοι Τμημάτων Πληροφορικής, Μαθηματικών, ή/και Διοικητικής Επιστήμης. Ενδιαφερόμενοι για τη θεματική περιοχή "Ευρετικές Μέθοδοι".

Προαπαιτούμενα

Πολύ καλή γνώση μεθόδων επιχειρησιακής έρευνας. Καλή γνώση προγραμματισμού Η/Υ. Καλή γνώση δομών δεδομένων.

Μαθησιακοί Στόχοι Μαθήματος

Στόχος του προτεινόμενου μαθήματος είναι να δώσει μια λεπτομερή εισαγωγή στη χρήση των σύγχρονων μεθευρετικών μεθόδων στην επίλυση πραγματικών προβλημάτων βελτιστοποίησης μεγάλης διάστασης, όπου ένας συμβιβασμός είναι αναγκαίος μεταξύ της ποιότητας της λύσης και του χρόνου επίλυσης.

Βιβλιογραφία

- Aarts, Emile H.L. & Jan Karel Lenstra, eds. Local search in combinatorial optimization. Princeton University Press, 2003.
- Holger H. Hoos & Thomas Stützle. Stochastic local search: foundations and applications. Morgan Kaufmann / Elsevier, 2004.
- Van Laarhoven, P. J., & Aarts, E. H. (1987). Simulated Annealing, Springer Netherlands.
- Winker, P. (2000). Optimization Heuristics in Econometrics: Applications of Threshold Accepting (Vol. 385). Wiley.
- Goldberg, D.E. (1989). Genetic Algorithms in Search, Optimization and Machine Learning, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, USA.
- Michalewicz, Z. (1996). Genetic algorithms + data structures = evolution programs, Springer.
- Engelbrecht, A. P. (2006). Fundamentals of Computational Swarm Intelligence, John Wiley & Sons.
- Dorigo M. & Stützle T. (2004). Ant Colony Optimization, MIT Press.
- Parsopoulos, K. E., & Vrahatis, M. N. (2010). Particle Swarm Optimization and Intelligence: Advances and Applications, IGI Global.

Προτεινόμενα Συγγράματα

- Μαρινάκης Ι., Μαρινάκη Μ., Ματσατσίνης Ν. Φ., Ζοπουνίδης Κ., (2011). Μεθευρετικοί και εξελικτικοί αλγόριθμοι σε προβλήματα διοικητικής επιστήμης, Εκδόσεις Κλειδάριθμος.
- Michalewich Z., Fogel D., (2012). Μοντέρνες Ευρετικές Μέθοδοι για την Επίλυση Προβλημάτων, 2η έκδοση, Εκδόσεις Π.Χ. Πασχαλίδης.

Ηλεκτρονικές Πηγές Μάθησης

http://www.metaheuristics.net
http://uahost.uantwerpen.be/eume
http://www.mslevin.iitp.ru/HEU.HTM