Μεθοδολογίες στην πολυ-αντικειμενική βελτιστοποίηση
Loading...
Date
2010-12-07T12:17:11Z
Authors
Αντωνέλου, Γεωργία
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
Σε αυτήν την εργασία, παρουσιάζουμε τις βασικότερες κλασικές προσεγγίσεις επίλυσης Πολυ-αντικειμενικών Προβλημάτων Βελτιστοποίησης(ΠΠΒ)καθώς και ένα από τα πιο δημοφιλή λογισμικά για επίλυση ΠΠΒ, το NIMBUS. Συγκεκριμένα, δίνουμε τον ορισμό ενός ΠΠΒ, το θεωρητικό υπόβαθρο -- για την καλύτερη κατανόηση
των μεθόδων που θα ακολουθήσουν - και τις διαφορές των ΠΠΒ με τα κλασσικά Μονο-αντικειμενικά προβλήματα Βελτιστοποίησης. Επιπλέον, παρουσιάζουμε τις τρεις κύριες κατηγορίες προσέγγισης των ΠΠΒ (μη-αλληλεπιδραστικές, αλληλεπιδραστικές, εξελικτικές) ο διαχωρισμός των οποίων γίνεται ανάλογα με την άμεση ή έμμεση
εμπλοκή του Λήπτη Απόφασης. Η μελέτη μας εστιάζεται κυρίως στην κατηγορία των μη-αλληλεπιδραστικών προσεγγίσεων, στην οποία ο ΛΑ εμπλέκεται έμμεσα.
Τέλος, ολοκληρώνουμε την μελέτη μας με την αναλυτική παρουσίαση της επίλυσης ενός ΠΠB με την χρήση του λογισμικού NIMBUS.
Description
Keywords
Πολυ-αντικειμενική βελτιστοποίηση, Pareto βελτιστότητα, Pareto-βέλτιστη λύση, Μη-αλληλεπιδραστικές προσεγγίσεις