Η μέθοδος Branch and Bound στην επίλυση προβλημάτων συνδυαστικής βελτιστοποίησης

Στην παρούσα διπλωματική εργασία γίνεται ανάλυση της μεθόδου βελτιστοποίησης Branch and Bound, καθώς και η εφαρμογή της σε γνωστό πρόβλημα, το πρόβλημα της τετραγωνικής αντιστοίχισης Quadratic Assignment Problem (QAP). Αυτή η μέθοδος (ή αλγόριθμος) είναι μία σύγχρονη μέθοδος βελτιστοποίησης. Πέρα...

Full description

Saved in:

Bibliographic Details
Main Author:	Πεχλιβανίδου, Κατερίνα-Γκλόρια
Other Authors:	Νάστου, Παναγιώτης
Language:	el_GR
Published:	2019
Subjects:	μέθοδος βελτιστοποίησης συνδυαστική βελτιστοποίηση επίλυση προβλημάτων b&b combinatorial optimization problems optimazation method branch and bound Combinatorial optimization Branch and bound algorithms Quadratic assignment problem
Online Access:	http://hdl.handle.net/11610/19522
Tags:	Add Tag No Tags, Be the first to tag this record!

_version_	1828461720145756160
author	Πεχλιβανίδου, Κατερίνα-Γκλόρια
author2	Νάστου, Παναγιώτης
author_facet	Νάστου, Παναγιώτης Πεχλιβανίδου, Κατερίνα-Γκλόρια
author_sort	Πεχλιβανίδου, Κατερίνα-Γκλόρια
collection	DSpace
description	Στην παρούσα διπλωματική εργασία γίνεται ανάλυση της μεθόδου βελτιστοποίησης Branch and Bound, καθώς και η εφαρμογή της σε γνωστό πρόβλημα, το πρόβλημα της τετραγωνικής αντιστοίχισης Quadratic Assignment Problem (QAP). Αυτή η μέθοδος (ή αλγόριθμος) είναι μία σύγχρονη μέθοδος βελτιστοποίησης. Πέραν της εφαρμογής της μεθόδου, αναλύονται σχολαστικά τα βήματα της, και οι προσαρμογές που πραγματοποιούνται, ανάλογα με τις παραμέτρους του προβλήματος. Η αποτελεσματικότητα της μεθόδου κρίνεται σύμφωνα με τον χρόνο εκτέλεσης της, και την ορθότητα της στην επιστροφή της λύσης. Το πρόβλημα τετραγωνικής αντιστοίχισης που αναλύεται, αποτελεί ένα υπολογιστικά δύσκολο πρόβλημα. Όσο αυξάνονται οι παράμετροι του προβλήματος αυξάνεται και η δυσκολία του. Έχουν γίνει δοκιμές επίλυσης του προβλήματος με την εφαρμογή διάφορων μεθόδων βελτιστοποίησης, και αποδοτικότερη έως τώρα έχει αποδειχθεί η μέθοδος βελτιστοποίησης Branch and Bound.
id	oai:hellanicus.lib.aegean.gr:11610-19522
institution	Hellanicus
language	el_GR
publishDate	2019
record_format	dspace
spelling	oai:hellanicus.lib.aegean.gr:11610-195222019-10-31T01:04:06Z Η μέθοδος Branch and Bound στην επίλυση προβλημάτων συνδυαστικής βελτιστοποίησης Πεχλιβανίδου, Κατερίνα-Γκλόρια Νάστου, Παναγιώτης Σπουδές στα Μαθηματικά μέθοδος βελτιστοποίησης συνδυαστική βελτιστοποίηση επίλυση προβλημάτων b&b combinatorial optimization problems optimazation method branch and bound Combinatorial optimization Branch and bound algorithms Quadratic assignment problem Στην παρούσα διπλωματική εργασία γίνεται ανάλυση της μεθόδου βελτιστοποίησης Branch and Bound, καθώς και η εφαρμογή της σε γνωστό πρόβλημα, το πρόβλημα της τετραγωνικής αντιστοίχισης Quadratic Assignment Problem (QAP). Αυτή η μέθοδος (ή αλγόριθμος) είναι μία σύγχρονη μέθοδος βελτιστοποίησης. Πέραν της εφαρμογής της μεθόδου, αναλύονται σχολαστικά τα βήματα της, και οι προσαρμογές που πραγματοποιούνται, ανάλογα με τις παραμέτρους του προβλήματος. Η αποτελεσματικότητα της μεθόδου κρίνεται σύμφωνα με τον χρόνο εκτέλεσης της, και την ορθότητα της στην επιστροφή της λύσης. Το πρόβλημα τετραγωνικής αντιστοίχισης που αναλύεται, αποτελεί ένα υπολογιστικά δύσκολο πρόβλημα. Όσο αυξάνονται οι παράμετροι του προβλήματος αυξάνεται και η δυσκολία του. Έχουν γίνει δοκιμές επίλυσης του προβλήματος με την εφαρμογή διάφορων μεθόδων βελτιστοποίησης, και αποδοτικότερη έως τώρα έχει αποδειχθεί η μέθοδος βελτιστοποίησης Branch and Bound. 2019-10-30T08:57:05Z 2019-10-30T08:57:05Z 2019-10-11 http://hdl.handle.net/11610/19522 el_GR Default License 72 σ. application/pdf Σάμος
spellingShingle	μέθοδος βελτιστοποίησης συνδυαστική βελτιστοποίηση επίλυση προβλημάτων b&b combinatorial optimization problems optimazation method branch and bound Combinatorial optimization Branch and bound algorithms Quadratic assignment problem Πεχλιβανίδου, Κατερίνα-Γκλόρια Η μέθοδος Branch and Bound στην επίλυση προβλημάτων συνδυαστικής βελτιστοποίησης
title	Η μέθοδος Branch and Bound στην επίλυση προβλημάτων συνδυαστικής βελτιστοποίησης
title_full	Η μέθοδος Branch and Bound στην επίλυση προβλημάτων συνδυαστικής βελτιστοποίησης
title_fullStr	Η μέθοδος Branch and Bound στην επίλυση προβλημάτων συνδυαστικής βελτιστοποίησης
title_full_unstemmed	Η μέθοδος Branch and Bound στην επίλυση προβλημάτων συνδυαστικής βελτιστοποίησης
title_short	Η μέθοδος Branch and Bound στην επίλυση προβλημάτων συνδυαστικής βελτιστοποίησης
title_sort	η μέθοδος branch and bound στην επίλυση προβλημάτων συνδυαστικής βελτιστοποίησης
topic	μέθοδος βελτιστοποίησης συνδυαστική βελτιστοποίηση επίλυση προβλημάτων b&b combinatorial optimization problems optimazation method branch and bound Combinatorial optimization Branch and bound algorithms Quadratic assignment problem
url	http://hdl.handle.net/11610/19522
work_keys_str_mv	AT pechlibanidoukaterinankloria ēmethodosbranchandboundstēnepilysēproblēmatōnsyndyastikēsbeltistopoiēsēs

Η μέθοδος Branch and Bound στην επίλυση προβλημάτων συνδυαστικής βελτιστοποίησης

Similar Items