Stamoulis Publications Home Page

Ηλεκτρονικό βιβλιοπωλείο
εκδόσεις βιβλίων


Πατήστε εδώ για να μεταβείτε στην αρχική σελίδα των Εκδόσεων Σταμούλη Πατήστε εδώ για να εγγραφείτε στο e-shop και να κάνετε τις αγορές σας Είσοδος Πατήστε εδώ για να δείτε τη λίστα με τα προϊόντα που έχετε αποθηκεύσει Πατήστε εδώ για να τροποποιήσετε στοιχεία του λογαριασμού σας. Επικοινωνία
Αρχική Εγγραφή Είσοδος Λίστα Λογαριασμός Επικοινωνία
Αναζήτηση Σύνθετη Αναζήτηση
το καλάθι περιέχει
0 προϊόντα
Πατήστε εδώ για να δείτε τα περιεχόμενα του καλαθιού και να ολοκληρώσετε την παραγγελία σας.
επιλογή γλώσσας Ελληνικά English
Εγγραφή στην ηλεκτρονική μας ενημέρωση
Κατηγορίες
 
eBooks
 
 
Οικονομία & Διοίκηση
 
 
Γεωτεχνικές Επιστήμες
 
 
Εφηβικά
 
 
Θεολογία
 
 
Παιδικά
 
 
Θετικές Επιστήμες
 
 
Περιβάλλον - Ενέργεια
 
 
Ιατρική
 
 
Πληροφορική - Τεχνολογία
 
 
Δίκαιο
 
 
Εκπαίδευση - Κατάρτιση
 
 
Κοινωνικές Επιστήμες
 
 
Λεξικά
 
 
Διάφορα
 
 
Ιστορία - Λαογραφία
 
 
Μαγειρική
 
 
Πολιτική
 
 
Λογοτεχνία
 
 
Ανθοδετική
 
 
Πανεπιστημιακά
 
Οι εκδόσεις μας
 
 
 
 
 
 
 
 
 
 
 
 
RapidSSL
Google+

Αρχική Πληροφορική - Τεχνολογία Πληροφορική - Υπολογιστές > Δικτυακή Βελτιστοποίηση


Δικτυακή Βελτιστοποίηση

Δικτυακή Βελτιστοποίηση

ΠΑΠΑΡΡΙΖΟΣ ΚΩΝΣΤΑΝΤΙΝΟΣ, ΣΑΜΑΡΑΣ Ν., ΣΙΦΑΛΕΡΑΣ ΑΓΓΕΛΟΣ
€30,43  €27,39 (-10,00%)
Πόντοι που κερδίζετε: 3
Χρονολογία έκδοσης:  2009
ISBN: 9789608065680
Σχήμα: 17x24
Σελίδες: 343
Κατηγορία είδους: ΒΙΒΛΙΟ
Εκδότης: ΕΚΔΟΣΕΙΣ ΖΥΓΟΣ
Κωδικός βιβλίου: 36915
Εξώφυλλο: ΜΑΛΑΚΟ ΕΞΩΦΥΛΛΟ
Διαθεσιμότητα: ΔΙΑΘΕΣΙΜΟ ΚΑΤΟΠΙΝ ΠΑΡΑΓΓΕΛΙΑΣ (ΕΦΟΣΟΝ ΥΠΑΡΧΕΙ ΔΙΑΘΕΣΙΜΟ ΑΠΟΘΕΜΑ ΣΤΟΝ ΕΚΔΟΤΗ)
Περιγραφή
Η Δικτυακή Βελτιστοποίηση ή αλλιώς και θεωρία ροών σε δίκτυα, βρίσκει πλήθος εφαρμογών σε τομείς όπως η Πληροφορική, οι Τηλεπικοινωνίες, η Διαχείριση Έργων, κ.α. Το παρόν βιβλίο παρουσίαζε με αναλυτικό τρόπο αλγόριθμους για την επίλυση διαφόρων κατηγοριών της Δικτυακής Βελτιστοποίησης Πιο συγκεκριμένα, περιγράφονται απλοί αλγόριθμοι οι οποίοι διδάσκονται σε προπτυχιακό επίπεδο, αλλά και πιο σύνθετοι οι οποίοι διδάσκονται συνήθως σε μεταπτυχιακό επίπεδο. Η ύλη που καλύπτει, μεταξύ άλλων περιλαμβάνει αλγόριθμους ανίχνευσης, αλγόριθμους για προβλήματα ελαχίστων δρόμων, μέγιστης ροής, μεταφοράς, ανάθεσης, ελαχίστων δένδρων καλυμμάτων αλλά και τον πρωτεύοντα αλγόριθμο Simplex για το Πρόβλημα Ροής Ελαχίστου Κόστους. Επίσης παρουσιάζονται μέθοδοι αρχικοποίησης για διάφορους αλγόριθμους αλλά και τεχνικές αντι-κύκλωσης όπως για παράδειγμα ο κανόνας περιστροφής του Cunningham. Τέλος το βιβλίο παρουσιάζει και ένα διαδικτυακό λογισμικό για την επίλυση προβλημάτων Δικτυακής Βελτιστοποίησης.
 
