ΜΕΘΟΔΟΙ ΕΠΙΛΥΣΗΣ ΓΙΑ ΠΡΟΒΛΗΜΑΤΑ ΑΝΤΙΣΤΟΙΧΗΣΗΣ ΤΡΙΩΝ ΣΥΝΟΛΩΝ

Περίληψη

ΣΤΗ ΔΙΑΤΡΙΒΗ ΑΥΤΗ ΠΡΟΤΕΙΝΟΥΜΕ ΑΛΓΟΡΙΘΜΟΥΣ ΕΠΙΛΥΣΗΣ ΓΙΑ ΤΑ ΠΡΟΒΛΗΜΑΤΑ ΤΗΣ ΑΞΟΝΙΚΗΣ ΚΑΙ ΕΠΙΠΕΔΗΣ ΑΝΤΙΣΤΟΙΧΗΣΗΣ. ΤΑ ΠΡΟΒΛΗΜΑΤΑ ΑΥΤΑ ΑΦΟΡΟΥΝ ΑΝΤΙΣΤΟΙΧΗΣΗ ΣΤΟΙΧΕΙΩΝ ΤΡΙΩΝ ΣΥΝΟΛΩΝ ΜΕ ΣΚΟΠΟ ΤΗΝ ΕΛΑΧΙΣΤΟΠΟΙΗΣΗ ΤΟΥ ΣΥΝΟΛΙΚΟΥ ΚΟΣΤΟΥΣ. ΓΙΑ ΚΑΘΕ ΠΡΟΒΛΗΜΑ ΓΙΝΕΤΑΙ ΑΝΑΣΚΟΠΗΣΗ ΤΗΣ ΒΙΒΛΙΟΓΡΑΦΙΑΣ, ΠΕΡΙΓΡΑΦΟΝΤΑΙ ΕΦΑΡΜΟΓΕΣ ΚΑΙ ΠΡΟΤΕΙΝΟΝΤΑΙ ΑΚΡΙΒΕΙΣ ΚΑΙ ΕΥΡΕΤΙΚΟΙ ΑΛΓΟΡΙΘΜΟΙ ΓΙΑ ΤΗΝ ΕΠΙΛΥΣΗ ΤΟΥ. ΣΧΕΤΙΚΑ ΜΕ ΤΟ ΠΡΟΒΛΗΜΑ ΤΗΕ ΑΞΟΝΙΚΗΣ ΑΝΤΙΣΤΟΙΧΗΣ ΕΝΑΣ ΑΚΡΙΒΗΣ ΑΛΓΟΡΙΘΜΟΣ ΜΕ ΜΕΓΑΛΟ ΒΑΘΜΟ ΠΑΡΑΛΛΗΛΙΑΣ. ΓΙΑ ΤΟ ΠΡΟΒΛΗΜΑ ΤΗΣ ΕΠΙΠΕΔΗΣ ΑΝΤΙΣΤΟΙΧΗΣΗΣ ΠΡΟΤΕΙΝΕΤΑΙ ΕΝΑΣ ΑΚΡΙΒΗΣ ΑΛΓΟΡΙΘΜΟΣ ΚΛΑΔΟΥ ΚΑΙ ΦΡΑΓΜΑΤΟΣ Ο ΟΠΟΙΟΣ ΕΜΠΕΡΙΕΧΕΙ ΕΝΑ ΠΛΗΘΟΣ ΝΕΩΝ ΤΕΧΝΙΚΩΝ ΒΕΛΤΙΣΤΟΠΟΙΗΣΗΣ. ΕΠΙΣΗΣ ΠΡΟΤΕΙΝΕΤΑΙ ΕΝΑΣ ΑΛΓΟΡΙΘΜΟΣ ΠΡΟΣΟΜΟΙΩΣΗΣ ΚΡΥΟΠΥΞΙΑΣ ΓΙΑ ΤΗΝ ΕΥΡΕΣΗ ΚΑΛΩΝ ΛΥΣΕΩΝ ΣΕ ΜΙΚΡΟ ΧΡΟΝΟ. ΓΙΑ ΚΑΘΕ ΑΛΓΟΡΙΘΜΟ ΠΕΡΙΛΑΜΒΑΝΟΝΤΑΙ ΥΠΟΛΟΓΙΣΤΙΚΑΑΠΟΤΕΛΕΣΜΑΤΑ.

