41 | 

9 4

 

 

3.  Υλοποίηση του λογισμικού 

 

3.1 

Προεπισκόπηση 

 

Παρακάτω  περιγράφονται  τα  βασικά  βήματα  εκτέλεσης  του  αλγορίθμου  τα  οποία  θα 

αναλυθούν εκτενώς στη συνέχεια. 

1

ο

  βήμα  -  Αρχικοποίηση  Προγράμματος:  Σημείο  εκκίνησης  του  προγράμματος, 

διάβασμα παραμέτρων από την γραμμή εντολών και αρχικοποίηση.  Παράμετροι όπως: το 

αρχείο  .dot  με    τα  δεδομένα  του  κυκλώματος,  το  μέγεθος  του  πληθυσμού  στον  γενετικό 

αλγόριθμο (Ενότητα 3.3). 

2

ο

  βήμα  -  Διάβασμα  κυκλωματικών  στοιχείων  και  διασυνδέσεων  από  το  αρχείο 

εισόδου: Σε  αυτό  το σημείο στο αρχείο εισόδου γίνεται διάσχιση, έλεγχος και δημιουργία 

των αντικειμένων (Ενότητα 3.4). 

3

ο

  βήμα  -  Εισαγωγή  των  κυκλωματικών  στοιχείων  στα  τμήματα:  Στη  συνέχεια 

τοποθετούμε  τα  αντικείμενα  στα  τμήματα  που  δημιουργήθηκαν  στο  προηγούμενο  βήμα 

(Ενότητα 3.5). 

4

ο

  βήμα  -  Υπολογισμός  του  χώρου  και  διαίρεση  του  σε  τμήματα:  Αφού  έχουμε 

διαβάσει και γνωρίζουμε τα φυσικά χαρακτηριστικά των αντικειμένων, συνεχίζουμε με τον 

υπολογισμό του ελάχιστου δυνατού χώρου και την τμηματοποίηση του (Ενότητα 3.6). 

5

ο

 βήμα - Δημιουργία και Βελτιστοποίηση του σχηματικού του κυκλώματος: Σε αυτό 

το σημείο ξεκινάει το κυρίως τμήμα του αλγορίθμου. Δημιουργείται ο αρχικός πληθυσμός 

του  γενετικού  αλγόριθμου  και  ξεκινούν  οι  επαναλήψεις  βελτιστοποίησης  (ορίζεται  στο  1

ο

 

βήμα για πόσες γενιές θέλουμε να εκτελεστεί ο γενετικός αλγόριθμος) (Ενότητα 3.7). 

6

ο

  βήμα  -  Έξοδος  Προγράμματος:  Όταν  ολοκληρωθεί  η  προηγούμενη  διαδικασία 

τότε το πρόγραμμα τερματίζει και έχει δημιουργήσει ένα αρχείο .circ συμβατό με το Logisim 

το οποίο περιέχει ένα ψηφιακό κύκλωμα το οποίο είναι πολύ κοντά στο βέλτιστο κύκλωμα 

που  θα  μπορούσε  να  δημιουργηθεί.  Αυτό  προϋποθέτει  βέβαια  ο  αριθμός  των  γενεών  να 

επαρκεί.