Ανάθεση ραδιοφωνικών συχνοτήτων χρησιμοποιώντας προγραμματισμό με περιορισμούς

Αντικείμενο της παρούσας διπλωματικής εργασίας είναι τα προβλήματα ανάθεσης συχνοτήτων και συγκεκριμένα τα προβλήματα τύπου RLFA (Radio Link Frequency Assignment Problems). Αυτά τα προβλήματα έχουν μοντελοποιηθεί κατάλληλα ώστε να παρουσιάζονται ως δυαδικά προβλήματα ικανοποίησης περιορισμών και έχε...

Πλήρης περιγραφή

Αποθηκεύτηκε σε:

Λεπτομέρειες βιβλιογραφικής εγγραφής
Κύριος συγγραφέας:	Παπαγγέλου, Άγγελος
Άλλοι συγγραφείς:	Στεργίου, Κωνσταντίνος
Γλώσσα:	Greek
Δημοσίευση:	2015
Θέματα:	RLFA Forward checking Constraint satisfaction Ευριστικές μεθόδους Ικανοποίησης περιορισμών Constraint programming (Computer science) Algorithms Radio frequency
Διαθέσιμο Online:	https://vsmart.lib.aegean.gr/webopac/List.csp?SearchT1=%CE%A0%CE%B1%CF%80%CE%B1%CE%B3%CE%B3%CE%AD%CE%BB%CE%BF%CF%85%2C+%CE%86%CE%B3%CE%B3%CE%B5%CE%BB%CE%BF%CF%82&Index1=Keywordsbib&Database=1&SearchMethod=Find_1&SearchTerm1=%CE%A0%CE%B1%CF%80%CE%B1%CE%B3%CE%B3%CE%AD%CE%BB%CE%BF%CF%85%2C+%CE%86%CE%B3%CE%B3%CE%B5%CE%BB%CE%BF%CF%82&OpacLanguage=gre&Profile=Default&EncodedRequest=488E39815D702FBC617F7d9715C3A3&EncodedQuery=488E39815D702FBC617F7d9715C3A3&Source=SysQR&PageType=Start&PreviousList=RecordListFind&WebPageNr=1&NumberToRetrieve=50&WebAction=NewSearch&StartValue=0&RowRepeat=0&ExtraInfo=&SortIndex=Year&SortDirection=-1&Resource=&SavingIndicator=&RestrType=&RestrTerms=&RestrShowAll=&LinkToIndex= http://hdl.handle.net/11610/8821
Ετικέτες:	Προσθήκη ετικέτας Δεν υπάρχουν, Καταχωρήστε ετικέτα πρώτοι!

