Τρίτη 26 Οκτωβρίου 2010

Τεχνικές βέλτιστης οδού από τις μέλισσες!


Μία ακόμη ικανότητα ενστικτώδους νοημοσύνης στο ζωικό βασίλειο έρχεται να καταδείξει βρετανική επιστημονική έρευνα, φέρνοντας στο φως την εκπληκτική δυνατότητα των μελισσών να δίνουν τη λύση σε πολύπλοκα μαθηματικά προβλήματα, κάνοντας υπολογισμούς πιο γρήγορα και από ηλεκτρονικούς υπολογιστές.
Οι ερευνητές του πανεπιστημίου του Λονδίνου (Royal Holloway), υπό τον δρα Νάιτζελ Ρέιν της Σχολής Βιολογικών Επιστημών, δημοσίευσαν τη σχετική μελέτη στο αμερικανικό περιοδικό οικολογίας και βιολογίας The American Naturalist.
Σύμφωνα με τις βρετανικές εφημερίδες Guardian και Independent, οι επιστήμονες διαπίστωσαν ότι οι μέλισσες μαθαίνουν να πετούν ακολουθώντας τη συντομότερη δυνατή διαδρομή ανάμεσα στα λουλούδια που έχουν προηγουμένως ανακαλύψει με τυχαία σειρά, με τον τρόπο αυτό ουσιαστικά «λύνοντας» το λεγόμενο «πρόβλημα του περιοδεύοντος πωλητή», ένα διάσημο και δυσεπίλυτο γρίφο στον χώρο των οικονομικών και των μαθηματικών.
Στο πρόβλημα αυτό, ένας άνθρωπος (πωλητής) καλείται να βρει τη συντομότερη δυνατή διαδρομή ανάμεσα σε όλους τους προορισμούς που πρέπει να επισκεφτεί. Οι ηλεκτρονικοί υπολογιστές λύνουν το πρόβλημα συγκρίνοντας το μήκος όλων των πιθανών διαδρομών και επιλέγοντας τον πιο σύντομο. Όμως οι μέλισσες φαίνεται να κάνουν ουσιαστικά το ίδιο πράγμα κάθε μέρα, χωρίς καν τη βοήθεια υπολογιστή, απλώς με ένα εγκέφαλο που δεν είναι μεγαλύτερος από ένα σπόρο φυτού.
Όπως είπαν οι επιστήμονες, καθημερινά οι μέλισσες ξεκινούν να επισκεφτούν μια πληθώρα λουλουδιών σε διάφορες τοποθεσίες και, επειδή θέλουν να κάνουν εξοικονόμηση ενέργειας για το πέταγμά τους, «υπολογίζουν» μια διαδρομή που τους επιτρέπει να βρίσκονται στον αέρα το ελάχιστο δυνατό χρονικό διάστημα.
Χρησιμοποιώντας τεχνητά άνθη, συνδεμένα με υπολογιστές, οι ερευνητές έδειξαν ότι οι μέλισσες δεν χαράζουν μια πορεία απλώς με βάση την τυχαία σειρά που βρήκαν προηγουμένως τα λουλούδια, αλλά πάνε από λουλούδι σε λουλούδι ακολουθώντας συγκεκριμένο «σχέδιο», που τους επιτρέπει να πετάνε όσο γίνεται λιγότερο. Αφού εντοπίσουν τις θέσεις των λουλουδιών, στη συνέχεια οι μέλισσες επιστρέφουν σε αυτά έχοντας μάθει -με μυστηριώδη τρόπο- να ακολουθούν πια τον καλύτερο δυνατό δρόμο, δηλαδή τον πιο σύντομο, ώστε να εξοικονομούν χρόνο και ενέργεια (ή χρήμα, όπως θα έλεγε ένας πωλητής!).
«Παρά τους μικροσκοπικούς εγκεφάλους τους, οι μέλισσες είναι ικανές για εντυπωσιακά κατορθώματα στη συμπεριφορά τους. Πρέπει να καταλάβουμε με ποιο τρόπο μπορούν να λύσουν το πρόβλημα του περιοδεύοντος πωλητή χωρίς κομπιούτερ» δήλωσε ο υπεύθυνος της έρευνας.
Οι επιστήμονες ευελπιστούν ότι μια τέτοια ανακάλυψη θα μπορούσε να βοηθήσει και τους ανθρώπους σε διάφορα πρακτικά προβλήματα, όπως στην καλύτερη ρύθμιση της κυκλοφορίας σε ένα δίκτυο (π.χ. κυκλοφοριακό) ή στην εκτεταμένη αλυσίδα τροφοδοσίας μιας επιχείρησης, που στέλνει φορτηγά σε όλα σημεία του ορίζοντα και θέλει να εξοικονομήσει χρόνο και χρήμα στις μετακινήσεις.
Newsroom ΔΟΛ, με πληροφορίες από ΑΠΕ-ΜΠΕ
Σημείωση Συμποσίου: ο άνθρωπος προσπαθεί να δώσει απαντήσεις σε ανάλογα προβλήματα με τη χρήση μεθόδων μαθηματικού προγραμματισμού (ιδιαίτερα μη γραμμικού) της επιστήμης της Επιχειρησιακής Έρευνας (Operations Research). Επιδιώκει δηλαδή την εξεύρεση της βέλτιστης δυνατής λύσης που ικανοποιεί ταυτόχρονα πολλούς διαφορετικούς περιορισμούς (constrains) που εκφράζονται με συστήματα μαθηματικών ανισοτήτων. Οι περιορισμοί αυτοί συνδέονται με πάσης φύσεως πόρους, οικονομικούς, ανθρώπινου κεφαλαίου, πρώτων υλών κ.ά.