Εφαρμογή αλγορίθμου βελτιστοποίησης με βάση τη βιογεωγραφία (BBO) σε προβλήματα δρομολόγησης οχημάτων

Η εύρεση βέλτιστης λύσης σε προβλήματα προσπέλασης γράφου δύναται να επιτευχθεί με πολλούς διαφορετικούς τρόπους. Είθισται σε αυτές τις περιπτώσεις να γίνεται χρήση αλγορίθμων βελτιστοποίησης. Η εργασία αυτή επικεντρώνεται στην υλοποίηση του μεθευρετικού αλγορίθμου της Βελτιστοποίησης με Βάση τη Βιογεωγραφία (Biogeography Based Optimization) σε προβλήματα δρομολόγησης οχημάτων (VRP) με περιορισμούς ως προς τη χωρητικότητα, ύπαρξη χρόνων εξυπηρέτησης και μέγιστο χρόνο διαδρομής. Το παραπάνω επιτυγχάνεται χρησιμοποιώντας περιβάλλον προγραμματισμού Python. Η διαδρομή που ακολουθείται αποτελείται από την εύρεση αρχικών λύσεων με χρήση του ευρετικού αλγορίθμου πλησιέστερου γείτονα. Στη συνέχεια εφαρμόζεται ο αλγόριθμος Βελτιστοποίησης με Βάση τη Βιογεωγραφία τροποποιημένος για το συγκεκριμένο πρόβλημα εξερευνώντας έξι διαφορετικά μοντέλα μετανάστευσης. ΄Επειτα γίνεται χρήση τοπικής βελτιστοποίησης με τη συμβολή των αλγορίθμων 1-0 relocate, 2-opt και 1-1 exchange με σκοπό τη περεταίρω βελτιστοποίηση των αποτελεσμάτων και τη προσέγγιση του ολικού μεγίστου. Τα αποτελέσματα είναι πολύ ενθαρρυντικά για τη μελλοντική χρήση του αλγορίθμου αυτού σε προβλήματα δρομολόγησης οχημάτων.