Οι εξελικτικοί ή γενετικοί αλγορίθμοι, είναι μια συλλογή από αλγορίθμους που χρησιμοποιούνται στο πεδίο της Τεχνητής Νοημοσύνης. Είναι εμπνευσμένοι από τον τρόπο που αναπτύσσεται η φύση, με γονίδια και μεταλλάξεις. Συνήθως παρομοιάζεται με το θεώρημα του Δαρβίνου "επιβίωση του ισχυρότερου". Το συγκεκριμένο έργο αφορά την εφαρμογή αυτών των αλγορίθμων για την επίλυση του προβλήματος μεταφοράς αγαθών
Περιγραφή έργου
Ας υποθέσουμε πως μια εταιρεία έχει ένα φορτηγό το οποίο πρέπει να γεμίσει με προϊόντα. Κάθε προϊόν που θα φορτωθεί έχει διαφορετικό μέγεθος, άλλες διαστάσεις και φυσικά, διαφορετικό (πιθανό) κέρδος. Η ερώτηση είναι η εξής: Πως μπορούμε να βεβαιωθούμε πως τα προϊόντα τα οποία θα φορτωθούν, θα μεγιστοποιούν το κέρδος; Με άλλα λόγια, ποια προϊόντα πρέπει η εταιρεία να φορτώσει στο φορτηγό της για να εισπράξει το μεγαλύτερο κέρδος.
Πιθανές λύσεις
Ο αριθμός των πιθανών λύσεων ξεπερνά... το εκατομμύριο! Συγκεκριμένα για 10 μόνο προϊόντα, υπάρχουν 39.916.800 πιθανοί συνδυασμοί! Τι γίνεται αν θέλουμε να αυξήσουμε τον αριθμό των προϊόντων; Οι συνδυασμοί μόνο θα πολλαπλασιάζονται!
Σε αυτό το έργο οι γενετικοί αλγορίθμοι αποτελούν μια βέλτιστη λύση
Πως λειτουργεί
- Επιλέξτε "Demostration"
- Ορίστε το πρόβλημα. Γράψτε συγκεκριμένα πόσα προϊόντα υπάρχουν και πόσο αποθηκευτικό χώρο έχει το φορτηγό (π.χ. 2 τηλεοράσεις των 0.400 κυβικών μέτρων και ένα φορτηγό των 3 κυβικών μέτρων)
- Πατήστε το κουμπί "run" και η εφαρμογή θα βρει την βέλτιστη λύση
Παράδειγμα
Ας υποθέσουμε πως η εταιρεία Α έχει ένα φορτηγό χωρητικότητας 1m³. Στην αποθήκη της, η εταιρεία έχει τα εξής προϊόντα έτοιμα προς αποστολή:
- Super 4K TV με περιθώριο κέρδους=500$ και μέγεθος=0.2m³ X 5
- Suma shoes με περιθώριο κέρδους=20$ και μέγεθος=0.05m³ X 10
- Notebook με περιθώριο κέρδους=1000$ και μέγεθος=0.005m³ X 1
Τι θα επιλέγατε σε αυτή την περίπτωση; Προφανώς δεν θα επιλέγατε τις 5 τηλεοράσεις για να γεμίσουν το φορτηγό σωστά; Προφανώς θα επιλέγατε να μπει ο υπολογιστής πρώτα αφού δεν καταλαμβάνει ιδιαίτερο χώρο και αποφέρει το μεγαλύτερο κέρδος. Μετά θα προσθέτατε τις 4 τηλεοράσεις μιας και οι 5 δεν χωράνε.
Στη συνέχεια σας απομένει χώρος 0.15m³. Τι κάνουμε σε αυτή την περίπτωση; Προφανώς θα προσθέταμε 3 ζευγάρια παπούτσια "Suma".
Μπορεί το συγκεκριμένο παράδειγμα να ακούγεται απλό, αλλά για φανταστείτε τώρα να έχετε ένα τέτοιο πρόβλημα με χιλιάδες προϊόντα. Αυτοί θα αποτελούσε μια πρόκληση για το ανθρώπινο δυναμικό. Κάπου εδώ είναι που η αυτοματοποίηση αρχίζει να φαντάζει αναγκαία. Στο συγκεκριμένο έργο χρησιμοποιήθηκαν οι γενετικοί αλγορίθμοι για την λύση του προβλήματος. Πατήστε τον σύνδεμο πιο κάτω, ακολούθως το κουμπί "Demostration" και δοκιμάστε το παράδειγμα που αναφέραμε