Search

Browse

• Communities
• Authors
• Year
• Titles
• Subjects

My Space

• Login

Βέλτιστος σχεδιασμός σειράς προϊόντων με χρήση αλγορίθμων βελτιστοποίησης μελισσών

Ntais Anastasios

Full record

---

Summary

Αντικείμενο της παρούσας διπλωματικής εργασίας αποτελεί η μελέτη καιη εφαρμογή τριών αλγορίθμων βελτιστοποίησης των μελισσών ώστε νααντιμετωπιστούν δύσκολα ως προς τον υπολογισμό προβλήματα καισυγκεκριμένα εκείνο του βέλτιστου σχεδιασμού γραμμής προϊόντων. Σκοπόςείναι ο σχεδιασμός μίας γραμμής προϊόντων, τα οποία θα συνδυάζονται μετέτοιο τρόπο, ώστε να εκπληρωθούν οι στόχοι που έχει θέσει η εταιρεία. Στηνπροκειμένη περίπτωση, στόχος είναι η επίτευξη του βέλτιστου κέρδους αυτής.Τα προϊόντα που θα σχεδιαστούν, αναλύονται στα χαρακτηριστικά τους και οσυνδυασμός αυτών με διάφορους τρόπους οδηγεί στην επίτευξη του βέλτιστουστόχου .Η κατηγορία του προβλήματος είναι NP – hard, διότι ο αριθμός τωνδυνατών συνδυασμών των χαρακτηριστικών των προϊόντων στηνπραγματικότητα είναι τόσο μεγάλος, που καθιστά αδύνατο τον έλεγχό τους σεπολυωνυμικό χρόνο. Επομένως, χρησιμοποιήθηκαν ευρετικές καιμεθευρετικές μέθοδοι οι οποίες προσεγγίζουν μία «ικανοποιητική» λύση,δίχως όμως να εγγυώνται για το ολικό πραγματικό βέλτιστο. Στο πρόβλημα θαεφαρμοστούν οι παρακάτω μεθευρετικοί αλγόριθμοι τοπικής έρευνας οι οποίοιθα παραμετροποιηθούν καταλλήλως:• Αλγόριθμος Βελτιστοποίησης Ζευγαρώματος Μελισσών (HoneyBees Mating Optimization Algorithm (HBMO))• Αλγόριθμος Βελτιστοποίησης Ζευγαρώματος Μπάμπουρων(Bumble Bees Mating Optimization Algorithm (BBMO))• Αλγόριθμος Τεχνητής Αποικίας Μελισσών ((Artificial BeeColony Optimization Algorithm(ABC))

Available Files

Services