Document Outline
Κατάλογος Σχημάτων
Κατάλογος Εξισώσεων
Κατάλογος Ψευδοκώδικα
1. Εισαγωγή
1.1 Το πρόβλημα
1.2 Ο Σκοπός
1.3 Σχετικές μελέτες
1.4 Διάρθρωση του κειμένου
2. Θεωρητικό υπόβαθρο
2.1 Η γλώσσα προγραμματισμού Java
2.2 Εφαρμογές Java
2.3 Η Πλατφόρμα NetBeans
2.4 Το Ολοκληρωμένο περιβάλλον ανάπτυξης NetBeans (IDE)
2.5 Η Αντανάκλαση στην Java (Reflection)
2.5.1 Χρήσεις της αντανάκλασης
2.5.2 Μειονεκτήματα της αντανάκλασης
2.6 Προβλήματα βελτιστοποίησης και ο γενετικός αλγόριθμος
2.6.1 Αρχικός πληθυσμός
2.6.2 Λειτουργία φυσικής κατάστασης
2.6.3 Επιλογή
2.6.4 Διασταύρωση
2.6.5 Μετάλλαξη
2.7 Ο Αλγόριθμος αναζήτησης A-Star (A*)
3. Υλοποίηση του λογισμικού
3.1 Προεπισκόπηση
3.2 Περιγραφή Περιβάλλοντος
3.2.1 Περιγραφή του Χώρου
3.2.2 Περιγραφή Αντικειμένων
3.2.3 Περιγραφή Καλωδίωσης
3.3 Αρχικοποίηση Προγράμματος
3.4 Αρχείο Εισόδου
3.4.1 Περιγραφή εισόδου Κυκλωματικών Στοιχείων στο αρχείο .dot
3.4.2 Περιγραφή εισόδου Διασυνδέσεων
3.5 Εισαγωγή των στοιχείων σε τμήματα
3.6 Τμηματοποίηση του χώρου και υπολογισμός των φυσικών μεγεθών
3.7 Γενετικός αλγόριθμος και βελτιστοποίηση
3.7.1 Αρχικός Πληθυσμός
3.7.2 Εισαγωγή των στοιχείων στον καμβά
3.7.3 Καλωδίωση
3.7.3.1 Εύρεση σημείου έναρξης
3.7.3.2 Καλωδίωση από σημείο σε σημείο
3.7.4 Εγκυρότητα γειτονικών κόμβων - Περιορισμοί Logisim
3.7.5 Υπολογισμός της συνάρτησης αξιολόγησης (Fitness Function)
3.7.6 Επιλογή (Selection)
3.7.7 Διασταύρωση (Crossover)
3.7.8 Μετάλλαξη (Mutation)
4. Εκτέλεση και αποτελέσματα
4.1 Αποτελέσματα για διάφορες πιθανότητες μετάλλαξης και διασταύρωσης
4.2 Κατανάλωση μνήμης
4.3 Αποτυχίες δημιουργίας κυκλώματος
5. Μετρικές κώδικα και προδιαγραφές συστήματος
5.1 Κυκλωματική πολυπλοκότητα (Cyclomatic complexity)
5.2 Μετρικές πηγαίου κώδικα
5.3 Χαρακτηριστικά του συστήματος
6. Συμπεράσματα και βελτιώσεις για το μέλλον
6.1 Σύνοψη
6.2 Βελτιώσεις για το μέλλον
6.2.1 Προσαρμοστικός Γενετικός Αλγόριθμος (Adaptive Genetic Algorithm)
Παράρτημα Α – Οδηγίες εγκατάστασης και παραδείγματα χρήσης
Παράρτημα Β - Αναλυτική λίστα αποδεκτών κυκλωματικών στοιχείων με τα χαρακτηριστικά τους
Βιβλιογραφία