_version_	1828462497691074560
author	Παπαγγέλου, Άγγελος
author2	Στεργίου, Κωνσταντίνος
author_facet	Στεργίου, Κωνσταντίνος Παπαγγέλου, Άγγελος
author_sort	Παπαγγέλου, Άγγελος
collection	DSpace
description	Αντικείμενο της παρούσας διπλωματικής εργασίας είναι τα προβλήματα ανάθεσης συχνοτήτων και συγκεκριμένα τα προβλήματα τύπου RLFA (Radio Link Frequency Assignment Problems). Αυτά τα προβλήματα έχουν μοντελοποιηθεί κατάλληλα ώστε να παρουσιάζονται ως δυαδικά προβλήματα ικανοποίησης περιορισμών και έχει υλοποιηθεί μια εφαρμογή σε γλώσσα προγραμματισμού C, η οποία εφαρμόζει σε αυτά, τον αλγόριθμο Forward Checking με αναδιάταξη μεταβλητών χρησιμοποιώντας οκτώ βασικές ευριστικές μεθόδους. Η αποδοτική επίλυση αυτών των προβλημάτων δεν είναι ο στόχος της εργασίας, αλλά η σύγκριση κάποιων τεχνικών ικανοποίησης περιορισμών και συγκεκριμένα τεχνικών αναδιάταξης μεταβλητών σε ένα πραγματικό δομημένο πρόβλημα, όπως το πρόβλημα ανάθεσης ραδιοφωνικών συχνοτήτων. Εξαιτίας του στόχου της εργασίας, αυτά τα προβλήματα τροποποιήθηκαν ελαφρά για την εξαγωγή πιο ασφαλών συμπερασμάτων. Για ένα σύνολο τέτοιων προβλημάτων συγκρίναμε τις οκτώ ευριστικές μεθόδους με βάση κάποια χαρακτηριστικά, όπως ο αριθμός των οπισθοδρομήσεων, ο αριθμός των κόμβων που επισκέπτεται ο αλγόριθμος Forward Checking και ο χρόνος στον οποίο τερματίζει τη λειτουργία του. Από τα πειραματικά αποτελέσματα γίνεται σαφές, ότι η αναδιάταξη μεταβλητών είναι απαραίτητη για την αποδοτική επίλυση πραγματικών προβλημάτων όπως είναι το RLFAP. Συμπερασματικά, φαίνεται ότι το πλήθος των περιορισμών που συμμετέχουν οι μεταβλητές, είναι ο πιο σημαντικός παράγοντας που καθορίζει την απόδοση των ευριστικών μεθόδων. Το μέγεθος των πεδίων τιμών των μεταβλητών από την άλλη, δεν παίζει τόσο μεγάλο ρόλο στην απόδοση, σε αντίθεση με ότι συνήθως υποθέτουμε. Επίσης φαίνεται ότι λαμβάνοντας υπόψη το πλήθος των περιορισμών με μελλοντικές μεταβλητές οδηγεί σε καλύτερες ευριστικές μεθόδους σε σχέση με το να ληφθεί υπόψη το πλήθος των περιορισμών με όλες τις μεταβλητές. Περιληπτικά, στην εργασία, εισάγονται οι βασικές έννοιες των προβλημάτων ικανοποίησης περιορισμών αναλύεται ο αλγόριθμος Forward Checking και οι οκτώ ευριστικές μέθοδοι. Περιγράφεται η δομή του προγράμματος που υλοποιήθηκε και οι βασικές ρουτίνες και συναρτήσεις και αναλύονται τα προβλήματα ανάθεσης ραδιοφωνικών συχνοτήτων. Αναφέρονται οι αιτίες τροποποίησης των προβλημάτων RLFA και πως έγινε η τροποποίηση αυτή. Παρουσιάζονται και αναλύονται τα πειραματικά αποτελέσματα που προκύπτουν από την σύγκριση των ευριστικών μεθόδων και αναφέρονται τα συμπεράσματα με βάση τα αποτελέσματα.
id	oai:hellanicus.lib.aegean.gr:11610-8821
institution	Hellanicus
language	Greek
publishDate	2015
record_format	dspace
spelling	oai:hellanicus.lib.aegean.gr:11610-88212022-10-15T00:00:48Z Ανάθεση ραδιοφωνικών συχνοτήτων χρησιμοποιώντας προγραμματισμό με περιορισμούς Παπαγγέλου, Άγγελος Στεργίου, Κωνσταντίνος RLFA Forward checking Constraint satisfaction Ευριστικές μεθόδους Ικανοποίησης περιορισμών Constraint programming (Computer science) Algorithms Radio frequency Αντικείμενο της παρούσας διπλωματικής εργασίας είναι τα προβλήματα ανάθεσης συχνοτήτων και συγκεκριμένα τα προβλήματα τύπου RLFA (Radio Link Frequency Assignment Problems). Αυτά τα προβλήματα έχουν μοντελοποιηθεί κατάλληλα ώστε να παρουσιάζονται ως δυαδικά προβλήματα ικανοποίησης περιορισμών και έχει υλοποιηθεί μια εφαρμογή σε γλώσσα προγραμματισμού C, η οποία εφαρμόζει σε αυτά, τον αλγόριθμο Forward Checking με αναδιάταξη μεταβλητών χρησιμοποιώντας οκτώ βασικές ευριστικές μεθόδους. Η αποδοτική επίλυση αυτών των προβλημάτων δεν είναι ο στόχος της εργασίας, αλλά η σύγκριση κάποιων τεχνικών ικανοποίησης περιορισμών και συγκεκριμένα τεχνικών αναδιάταξης μεταβλητών σε ένα πραγματικό δομημένο πρόβλημα, όπως το πρόβλημα ανάθεσης ραδιοφωνικών συχνοτήτων. Εξαιτίας του στόχου της εργασίας, αυτά τα προβλήματα τροποποιήθηκαν ελαφρά για την εξαγωγή πιο ασφαλών συμπερασμάτων. Για ένα σύνολο τέτοιων προβλημάτων συγκρίναμε τις οκτώ ευριστικές μεθόδους με βάση κάποια χαρακτηριστικά, όπως ο αριθμός των οπισθοδρομήσεων, ο αριθμός των κόμβων που επισκέπτεται ο αλγόριθμος Forward Checking και ο χρόνος στον οποίο τερματίζει τη λειτουργία του. Από τα πειραματικά αποτελέσματα γίνεται σαφές, ότι η αναδιάταξη μεταβλητών είναι απαραίτητη για την αποδοτική επίλυση πραγματικών προβλημάτων όπως είναι το RLFAP. Συμπερασματικά, φαίνεται ότι το πλήθος των περιορισμών που συμμετέχουν οι μεταβλητές, είναι ο πιο σημαντικός παράγοντας που καθορίζει την απόδοση των ευριστικών μεθόδων. Το μέγεθος των πεδίων τιμών των μεταβλητών από την άλλη, δεν παίζει τόσο μεγάλο ρόλο στην απόδοση, σε αντίθεση με ότι συνήθως υποθέτουμε. Επίσης φαίνεται ότι λαμβάνοντας υπόψη το πλήθος των περιορισμών με μελλοντικές μεταβλητές οδηγεί σε καλύτερες ευριστικές μεθόδους σε σχέση με το να ληφθεί υπόψη το πλήθος των περιορισμών με όλες τις μεταβλητές. Περιληπτικά, στην εργασία, εισάγονται οι βασικές έννοιες των προβλημάτων ικανοποίησης περιορισμών αναλύεται ο αλγόριθμος Forward Checking και οι οκτώ ευριστικές μέθοδοι. Περιγράφεται η δομή του προγράμματος που υλοποιήθηκε και οι βασικές ρουτίνες και συναρτήσεις και αναλύονται τα προβλήματα ανάθεσης ραδιοφωνικών συχνοτήτων. Αναφέρονται οι αιτίες τροποποίησης των προβλημάτων RLFA και πως έγινε η τροποποίηση αυτή. Παρουσιάζονται και αναλύονται τα πειραματικά αποτελέσματα που προκύπτουν από την σύγκριση των ευριστικών μεθόδων και αναφέρονται τα συμπεράσματα με βάση τα αποτελέσματα. 2015-11-17T10:32:31Z 2015-11-17T10:32:31Z 2007 https://vsmart.lib.aegean.gr/webopac/List.csp?SearchT1=%CE%A0%CE%B1%CF%80%CE%B1%CE%B3%CE%B3%CE%AD%CE%BB%CE%BF%CF%85%2C+%CE%86%CE%B3%CE%B3%CE%B5%CE%BB%CE%BF%CF%82&Index1=Keywordsbib&Database=1&SearchMethod=Find_1&SearchTerm1=%CE%A0%CE%B1%CF%80%CE%B1%CE%B3%CE%B3%CE%AD%CE%BB%CE%BF%CF%85%2C+%CE%86%CE%B3%CE%B3%CE%B5%CE%BB%CE%BF%CF%82&OpacLanguage=gre&Profile=Default&EncodedRequest=488E39815D702FBC617F7d9715C3A3&EncodedQuery=488E39815D702FBC617F7d9715C3A3&Source=SysQR&PageType=Start&PreviousList=RecordListFind&WebPageNr=1&NumberToRetrieve=50&WebAction=NewSearch&StartValue=0&RowRepeat=0&ExtraInfo=&SortIndex=Year&SortDirection=-1&Resource=&SavingIndicator=&RestrType=&RestrTerms=&RestrShowAll=&LinkToIndex= http://hdl.handle.net/11610/8821 el application/pdf Σάμος
spellingShingle	RLFA Forward checking Constraint satisfaction Ευριστικές μεθόδους Ικανοποίησης περιορισμών Constraint programming (Computer science) Algorithms Radio frequency Παπαγγέλου, Άγγελος Ανάθεση ραδιοφωνικών συχνοτήτων χρησιμοποιώντας προγραμματισμό με περιορισμούς
title	Ανάθεση ραδιοφωνικών συχνοτήτων χρησιμοποιώντας προγραμματισμό με περιορισμούς
title_full	Ανάθεση ραδιοφωνικών συχνοτήτων χρησιμοποιώντας προγραμματισμό με περιορισμούς
title_fullStr	Ανάθεση ραδιοφωνικών συχνοτήτων χρησιμοποιώντας προγραμματισμό με περιορισμούς
title_full_unstemmed	Ανάθεση ραδιοφωνικών συχνοτήτων χρησιμοποιώντας προγραμματισμό με περιορισμούς
title_short	Ανάθεση ραδιοφωνικών συχνοτήτων χρησιμοποιώντας προγραμματισμό με περιορισμούς
title_sort	ανάθεση ραδιοφωνικών συχνοτήτων χρησιμοποιώντας προγραμματισμό με περιορισμούς
topic	RLFA Forward checking Constraint satisfaction Ευριστικές μεθόδους Ικανοποίησης περιορισμών Constraint programming (Computer science) Algorithms Radio frequency
url	https://vsmart.lib.aegean.gr/webopac/List.csp?SearchT1=%CE%A0%CE%B1%CF%80%CE%B1%CE%B3%CE%B3%CE%AD%CE%BB%CE%BF%CF%85%2C+%CE%86%CE%B3%CE%B3%CE%B5%CE%BB%CE%BF%CF%82&Index1=Keywordsbib&Database=1&SearchMethod=Find_1&SearchTerm1=%CE%A0%CE%B1%CF%80%CE%B1%CE%B3%CE%B3%CE%AD%CE%BB%CE%BF%CF%85%2C+%CE%86%CE%B3%CE%B3%CE%B5%CE%BB%CE%BF%CF%82&OpacLanguage=gre&Profile=Default&EncodedRequest=488E39815D702FBC617F7d9715C3A3&EncodedQuery=488E39815D702FBC617F7d9715C3A3&Source=SysQR&PageType=Start&PreviousList=RecordListFind&WebPageNr=1&NumberToRetrieve=50&WebAction=NewSearch&StartValue=0&RowRepeat=0&ExtraInfo=&SortIndex=Year&SortDirection=-1&Resource=&SavingIndicator=&RestrType=&RestrTerms=&RestrShowAll=&LinkToIndex= http://hdl.handle.net/11610/8821
work_keys_str_mv	AT papangelouangelos anathesēradiophōnikōnsychnotētōnchrēsimopoiōntasprogrammatismomeperiorismous

Ανάθεση ραδιοφωνικών συχνοτήτων χρησιμοποιώντας προγραμματισμό με περιορισμούς

Παρόμοια τεκμήρια