Αλγόριθμοι επίλυσης προβλημάτων σακιδίου

dc.contributor.advisor	Νάστου, Παναγιώτης	el_GR
dc.contributor.author	Τουρλάκη, Αναστασία	el_GR
dc.coverage.spatial	Σάμος	el_GR
dc.date.accessioned	2017-03-29T09:21:23Z
dc.date.available	2017-03-29T09:21:23Z
dc.date.issued	2016-05-30
dc.identifier.other	https://vsmart.lib.aegean.gr/webopac/List.csp?SearchT1=%CE%A4%CE%BF%CF%85%CF%81%CE%BB%CE%AC%CE%BA%CE%B7%2C+%CE%91%CE%BD%CE%B1%CF%83%CF%84%CE%B1%CF%83%CE%AF%CE%B1&Index1=Keywordsbib&Database=1&SearchMethod=Find_1&SearchTerm1=%CE%A4%CE%BF%CF%85%CF%81%CE%BB%CE%AC%CE%BA%CE%B7%2C+%CE%91%CE%BD%CE%B1%CF%83%CF%84%CE%B1%CF%83%CE%AF%CE%B1&OpacLanguage=gre&Profile=Default&EncodedRequest=99FD2BZAC0610F1C3DC97EBM5ECFE3&EncodedQuery=99FD2BZAC0610F1C3DC97EBM5ECFE3&Source=SysQR&PageType=Start&PreviousList=Level1&WebPageNr=1&NumberToRetrieve=50&WebAction=NewSearch&StartValue=0&RowRepeat=0&ExtraInfo=&SortIndex=Year&SortDirection=-1&Resource=&SavingIndicator=&RestrType=&RestrTerms=&RestrShowAll=&LinkToIndex=	el_GR
dc.identifier.uri	http://hdl.handle.net/11610/17194
dc.description.abstract	Στην πτυχιακή εργασία "Αλγόριθμοι Επίλυσης Προβλημάτων Σακιδίου" μελετήθηκαν θέματα του κλάδου της θεωρητικής πληροφορικής. Αρχικά, αναφέρθηκαν ορισμένες έννοιες για την ομαλή εισαγωγή στο κυρίως θέμα της εργασίας. Έγινε αναφορά στην θεωρία υπολογισμού όπου αναπτύχθηκε η έννοια του υπολογιστικού μοντέλου, δόθηκαν οι ορισμοί του προβλήματος, του αλγορίθμου της χρονικής πολυπλοκότητας καθώς και κλάσεις προβλημάτων που υπάρχουν. Στη συνέχεια, μελετήθηκαν βασικές αρχές της θεωρίας βελτιστοποίησης όπου ορίστηκαν τα προβλήματα βελτιστοποίησης γραμμικού, μη γραμμικού και κυρτού προγραμματισμού. Επίσης τέθηκε και η έννοια της βέλτιστης λύσης ενός προβλήματος η οποία χαρακτηρίζεται είτε ως ολική είτε τοπική. Η μεγαλύτερη βαρύτητα δόθηκε στο τελευταίο κομμάτι της εργασίας όπου έγινε μία εισαγωγή στα προβλήματα σακιδίου, στις κατηγορίες αυτών και στην πολυπλοκότητα της καθεμιάς. Λόγω του ότι αυτά τα προβλήματα αποδεικνύονται αρκετά δύσκολα ορίζονται οι έννοιες της απλοποίησης των προβλημάτων (γραμμική και κατά Lagrange), των άνω και κάτω ορίων. Δίνεται και εξηγείται η έννοια και ο αλγόριθμος του κρίσιμου αντικειμένου καθώς και η σημασία των βελτιωμένων άνω ορίων (από επιπρόσθετους περιορισμούς, από απλοποιήσεις κατά Lagrange, από μερική απαρίθμηση). Τέλος, αναλύθηκαν τα χαρακτηριστικά του άπληστου αλγορίθμου επίλυσης προβλημάτων σακιδίου καθώς και η ευρετική μέθοδος που χρησιμοποιεί μαζί με τη διαδικασία των βημάτων για την εύρεσή της.	el_GR
dc.format.extent	55 σ.	el_GR
dc.language.iso	el_GR	el_GR
dc.rights	CC0 1.0 Παγκόσμια	*
dc.rights.uri	http://creativecommons.org/publicdomain/zero/1.0/	*
dc.subject	Προβλήματα σακιδίου	el_GR
dc.subject	Αλγόριθμοι	el_GR
dc.subject	Προβλήματα βελτιστοποίησης	el_GR
dc.subject	Knapsack problems	en_US
dc.subject	Algorithms	en_US
dc.subject	Complexity theory	en_US
dc.subject.lcsh	Knapsack problem (Mathematics) (URL: http://id.loc.gov/authorities/subjects/sh99013404)	en_US
dc.subject.lcsh	Computational complexity (URL: http://id.loc.gov/authorities/subjects/sh85029473)	en_US
dc.subject.lcsh	Algorithms (URL: http://id.loc.gov/authorities/subjects/sh85003487)	en_US
dc.title	Αλγόριθμοι επίλυσης προβλημάτων σακιδίου	el_GR
dcterms.accessRights	campus	el_GR
dcterms.rights	Πλήρες Κείμενο - Ενδοπανεπιστημιακή Δημοσίευση Κλειδωμένη η δυνατότητα αντιγραφής	el_GR
heal.type	bachelorThesis	el_GR
heal.recordProvider	aegean	el_GR
heal.committeeMemberName	Στεφανόπουλος, Ευάγγελος
heal.committeeMemberName	Δημητράκος, Θεοδόσιος
heal.academicPublisher	Πανεπιστήμιο Αιγαίου - Σχολή Θετικών Επιστημών - Τμήμα Μαθηματικών	el_GR
heal.academicPublisherID	aegean	el_GR
heal.fullTextAvailability	false
dc.notes	Ο συγγραφέας επιτρέπει την πρόσβαση στο πλήρες κείμενο του ηλεκτρονικού αρχείου ΜΟΝΟ εντός του Πανεπιστημιακού δικτύου (ενδοπανεπιστημιακή πρόσβαση)	el_GR