Περιεχόμενα>>  
ΠΕΡΙΕΧΟΜΕΝΑ


ΚΕΦΑΛΑΙΟ 1 ΕΙΣΑΓΩΓΗ

1.1 ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ ΓΡΑΦΗΜΑΤΩΝ 2
Ορισμός και ιδιότητες γραφημάτων 2
Δέντρα 7
1.2 ΑΠΟΘΗΚΕΥΣΗ ΓΡΑΦΩΝ ΚΑΙ ΔΙΚΤΥΩΝ 11
Μήτρα πρόσπτωσης κόμβων - τόξων 11
Μήτρα πρόσπτωσης κόμβων - κόμβων ή μήτρα γειτονιάς 12
Αποθήκευση με συνδεμένες λίστες 13
Αστεροειδής αποθήκευση 14
1.3 Η ΕΝΝΟΙΑ ΤΟΥ ΑΛΓΟΡΙΘΜΟΥ 17
Ορισμός και ιδιότητες των αλγόριθμων 17
Μερικοί μαθηματικοί συμβολισμοί 18
Περιγραφή των αλγορίθμων 19
1.4 ΑΠΛΕΣ ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ 26
Στοίβες 27
Ουρές 28
Συνδεμένες λίστες 30
1.5 ΑΛΓΟΡΙΘΜΟΙ ΑΝΙΧΝΕΥΣΗΣ ή ΔΙΑΣΧΙΣΗΣ 36
Αλγόριθμος ανίχνευσης Ψάξε Πρώτα Πλάτος (ΨΠΠ) ή Breadth (Width) First
Search (BFS) 36
Αλγόριθμος ανίχνευσης Ψάξε Πρώτα Βάθος (ΨΠΒ) ή Depth First Search
(DFS) 44
Εντοπισμός προσανατολισμένων κύκλων 51
1.6 ΑΣΚΗΣΕΙΣ 53

ΚΕΦΑΛΑΙΟ 2
ΠΡΟΒΛΗΜΑΤΑ ΔΙΚΤΥΩΝ ΚΑΙ ΜΕΤΑΣΧΗΜΑΤΙΣΜΟΙ

2.1 ΠΡΟΒΛΗΜΑΤΑ ΔΙΚΤΥΩΝ 60
Προβλήματα ροής ελάχιστου κόστους 60
Ειδικές περιπτώσεις του ΠΡΕΚ 67
Άλλα κλασσικά προβλήματα δικτύων 69
2.2 ΜΕΤΑΣΧΗΜΑΤΙΣΜΟΙ ΠΡΟΒΛΗΜΑΤΩΝ ΔΙΚΤΥΩΝ 71
Αντικατάσταση μη μηδενικής ελάχιστης χωρητικότητας liJ 72
Απαλοιφή αρνητικών τόξων 73
Απαλοιφή άνω χωρητικοτήτων uij 74
2.3 ΣΥΝΘΗΚΕΣ ΒΕΛΤΙΣΤΟΤΗΤΑΣ 76
Υπολογισμός δυϊκών προβλημάτων 76
Συνθήκες βελτιστότητας γραμμικών προβλημάτων 82
Συνθήκες βελτιστότητας του ΠΡΕΚ 84
2.4 ΑΣΚΗΣΕΙΣ 87
ΚΕΦΑΛΑΙΟ 3
ΠΡΟΒΛΗΜΑΤΑ ΕΛΑΧΙΣΤΩΝ ΔΡΟΜΩΝ