Περίληψη σε άλλη γλώσσα

SOLUTION METHODS FOR THE PROBLEMS OF AXIAL AND PLANAR ASSIGNMENT ARE DESCRIBED.THE TWO PROBLEMS REFER TO ASSIGNMENT AMONG THE ELEMENTS OF THREE SETS WITH THEOBJECTIVE OF MINIMIZING THE TOTAL COST. FOR EACH PROBLEM AN OVERVIEW OF THE LITERATURE IS MADE, SEVERAL APPLICATIONS ARE DESCRIBED AND NEW SOLUTION METHODS ARE PROPOSED. WITH RESPECT TO THE AXIAL ASSIGNMENT PROBLEM AN EXACT ALGORITHM ISDESCRIBED. IT CAN BE EASILY IMPLEMENTED AS A PARALLEL SCHEME. A BRANCH AND BOUND ALGORITHM IS DESCRIBED FOR THE PLANAR PROBLEM. IT EMBEDS A VARIETY OF ADVANCED OPTIMIZATION TECHNIQUES. ADDITIONALLY A SIMULATED ANNEALING ALGORITHM FOR THE PLANAR PROBLEM IS IMPLEMENTED. COMPUTATIONAL EXPERIENCE FOR EVERY ALGORITHM IS INCLUDED.
Πρέπει να είστε εγγεγραμένος χρήστης για έχετε πρόσβαση σε όλες τις υπηρεσίες του ΕΑΔΔ  Είσοδος /Εγγραφή

Όλα τα τεκμήρια στο ΕΑΔΔ προστατεύονται από πνευματικά δικαιώματα.

DOI
10.12681/eadd/2401
Διεύθυνση Handle
http://hdl.handle.net/10442/hedi/2401
Εναλλακτικός τίτλος
SOLUTION METHODS FOR THREE-DIMENSIONAL ASSIGNMENT PROBLEMS
Συγγραφέας
ΜΑΓΟΣ, ΔΗΜΗΤΡΙΟΣ
Ημερομηνία
1993
Ίδρυμα
Οικονομικό Πανεπιστήμιο Αθηνών. Τμήμα Εφαρμοσμένης Πληροφορικής
Εξεταστική επιτροπή
ΜΗΛΙΩΤΗΣ ΠΑΝΑΓΙΩΤΗΣ
ΧΡΙΣΤΟΔΟΥΛΑΚΗΣ ΝΙΚΟΛΑΟΣ
ΜΑΓΕΙΡΟΥ ΕΥΑΓΓΕΛΟΣ
ΚΙΟΥΝΤΟΥΖΗΣ ΕΥΑΓΓΕΛΟΣ
ΜΠΛΕΣΙΟΣ ΝΙΚΟΛΑΟΣ
ΜΑΛΕΥΡΗΣ ΝΙΚΟΛΑΟΣ
ΣΟΦΙΑΝΟΠΟΥΛΟΥ ΣΤΥΛΙΑΝΗ
Επιστημονικό πεδίο
Φυσικές Επιστήμες
Επιστήμες Ηλεκτρονικών Υπολογιστών & Πληροφορικής
Λέξεις-κλειδιά
Προγραμματισμός, Ακέραιος; ΑΛΓΟΡΙΘΜΟΣ ΚΛΑΔΟΥ ΚΑΙ ΦΡΑΓΜΑΤΟΣ; ΑΞΟΝΙΚΗ ΑΝΤΙΣΤΟΙΧΗΣΗ; ΕΠΙΠΕΔΗ ΑΝΤΙΣΤΟΙΧΗΣΗ; Συνδυαστική βελτιστοποίηση; ΤΡΙΣΔΙΑΣΤΑΤΗ ΑΝΤΙΣΤΟΙΧΗΣΗ
Χώρα
Ελλάδα
Γλώσσα
Ελληνικά