Ant colony optimization algorithms

Riferimenti alle formiche nella cultura (miti, leggende, racconti, proverbi...)

Ant colony optimization algorithms

Messaggioda corvus » 31/05/2011, 0:56

Segnalo questo link di wikipedia
http://en.wikipedia.org/wiki/Ant_colony ... algorithms
I nostri amati animaletti sono stati usati anche come algoritmi in informatica per trovare i più brevi percorsi tra due nodi inseriti in una rete interconnessa.
Esiste infatti un acronimo ACO che significa Ant Colony Optimization ovverosia ottimizzazione colonia di formiche.
Avatar utente
corvus
larva
 
Messaggi: 169
Iscritto il: 22 mag '11
  • Non connesso

Re: Ant colony optimization algorithms

Messaggioda david » 01/06/2011, 15:24

a chi interessasse questo argomento io ho svariate pagine(in inglese) in pdf.......
all'infuori del cane il libro è il miglior amico dell' uomo... dentro il cane fa troppo buio per leggere...
(Groucho Marx)
Avatar utente
david
moderatore
 
Messaggi: 1912
Iscritto il: 17 mar '11
Località: Viterbo.
  • Non connesso

Re: Ant colony optimization algorithms

Messaggioda Marchegiani » 07/07/2011, 22:44

argomento interessante, ne ho sentito parlare quando ho studiacchiato un pò di intellingeza artificiale.
David, accetto qualsiasi materiale con molta gioia :-D
Fondazione:
Formica sp.
Lasius sp.
Tetramorium sp.
Lasius cf. emarginatus
Lasius cf. emarginatus

(Ex)Colonie:
C. scutellaris
Avatar utente
Marchegiani
larva
 
Messaggi: 120
Iscritto il: 2 giu '11
Località: Pavia
  • Non connesso

Re: Ant colony optimization algorithms

Messaggioda kukko » 07/07/2011, 22:51

Interessante la cosa...stavo giusto cercando l'argomento per la tesi :-D
david,farebbe piacere anche a me saperne di più..
-
kukko
larva
 
Messaggi: 116
Iscritto il: 27 mag '11
Località: Salerno/Torino
  • Non connesso

Re: Ant colony optimization algorithms

Messaggioda Priscus » 08/07/2011, 12:34

Non conosco qull'algoritmo, ma ho una teoria sul metodo delle formiche.

Il loro metodo è quello del backtraking (noto algoritmo per trovare percorsi nei grifi), seguono una scia odorosa procedendo in avanti, se perdono la scia tornano indietro fino a ritrovarla e ripartono in avanti.

Adesso arriva la mia teoria, come fanno a trovare il percorso più veloce?

Le operaie che transitano sulla scia emettono a loro volta scie odorose, queste piste alternative portano statisticamente a trovare percorsi più brevi.
Le scie odorose si degradano con il tempo e quelle più lunghe ovviamente si degraderanno più velocemente di quelle brevi, quindi con il tempo le operaie che percorrono sempre il solito tragitto finiscono per trovare la strada più corta per arrivare a destinazione ;)

Se questa è una teoria già nota pazienza, ma vi giuro che non ho copiato, giusta o sbagliata è tutta farina del mio sacco :yellow:
Colonie in allevamento:
Messor capitatus 2000 operaie con 1 Regina
Avatar utente
Priscus
major
 
Messaggi: 1807
Iscritto il: 28 mag '11
Località: Estrema provincia di (BO)
  • Non connesso

Re: Ant colony optimization algorithms

Messaggioda Marchegiani » 08/07/2011, 13:05

La cosa è abbastanza condivisa e corretta, se hai modo, vedi anche le reti neurali, con i pesi e sinapsi.
Penso che se dessimo ad ogni possibile via percorsa, un peso indicativo, ed ad ogni refresh (a tempo costante) se la strada non è stata percorsa, questa perde un punto, nel cavo sia stata percorsa, questo peso viene incrementanto tante volte quante è stata percorsa.
La successiva formica, quando si troverà a scegliere, che tragitto percorrere, se è vicino alla via appena indicata, la presenderà se il "peso" che ha è maggiore di vie adiacenti.
La cosa è bella ed interessante, prima o poi spero di metter giù qualche software che lo emula in degno modo :smart:


p.s: spero di esser stato chiaro :)
Fondazione:
Formica sp.
Lasius sp.
Tetramorium sp.
Lasius cf. emarginatus
Lasius cf. emarginatus

(Ex)Colonie:
C. scutellaris
Avatar utente
Marchegiani
larva
 
Messaggi: 120
Iscritto il: 2 giu '11
Località: Pavia
  • Non connesso

Re: Ant colony optimization algorithms

Messaggioda dada » 08/07/2011, 13:08

Questi algoritmi di ottimizzazione vengono applicati nel cloud computing.
Se cercate maggiori informazioni su questi algoritmi, secondo me per prima cosa dovete per forza studiare e comprendere la cloud e i suoi vari modelli di funzionamento, e solo in un secondo momento analizzare l'applicazione del modello di ottimizzazione "ant colony". Altrimenti è come parlare di aria fritta.