3.1 ΤΟ ΠΡΟΒΛΗΜΑ ΚΑΙ ΟΙ ΣΥΝΘΗΚΕΣ ΒΕΛΤΙΣΤΟΤΗΤΑΣ 94
3.1.1 Συνθήκες βελτιστότητας 95
3.2 ΕΛΑΧΙΣΤΟΙ ΔΡΟΜΟΙ ΣΕ ΑΚΥΚΛΑ ΔΙΚΤΥΑ 97
Περιγραφή του αλγορίθμου 98
Αιτιολόγηση του αλγορίθμου 102
3.3 ΔΙΚΤΥΑ ΜΕ ΜΗ ΑΡΝΗΤΙΚΑ ΤΟΞΑ 102
Περιγραφή του αλγορίθμου 103
Αιτιολόγηση του αλγορίθμου 111

ΔΙΚΤΥΑ ΧΩΡΙΣ ΑΡΝΗΤΙΚΑ ΠΡΟΣΑΝΑΤΟΛΙΣΜΕΝΟΥΣ ΚΥΚΛΟΥΣ 112
3.4.1 Περιγραφή του αλγορίθμου 112
ΑΣΚΗΣΕΙΣ 119


ΚΕΦΑΛΑΙΟ 4
ΤΟ ΠΡΟΒΛΗΜΑ ΜΕΓΙΣΤΗΣ ΡΟΗΣ

4.1 ΤΟ ΠΡΟΒΛΗΜΑ ΚΑΙ ΟΙ ΣΥΝΘΗΚΕΣ ΒΕΛΤΙΣΤΟΤΗΤΑΣ 124
Ροές και τομές 124
Οι συνθήκες βελτιστότητας 127
4.2 Ο ΑΛΓΟΡΙΘΜΟΣ ΤΩΝ ΑΥΞΑΝΟΝΤΩΝ ΔΡΟΜΩΝ 131
Αυξάνοντες s - t δρόμοι 132
Περιγραφή του αλγορίθμου 133
Αιτιολόγηση και περάτωση του αλγόριθμου 139
4.3 ΑΣΚΗΣΕΙΣ 142


ΚΕΦΑΛΑΙΟ 5
ΠΡΟΒΛΗΜΑΤΑ ΡΟΗΣ ΕΛΑΧΙΣΤΟΥ ΚΟΣΤΟΥΣ

5.1 Ο ΠΡΩΤΕΥΩΝ ΑΛΓΟΡΙΘΜΟΣ SIMPLEX ΓΙΑ ΠΡΕΚ 146
Υπολογισμός των μεταβλητών xiJ 147
Υπολογισμός των μεταβλητών wi και sij 150
Ανανέωση των τιμών xij και sij 151
Περιγραφή του αλγόριθμου σε μορφή βημάτων 158
5.2 ΕΠΙΛΥΣΗ ΓΕΝΙΚΩΝ ΠΡΕΚ ΜΕ ΤΟΝ ΠΡΩΤΕΥΟΝΤΑ ΑΛΓΟΡΙΘΜΟ
SIMPLEX 160
Το πρόβλημα του μεγάλου Μ 161
Το αρχικό δέντρο του τεχνητού προβλήματος 163
Επίλυση του αρχικού ΠΡΕΚ 165
5.3 ΑΣΚΗΣΕΙΣ 169
ΚΕΦΑΛΑΙΟ 6
ΠΕΡΑΤΟΤΗΤΑ ΚΑΙ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΤΟΥ ΑΛΓΟΡΙΘΜΟΥ SIMPLEX

