Please use this identifier to cite or link to this item: http://hdl.handle.net/10889/3935
Title: Μεθοδολογίες στην πολυ-αντικειμενική βελτιστοποίηση
Authors: Αντωνέλου, Γεωργία
Issue Date: 2010-12-07T12:17:11Z
Keywords: Πολυ-αντικειμενική βελτιστοποίηση
Pareto βελτιστότητα
Pareto-βέλτιστη λύση
Μη-αλληλεπιδραστικές προσεγγίσεις
Keywords (translated): Multi-objective optimization
Pareto optimality
Pareto-optimal solution
Non-interactive approaches
NIMBUS
Abstract: Σε αυτήν την εργασία, παρουσιάζουμε τις βασικότερες κλασικές προσεγγίσεις επίλυσης Πολυ-αντικειμενικών Προβλημάτων Βελτιστοποίησης(ΠΠΒ)καθώς και ένα από τα πιο δημοφιλή λογισμικά για επίλυση ΠΠΒ, το NIMBUS. Συγκεκριμένα, δίνουμε τον ορισμό ενός ΠΠΒ, το θεωρητικό υπόβαθρο -- για την καλύτερη κατανόηση των μεθόδων που θα ακολουθήσουν - και τις διαφορές των ΠΠΒ με τα κλασσικά Μονο-αντικειμενικά προβλήματα Βελτιστοποίησης. Επιπλέον, παρουσιάζουμε τις τρεις κύριες κατηγορίες προσέγγισης των ΠΠΒ (μη-αλληλεπιδραστικές, αλληλεπιδραστικές, εξελικτικές) ο διαχωρισμός των οποίων γίνεται ανάλογα με την άμεση ή έμμεση εμπλοκή του Λήπτη Απόφασης. Η μελέτη μας εστιάζεται κυρίως στην κατηγορία των μη-αλληλεπιδραστικών προσεγγίσεων, στην οποία ο ΛΑ εμπλέκεται έμμεσα. Τέλος, ολοκληρώνουμε την μελέτη μας με την αναλυτική παρουσίαση της επίλυσης ενός ΠΠB με την χρήση του λογισμικού NIMBUS.
Abstract (translated): In this contribution, we study the classical approaches for solving Multi-objective Optimization Problems (MOOP) as well as one of the most popular software that solves MOOP, namely NIMBUS. More specifically, we present the definition and the theoretical background around MOOP and we discuss the differences between MOOP and the classical single-objective optimization problems. We also present the three main categories of approaches of solving MOOP (non-interactive, interactive, evolutionary) that are characterized by the way the Decision Maker participates in the solution. We focus on the first category by analyzing each of the non-interactive approaches. Finally, we conclude by presenting an analytic illustration of an example that solves a MOOP using the NIMBUS software.
Appears in Collections:Τμήμα Μαθηματικών (ΜΔΕ)

Files in This Item:
File Description SizeFormat 
Nimertis_Antonelou_Ms.pdf1.78 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.