kukko, molto ambizioso il progetto di fare una tesi sulla cloud, complimenti... secondo me c'è da diventarci matti :wacko:
~~~ La mia colonia: Camponotus vagus ~~~
Avatar utente
dada
moderatore
 
Messaggi: 2575
Iscritto il: 24 feb '11
  • Non connesso

Re: Ant colony optimization algorithms

Messaggioda Priscus » 08/07/2011, 14:10

Marchegiani ha scritto:La cosa è bella ed interessante, prima o poi spero di metter giù qualche software che lo emula in degno modo :smart:


Bravo... facci un bel simulatore di formichette pixelate, se lo vuoi testare con 10000 formichette che cercano la strada te lo faccio girare sul mio PC e posto il filmato su youtube. :-D

PS: Non andate troppo sul complicato, se no non ci capisco più nulla :wacko:
Colonie in allevamento:
Messor capitatus 2000 operaie con 1 Regina
Avatar utente
Priscus
major
 
Messaggi: 1807
Iscritto il: 28 mag '11
Località: Estrema provincia di (BO)
  • Non connesso

Re: Ant colony optimization algorithms

Messaggioda david » 08/07/2011, 14:49

siccome non so come caricarli e renderli disponibili a tutti,chi volesse averlo mi mandi la sua e mail via mp.... :oops: :oops:
oppure se qualcuno che ci capisce me lo spiega.... :winky:
all'infuori del cane il libro è il miglior amico dell' uomo... dentro il cane fa troppo buio per leggere...
(Groucho Marx)
Avatar utente
david
moderatore
 
Messaggi: 1912
Iscritto il: 17 mar '11
Località: Viterbo.
  • Non connesso

Re: Ant colony optimization algorithms

Messaggioda Priscus » 08/07/2011, 15:13

Questo simulatore interattivo è molto carino, i miei complimenti al realizzatore :clap:

Se è possibile e lo potete/sapete fare, io lo aggiungerei a questo sito è utile per capire il meccanismo dei fenomoni ;)

http://www.giuseppefasano.net/2010/08/14/simulatore-di-formiche/
Colonie in allevamento:
Messor capitatus 2000 operaie con 1 Regina
Avatar utente
Priscus
major
 
Messaggi: 1807
Iscritto il: 28 mag '11
Località: Estrema provincia di (BO)
  • Non connesso

Re: Ant colony optimization algorithms

Messaggioda Marchegiani » 08/07/2011, 15:47

Molto carino!
Io ho trovato un programma (di nome Myrmedrome) molto carino che emula anch'esso la vita delle formiche, forse la grafica è meno curata, ma è abbastanza interattivo.
Fondazione:
Formica sp.
Lasius sp.
Tetramorium sp.
Lasius cf. emarginatus
Lasius cf. emarginatus

(Ex)Colonie:
C. scutellaris
Avatar utente
Marchegiani
larva
 
Messaggi: 120
Iscritto il: 2 giu '11
Località: Pavia
  • Non connesso

Re: Ant colony optimization algorithms

Messaggioda Priscus » 08/07/2011, 15:58

E' un file .swf da 22kb, voi che siete esperti di linguaggi per html, perchè non lo disassemblate e lo adattate al sito?

Se è freewere fare come i giapponesi non dovrebbe avere controindicazioni :yellow:
Colonie in allevamento:
Messor capitatus 2000 operaie con 1 Regina
Avatar utente
Priscus
major
 
Messaggi: 1807
Iscritto il: 28 mag '11
Località: Estrema provincia di (BO)
  • Non connesso

Re: Ant colony optimization algorithms

Messaggioda Marchegiani » 08/07/2011, 16:11

non ha copyright, basta semplicemente copiarlo in uno spazio (dove risiede il forum) ed inglobarlo in una pagina, se l'admin ne ha bisogno, io l'ho già nel mio pc. :-D
Fondazione:
Formica sp.
Lasius sp.
Tetramorium sp.
Lasius cf. emarginatus
Lasius cf. emarginatus

(Ex)Colonie:
C. scutellaris
Avatar utente
Marchegiani
larva
 
Messaggi: 120
Iscritto il: 2 giu '11
Località: Pavia
  • Non connesso

Re: Ant colony optimization algorithms

Messaggioda kukko » 14/07/2011, 15:54

dada ha scritto:
kukko, molto ambizioso il progetto di fare una tesi sulla cloud, complimenti... secondo me c'è da diventarci matti :wacko:


Bhe mi manca ancora qualche mese prima di poter chiedere la tesi,però
stavo cercando qualcosa del genere, mi piace molto l'idea di trarre dallo studio della natura informazioni e tecniche da utilizzare nell'informatica...non per nulla volevo andare a biologia :lol:
david ti ho mandato un mp!
-
kukko
larva
 
Messaggi: 116
Iscritto il: 27 mag '11
Località: Salerno/Torino
  • Non connesso


Torna a Formiche e Cultura

Chi c’è in linea

Visitano il forum: Nessuno e 44 ospiti