Οι μη-αιτιοκρατικοί αλγόριθμοι βελτιστοποίησης όπως αυτοί που βασίζονται
στην εξομοιούμενη ανόπτηση (simulated annealing) και τις γενετικές
μεθόδους συχνά απαιτούν πειραματισμό για την εξεύρεση των βέλτιστων
παραμέτρων και τεχνικών υλοποίησης.
Η εργασία αυτή περιλαμβάνει την υλοποίηση μιας εργαλειοθήκης βελτιστοποίησης
η οποία εμπεριέχοντας την υλοποίηση των παραπάνω αλγορίθμων θα επιτρέπει
στο χρήστη την επιλογή και αξιολόγηση διαφορετικών αλγορίθμων, τεχνικών,
και παραμέτρων τους.
Βιβλιογραφία
Diomidis D. Spinellis and Chrissoleon T.
Papadopoulos.
Production line buffer allocation: Genetic algorithms versus simulated
annealing.
In Second International Aegean Conference on the Analysis and Modelling
of Manufacturing Systems, pages 89-101, Tinos, Greece, May 1999.
University of the Aegean, Department of Business Administration.
V. Cerny.
Thermodynamical approach to the traveling salesman problem: an efficient
simulation algorithm.
Journal of Optimization Theory and Applications, 45:41-51,
1985.
David E. Goldberg.
Genetic Algorithms: In Search of Optimization & Machine Learning.
Addison-Wesley, 1989.
L. Ingber.
Simulated annealing: Practice versus theory.
Journal of Mathematical Computation Modelling, 18(11):29-57,
1993.