6.1 ΠΕΡΑΤΟΤΗΤΑ ΤΟΥ ΑΛΓΟΡΙΘΜΟΥ SIMPLEX 172
Περατότητα σε μη εκφυλισμένα προβλήματα 172
Περιγραφή του κανόνα περιστροφής του Cunningham 173
Αιτιολόγηση του κανόνα του Cunningham 175
6.2 ΕΞΕΙΔΙΚΕΥΣΗ ΤΟΥ ΑΛΓΟΡΙΘΜΟΥ ΣΤΑ ΠΡΟΒΛΗΜΑΤΑ ΕΛΑΧΙΣΤΩΝ
ΔΡΟΜΩΝ 177
Δομή των έξω δέντρων 178
Ανανέωση των αποστάσεων 179
6.3 ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΑΛΓΟΡΙΘΜΩΝ SIMPLEX 182
Δομές δεδομένων για το δέντρο T 182
Ανανέωση των δομών 185
Από την επανάληψη (Τ, x(T), w(T)) στην επανάληψη (T', x(T'), w(T') 193

ΠΡΟΧΩΡΗΜΕΝΕΣ ΤΕΧΝΙΚΕΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ 199
ΑΣΚΗΣΕΙΣ 200


ΚΕΦΑΛΑΙΟ 7
ΠΡΟΒΛΗΜΑΤΑ ΜΕΤΑΦΟΡΑΣ
ΤΟ ΠΡΟΒΛΗΜΑ ΚΑΙ ΟΙ ΣΥΝΘΗΚΕΣ ΒΕΛΤΙΣΤΟΤΗΤΑΣ 204
7.1.1 Οι συνθήκες βελτιστότητας 205
Ο ΠΡΩΤΕΥΩΝ ΑΛΓΟΡΙΘΜΟΣ SIMPLEX 205

Υπολογισμός εφικτού δέντρου ξεκινήματος 206
Περιγραφή του αλγορίθμου 211
7.3 ΑΣΚΗΣΕΙΣ 216


ΚΕΦΑΛΑΙΟ 8
ΑΛΛΟΙ ΑΛΓΟΡΙΘΜΟΙ ΓΙΑ ΤΟ ΠΡΟΒΛΗΜΑ ΜΕΤΑΦΟΡΑΣ

8.1 Ο ΔΕΝΔΡΙΚΟΣ ΑΛΓΟΡΙΘΜΟΣ ΠΑΠΑΡΡΙΖΟΥ 220
Περιγραφή του δέντρου Balinski 220
Περιγραφή Αλγορίθμου 223
8.2 ΑΛΓΟΡΙΘΜΟΣ ΠΑΠΑΡΡΙΖΟΥ ΜΕ ΔΑΣΟΣ ΞΕΚΙΝΗΜΑΤΟΣ ΤΟ ΔΑΣΟΣ
Α.Κ.Π 229
Περιγραφή του δάσους ΑΚΠ 229
Περιγραφή του Αλγορίθμου 231

ΑΛΓΟΡΙΘΜΟΣ ΠΑΠΑΡΡΙΖΟΥ ΜΕ ΑΠΛΟ ΞΕΚΙΝΗΜΑ 242
8.3.1 Περιγραφή του δάσους ξεκινήματος 242
ΑΣΚΗΣΕΙΣ 255
ΚΕΦΑΛΑΙΟ 9
ΤΟ ΠΡΟΒΛΗΜΑ ΤΗΣ ΑΝΤΙΣΤΟΙΧΙΣΗΣ
ΤΟ ΠΡΟΒΛΗΜΑ ΚΑΙ ΟΙ ΣΥΝΘΗΚΕΣ ΒΕΛΤΙΣΤΟΤΗΤΑΣ 258
Ο ΠΡΩΤΕΥΩΝ ΑΛΓΟΡΙΘΜΟΣ SIMPLEX 258
ΑΛΓΟΡΙΘΜΟΣ ΠΑΠΑΡΡΙΖΟΥ ΓΙΑ ΠΡΟΒΛΗΜΑΤΑ ΑΝΤΙΣΤΟΙΧΙΣΗΣ ΜΕ
ΔΕΝΤΡΟ ΞΕΚΙΜΙΜ.ΑΤΟΣ ΤΟ ΔΕΝΤΡΟ Η.ΑΙ.Ι\$ΚΙ 265
ΑΛΓΟΡΙΘΜΟΣ ΠΑΠΑΡΡΙΖΟΥ ΓΙΑ ΠΡΟΒΛΗΜΑΤΑ ΑΝΤΙΣΤΟΙΧΙΣΗΣ.
ΞΕΚΙΝΗΜΑ ΜΕ ΔΑΣΟΣ ΑΚΠ 270
ΑΛΓΟΡΙΘΜΟΣ ΠΑΠΑΡΡΙΖΟΥ ΓΙΑ ΠΡΟΒΛΗΜΑΤΑ ΑΝΑΘΕΣΗΣ ΜΕ ΑΠΛΟ
ΞΕΚΙΝΗΜΑ 277
ΑΣΚΗΣΕΙΣ 287


ΚΕΦΑΛΑΙΟ 10
ΕΛΑΧΙΣΤΑ ΔΕΝΤΡΑ ΚΑΛΥΜΜΑΤΑ

10.1 Ο ΑΛΓΟΡΙΘΜΟΣ ΤΟΥ KRUSKAL 292
Περιγραφή του αλγορίθμου 292
Αιτιολόγηση του αλγορίθμου Kruskal 296
10.2 ΑΛΓΟΡΙΘΜΟΣ ΤΟΥ PRIM 297
Περιγραφή του αλγορίθμου του Prim 297
Αιτιολόγηση του αλγορίθμου Prim 301
10.3 ΑΣΚΗΣΕΙΣ 301


ΚΕΦΑΛΑΙΟ 11
ΕΦΑΡΜΟΓΕΣ
ΕΦΑΡΜΟΓΕΣ ΕΛΑΧΙΣΤΩΝ ΔΡΟΜΩΝ 306
ΕΦΑΡΜΟΓΕΣ ΠΡΟΒΛΗΜΑΤΩΝ ΚΥΚΛΟΦΟΡΙΑΣ ΚΑΙ ΜΕΓΙΣΤΗΣ ΡΟΗΣ 308
ΕΦΑΡΜΟΓΕΣ ΤΟΥ ΠΡΕΚ 309
ΕΦΑΡΜΟΓΕΣ ΤΟΥ ΠΡΟΒΛΗΜΑΤΟΣ ΜΕΤΑΦΟΡΑΣ 312
ΕΦΑΡΜΟΓΕΣ ΤΟΥ ΠΡΟΒΛΗΜΑΤΟΣ ΑΝΤΙΣΤΟΙΧΙΣΗΣ 316
ΠΡΟΒΛΗΜΑΤΑ ΕΛΑΧΙΣΤΟΥ ΔΕΝΔΡΟΥ ΚΑΛΥΜΜΑΤΟΣ 319
ΜΙΑ ΓΕΝΙΚΗ ΕΦΑΡΜΟΓΗ 320


ΚΕΦΑΛΑΙΟ 12
ΛΙΑΛΙΚΤΥΑΚΟ ΛΟΓΙΣΜΙΚΟ ΒΕΛΤΙΣΤΟΠΟΙΗΣΗΣ
ΕΙΣΑΓΩΓΗ ΣΤΟ ΛΟΓΙΣΜΙΚΟ NetPro 328
Η ΓΡΑΦΙΚΗ ΔΙΕΠΙΦΑΝΕΙΑ ΧΡΗΣΗΣ ΤΟΥ NETPRO 329
ΟΛΟΚΛΗΡΩΜΕΝΑ ΠΑΡΑΔΕΙΓΜΑΤΑ ΧΡΗΣΗΣ ΤΟΥ NetPro 330
Παράδειγμα εύρεσης ελαχίστων δρόμων 330
Παράδειγμα μετατροπής ενός τρόπου αποθήκευσης δικτύου σε άλλον 333
Παράδειγμα ανίχνευσης τοπολογικής διάταξης 336

ΒΙΒΛΙΟΓΡΑΦΙΑ 339
Το προϊόν προστέθηκε στο καλάθι σας

 Περιεχόμενα καλαθιού
Δεν έχετε αρκετούς πόντους για να αγοράσετε αυτό το προϊόν!

 Περιεχόμενα καλαθιού
Εmail Αlert
Εάν θέλετε να σας ενημερώσουμε όταν το βιβλίο γίνει διαθέσιμο ή όταν κάποιος συγγραφέας εκδόσει κάποιο νέο βιβλίο, συμπληρώστε το email σας και θα επικοινωνήσουμε μαζί σας.
Παρακαλώ ενημερώστε με,
με email όταν:
 
ο συγγραφέας εκδώσει καινούριο βιβλίο
ΠΑΠΑΡΡΙΖΟΣ ΚΩΝΣΤΑΝΤΙΝΟΣ
ΣΑΜΑΡΑΣ Ν.
ΣΙΦΑΛΕΡΑΣ ΑΓΓΕΛΟΣ
 
Για να χρησιμοποιήσετε αυτή την υπηρεσία, πρέπει να είστε εγγεγραμμένο μέλος. Για να κάνετε εγγραφή, πατήστε εδώ
Είδατε πρόσφατα
1Δικτυακή Βελτιστοποίηση - ΠΑΠΑΡΡΙΖΟΣ ΚΩΝΣΤΑΝΤΙΝΟΣ, ΣΑΜΑΡΑΣ Ν., ΣΙΦΑΛΕΡΑΣ ΑΓΓΕΛΟΣ
€30,43 €27,39
 
 
 
^BACK TO TOP