Questa storia è incentrata su uno sviluppatore particolare, paziente e preciso, per un algoritmo che potrebbe aprire nuove vie per l’ottimizzazione di reti, la gestione del traffico dati in internet e per applicazione del campo delle telecomunicazioni, trasporti e robotica.
La “mente” è una muffa mucillaginosa giallastra ( 
), la Physarum Polycephalum, che in milioni di anni ha sviluppato un sistema di adattamento capace di effeturare calcoli complessi (ad esempio indetificare il percorso più breve per raggiungere una fonte di cibo); lo studio matematico del fenomeno è opera dei ricercatori italiani del CNR Vincenzo Bonifaci e Antonio Ruberti.
La Physarum polycephalum ha un caratteristico colore giallo e si sviluppa principalmente in ambienti umidi e freschi, tipicamente zone in ombra di decomposizione di sostanze ligno-cellulose. La sua alimentazione normale è basata su spore e batteri. Si tratta di un organismo unicellulare, costituito sì da un’unica cellula, ma con migliaia di nuclei coordinati tra loro che lo rendono in grado di rispondere a più stimoli contemporaneamente (da cio anche il nome di melma policefala). Viene spesso presa come modello di studio a causa della sua facilità di coltivazione in vitro, in particolare per mobilità ameboide, motilità delle cellule e flusso di spola cioè il processo che permette alla muffa di “camminare” lungo dei tragitti. Altre ricerche più recenti si sono però soffermate su capacità molto più evolute ed interessanti di questo organismo che lo mettono al centro di futuribili studi nello sviluppo di bio-dispositivi di elaborazione.
Ricerche e prospettive future
Esperimenti provenienti dal Giappone hanno messo in luce un’interessante capacità di questa melma, una volta identificati due punti da cui attingere nutrimento ha la capacità di estendersi da uno all’altro seguendo il percorso più breve possibile, aggirando quindi ostacoli ed evitando di occupare zone inutili. L’ottimizzazione del percorso viene effettuata anche aumentando i punti di alimentazione, così da creare una “ragnatela” di vasi di connessione tra le varie zone di aggregazione dei nuclei. I primi aspetti interessanti sono stati messi in luce provando un semplice esperimento: i ricercatori hanno rappresentato l’area intorno a Tokio collocando il cibo in posizione e quantità tale da simulare i diversi agglomerati urbani, la muffa partendo da “Tokio” ha delineato una rete di connessione altamente efficiente tra tutti i punti della mappa.
Vincenzo Bonifaci e Antonio Ruberti hanno analizzato matematicamente il comportamento della Physarum polycephalum, partendo dalla precedente ricerca dell’università giapponese dell’Hokkaidō. Sono riusciti a mettere in luce come il ritirarsi, l’estendersi, il gonfiarsi e lo sgonfiarsi dei vari “capillari” effettuato dalla muffa per ottimizzare le funzioni biologiche, sia regolato da un complesso algoritmo matematico. La definizione di tale algoritmo può essere la base per sviluppare nuovi sistemi “pensanti” o lo stesso può essere utilizzato per risolvere problemi nel campo dei trasporti e telecomunicazioni.
Si potrebbe dire che l’evoluzione, in milioni di anni, ha messo a punto la regolazione dei capillari della Physarum in modo tale da ottenere l’algoritmo giusto per il problema del cammino più breve (Bonifaci)
Le capacità di questo semplice e pur stufacente organismo non si fermano qui però, è stato evidenziato che sia infatti in grado di “memorizzare” il ricorrere di eventi per lui condizionanti fino a anticiparne la sopraggiunta. La Physarum polycephalum, ad esempio, è stata sottoposta a quattro cicli caldo/freddo in cui durante la fase a bassa temperatura era costretta a rallentare i suoi movimenti, anche non sottoponendola ad un quinto ciclo la muffa rallentava i suoi movimenti in corrispondenza del ciclo freddo non effettuato, ma dopo poco si riadattava alla nuova condizione (Toshiyuki Nakagaki of Hokkaido University). Questo ed altri test hanno evidenziato la grande capacità di queste muffe di rispondere agli stimoli chimico-fisici, tanto da motivare studi di robotica che le coinvolgono.
Dai robot sviluppati in grado di compiere scelte di percorso basate sulle reazioni che la “melma” ha stimoli elettrochimici (come si vede nel video), si è arrivati allo sviluppo di un vero bio-robot denominato Plasmobot. Il Plasmobot rappresenta la punta di una ricerca sui metodi di calcolo non convenzionali ed in particolare sul cosiddetto calcolo amorfo eseguito dall’University of the West of England, a Bristol (Adamatzky et alt.). Il progetto non prevede l’utilizzo di processori al silicio, ma affida tutte le operazioni di calcolo alla muffa che è capace di gestirne parallelamente molte in contemporanea.
Il plasmobot sarà controllato da gradienti spaziali di luce, campi elettromagnetici e dalle caratteristiche del substrato su cui è collocato. Sarà un robot amorfo intelligente completamente controllabile e programmabile in cui è incorporato un computer a parallelismo massiccio.(Adamatzky)
In teoria queste strada potrebbe portarci a soluzioni a base biologica con prestazioni di elaborazione analoghe a quella dei super computer. Questi sono ovviamente solo i primi passi di un processo che potrebbe portare ad una nuova era di calcoratori e di robotica basati su sistemi biologici che addirittura potrebbero parzialmente svincolarci dalla dipendenza dal silicio.
Riferimenti
Andrew Adamatzky; Physarum Machines: Computers from Slime Mold; World Scientific Publishing, 2010
Vincenzo Bonifaci, Kurt Mehlhorn, Girish Varma; Physarum Can Compute Shortest Paths; SODA 2012
S.Tsuda ; K.Zauner, Y.Gunji; Robot Control with Biological Cells; BioSystems 87 (2007) 215–223
Physarum polycephalum (Wikipedia_Eng)
La muffa che guida i robot
la muffa intelligente trova il cibo nel labirinto noi la copiamo
Dall’Intelligenza della muffa…
Send to Kindle
La capacità di compiere il percorso più breve mi riporta alla mente la lezione d’esordio di Analisi 1, dove il prof ci ha mostrato una foto che aveva scattato in montagna: una lunga linea di formiche che, per raggiungere nella maniera più efficace possibile del cibo, procedevano appunto tutte in linea retta dal formicaio alla fonte…!
Swarm intelligence
il cibo lo trova praticamente casualmente,l’attenzione va posta sul fatto che dopo aver trovato diverrse aree di interesse le congiunge con “vasi” lungo il percorso più breve (e/o agevole) possibile.
Che cos’è un “ungo”?!
…tipo un errore corretto…
OMMIODDIO NO! Ci conquisterà TUTTI!
http://i43.tinypic.com/5kn6hg.jpg
il problema del percorso più breve è simile a quello del commesso viaggiatore, sono problemi aperti e quindi con complessità computazionale infinita..
se davvero una muffa ci svela questo segreto nei prossimi 10 anni ci sarà da divertirsi!!
Probabilmente trova un ottimo relativo al crescere della difficoltà computazionale, magari il suo algoritmo è pure più sega di altri ma è già “installato” su qualcosa di vivente, secondo me è li il vantaggio.
@Sonichead ti sbagli: Travel Salesman Problem è NP-hard, mentre Shortest Path si risolve in tempo polinomiale.
… “complessità infinita” ? Non diciamo fregnacce per favore !
La complessità del commesso viaggiatore è fattoriale !!
il tag di Physarum Polycephalum non funzia, metti (em) fuori dal tag (tag)
fatto ma mi sembra uguale. Non so chiedo venia e aiuto…
Adesso è giusto, ma non ci sono articoli con lo stesso tag. Fai un link a wikipedia.
Bravo stronzo, lo vedi che se ti impegni caghi fuori qualcosa di buono?
Sai sempre come ammaliarmi…
Minore di tre.
chissà se possono sfruttarla anche per rispondere a P=NP
e poi i soldi li diamo a un fungo?
Un post di quelli che mi piacciono proprio tanto tanto.
:share:
@Clostridium buttaci un occhio.
Gran bell’articolo
Faccio però il naturalista pignolo, la polychephalum sta alle muffe quanto il muschio ad una margherita… E’ un mixomecete, è filogeneticamente molto più vicino ai protisti, visto che è, solo per dirne una, unicellulare.
Il che rende ancora più stupefacente tutto ciò spiegato nel tuo articolo.
Dispute tassonomiche a parte, sta melma spacca
Non posso ne contraddirti ne confermare quel che dici… semplicemente sono ignorante in proposito
.
E’ la solita bega, un tassonomista frustrato che è convinto che la sua classificazione sia più corretta di quella di un altro tassonomista frustrato… Ad ogni modo essendo unicellulare la nostra melma sarebbe meglio non chiamarla muffa, ma penso che per l’uomo della strada non faccia nessuna differenza… come per la la polycephalum, d’altronde
già credo che non gli passi nemmeno per l’anticamera di uno dei suoi molti “cefali”…
A me spaventa di brutto.
Una cosa tipo questa:
http://img3.fotoalbum.virgilio.it/v/www1-4/144/144469/229783/Cubogelatinoso-vi.jpg
http://www.tuttogreen.it/wp-content/uploads/2011/06/bio-frigo1.jpg
rimanere chiusi in frigo sarà la fobia del futuro, true story
Biofrigo?
BIOPARCO!
Mentre leggevo pensavo che il 26 in ricerca operativa mi rende più scarso di una muffa unicellulare…ho bisogno di affetto
Ne parlano anche su “il Venerdì di Repubblica” di questa settimana, uscito oggi.
http://periodici.repubblica.it/venerdi/
(pg 50)
Figo!
Interessante articolo! Fa impressione come qualcosa di così elementare riesca a risolvere problemi che una bionda su una Smart rosa non riuscirebbe mai a districare.
Slartibartfast… ti hanno sgamato un algoritmo.
Chissà come sono incavolati i topi.
interessantissimo, complimenti a te e alla muffa..
“Vincenzo Bonifaci e Antonio Ruberti hanno analizzato matematicamente il comportamento della Physarum polycephalum [...]” avresti qualche link per approfondire? mi incuriosisce non poco
purtroppo l’articolo l’ho letto con l’accesso dell’università alla banca date di riviste on-line (e ci ho capito poco tra le altre cose)… qualcosa stralcio c’è in rete, ma ti tocca cercarlo.
Articolo davvero interessante… E’ sorprendente quante sorprese possa riservarci ancora la natura!!!
Lo stanno trasmettendo su italia uno adesso, e noi lo sapevamo da mesi :trollface:
disponibile in colori lime, rosa shocking e arancio fluo