Michael James David Powell:29 July 1936-19 April 2015

Michael James David Powell was a British numerical analyst who was among the pioneers of computational mathematics. During a long and distinguished career, first at the Atomic Energy Research Establishment (AERE) Harwell and subsequently as the John Humphrey Plummer Professor of Applied Numerical Analysis in Cambridge, he contributed decisively towards establishing optimization theory as an effective tool of scientific enquiry, replete with highly effective methods and mathematical sophistication. He also made crucial contributions to approximation theory, in particular to the theory of spline functions and of radial basis functions. In a subject that roughly divides into practical designers of algorithms and theoreticians who seek to underpin algorithms with solid mathematical foundations, Mike Powell refused to follow this dichotomy. His achievements span the entire range from difficult and intricate convergence proofs to the design of algorithms and production of software. He was among the leaders of a subject area that is at the nexus of mathematical enquiry and applications throughout science and engineering.</jats:p

Υλοποίηση και εφαρμογή μεθευρετικών μεθόδων σε προβλήματα βελτιστοποίησης

Διπλωματική εργασία--Πανεπιστήμιο Μακεδονίας, Θεσσαλονίκη, 2018.Η παρούσα διπλωματική εργασία έχει ως σκοπό την παρουσίαση της υλοποίησης και εφαρμογής διαφόρων μεθευρετικών μεθόδων για την εύρεση λύσης σε γνωστά προβλήματα βελτιστοποίησης. Ειδικότερα, οι μεθευρετικές μέθοδοι που έχουν υλοποιηθεί είναι η προσομοιωμένη ανόπτηση (Simulated Annealing, SA), η αναζήτηση με χρήση απαγορευμένων κινήσεων (Tabu Search, TS) και η βελτιστοποίηση αποικίας μυρμηγκιών (Ant Colony Optimization, ACO) που ανήκει στην οικογένεια μεθόδων εμπνευσμένων από τη φύση, και ειδικότερα τη Νοημοσύνη Σμήνους (Swarm Intelligence). Τα προβλήματα στα οποία εφαρμόζονται οι παραπάνω αλγόριθμοι είναι το πρόβλημα του πλανόδιου πωλητή (Travelling Salesman Problem, TSP) και το πρόβλημα σακιδίου (Knapsack Problem). Για την υλοποίηση των αλγορίθμων χρησιμοποιήθηκε η γλώσσα προγραμματισμού Python (v.3.6). Στο πρώτο μέρος της διπλωματικής εργασίας παρουσιάζονται τα παραπάνω προβλήματα καθώς και οι μεθευρετικές μέθοδοι. Ειδικότερα, για την κάθε οικογένεια προβλημάτων, γίνεται μία ιστορική αναδρομή, καταγράφεται η περιγραφή του προβλήματος καθώς και η μαθηματική μοντελοποίησή του ενώ γίνεται και αναφορά στις διαφορές παραλλαγές του προβλήματος. Σε ό,τι αφορά τις μεθευρετικές μεθόδους, μετά από μία σύντομη αναφορά στην ιστορία της μεθόδου, παρουσιάζονται τα κύρια βήματα του κάθε αλγορίθμου καθώς και τα ιδιαίτερα χαρακτηριστικά της κάθε μεθόδου. Στο δεύτερο μέρος, παρουσιάζονται τα αποτελέσματα της εφαρμογής των μεθευρετικών μεθόδων στα παραπάνω προβλήματα καθώς και κάποια συμπεράσματα που εξάγονται από αυτά, τόσο για τον κάθε έναν αλγόριθμο ξεχωριστά όσο και συγκριτικά αποτελέσματα μεταξύ των αλγορίθμων

An algorithm for maximizing entropy subject to simple bounds

Paper at the Martin Beale Memorial Symposium Jul 1987Available from British Library Document Supply Centre- DSC:9106.1605(DAMTP-NA--2/88) / BLDSC - British Library Document Supply CentreSIGLEGBUnited Kingdo