mboost-dp1

unknown

Swarm Intelligence, myrer og Bonabeau

- Via OpenP2P -

Eric Bonabeau har ladet sig inspirere af myrer og hvad han kalder swarm intelligence. Han har forsøgt at efterligne den måde myrer arbejder på, i et routet netværk med succes.





Gå til bund
Gravatar #1 - nfspowerdk
26. feb. 2003 12:37
Så må det krible godt og grundigti de kabler !!........

mon man kan lave en demo på sig selv ?..... tager man ikke bare et glas myrer og hælder over sig....så har man et "netværk" ??....eller er jeg gal på den her !!
Gravatar #2 - Insight
26. feb. 2003 12:46
#1 nope .. spg er bare hvordan du så får dem til at løbe med data oxo :p ..

Må sige synes det lyder spændende, er nok ganske underholdende at forske i :)
Gravatar #3 - Vipereus
26. feb. 2003 12:52
Hmmm.. magnetiske myrer.. hmm.. i et netværk.. koblet op til en pc.. hmm...
tjah.. så er der jo en risiko for at harddiskene tager skade =)

Hvem skal man så sagsøge?.. producenten af myrerne?.. eller den enkelte myrer der skabte den magnetiske reaktion... ?
Gravatar #4 - sunlock.dk
26. feb. 2003 12:55
Nu er jeg sq ikke den store specialist indfor myre, men hvis man lægger noget i vejen for en myre (på den sti den plejer at gå), så går den sq da fuldstændig i baglås og ved ikke hvad den skal gøre... har han også det med...?? :)
Gravatar #5 - KaffeGoblen
26. feb. 2003 12:56

Jamen hvad siger Dyrenes Beskyttelse!?
Gravatar #6 - Vipereus
26. feb. 2003 13:00
Og rent on-topic.. Så kan du da opsætte routers til at de automatisk vælger andre veje, hvis der er en død router eller forbindelsen er langsommere...

Men det kan være jeg har overset noget.. specielt da jeg ikke har læst artiklen endnu.. og allerede har postet to gange.. det må være kaffen.. =)
Gravatar #7 - Doglike
26. feb. 2003 13:18
Jajaja, myrer er da meget godt, men... Jeg syntes nu stadig at der er forsket for lidt i CPIP!

RFC 1149: http://www.ietf.org/rfc/rfc1149.txt?number=1149

Og den første implementation af CPIP: http://www.blug.linux.no/rfc1149/
Gravatar #8 - Samuraikaj
26. feb. 2003 13:32

mmmmmmmmmmm..... myreaar... arrrrrrrr...
Gravatar #9 - Gulf
26. feb. 2003 13:44
well <STRONG>Vipereus</STRONG> det kan man godt, men det er jo altsammen baseret på router tabeller og jeg går udfra at det er opbygningen og vedligeholdelsen af disse tabeller der kan optimeres, men jeg kan tage fejl ?
Gravatar #10 - DaQuar
26. feb. 2003 13:49
Skal myregift så ikke føres på liste over kemisk krigsførselsvåben.. jeg mener, i usa kan elektronisk kriminalitet ligestilles med terrorisme...
Gravatar #11 - BranDBorG
26. feb. 2003 14:25
Kan godt være jeg er naiv... Men sidder med et stort smil på læberne efter at have læst denne nyhed.
Syntes der er meget logik (eller kaos?) i det som han fortæller om. Og syntes det kunne være Extremt fedt hvis man igen opnåede et internet uden alt den kontrol, overvågning og de begrænsninger som det besidder idag...
Men gad godt høre hvad Intel og Microsoft siger til en sådanne Internet arkitektur =D
Gravatar #12 - Xanthia
26. feb. 2003 14:28
utroligt, nærmest UHØRT listigt ...
Gravatar #13 - repsac
26. feb. 2003 17:08
#4: "Nu er jeg sq ikke den store specialist indfor myre, men hvis man lægger noget i vejen for en myre (på den sti den plejer at gå), så går den sq da fuldstændig i baglås og ved ikke hvad den skal gøre... har han også det med...?? :)"

Ja, men flokken går netop ikke "i baglås" -- det er det der er så satans smart ved myrer!
Bonabeau forklarer hvorledes princippet virker i hans bøger, men vi er en gruppe v. AAU der netop brugte "myreprincippet" til at "beregne" "dynamiske flugtveje". I rapporten forklares princippet relativt kort (s. 21(20)-25(24) i netlunden.dk/ma/p1.pdf (1.4 Myrealgoritme til TSP) -- der er småfejl! (se netlunden.dk/ma/proofsheet.pdf)).

Swarm Intelligence er smart!
Gravatar #14 - BlZbub
26. feb. 2003 17:40
Med Eric Bonabeau's bog
'Swarm Intelligence - From natural to Artificial Systems'

fra 1999 stående på hyllen, så kan man vel næppe kalde emnet for en nyhed...

Forskningen inden for området går da også tilbage helt til 1991 (hvor det dog ikke fik specielt meget opmærksomhed)

Kort om området, så er det smart... Systemet bliver utroligt fleksibelt, idet som man fjerner eller tilføjer en vej, bliver systemet lidt efter lidt optimiseret til en ny løsning, da myrene begynder at lægge mere 'pheromone' på andre veje...

Manglen kommer i effektiviteten. For selvom systemet dynamisk opdateres til den en optimal løsning, så kan man matematisk lave mere effektive routere...

Men, hvis forskningen fortsætter, så kan det vel nå at ændres...
Gravatar #15 - dasbutt
26. feb. 2003 18:14
Hvis de bare er mange nok så skal det nok gå. Og hvis de bliver rigtige gadesmarte, kan de endda lære at skrive sådan:
j3g |-|4|)3r //yr3r, |-|/4|) |-|/|5 //4|| 5&431|g;773r 3|| b|11|0|| //yr3r 7|1 47 5|.

Seriøst, man kunne især med internettet godt bruge noget mere genialt routning. Sidder lige og tænker på hvordan fx spanning-tree ser fint ud på tavlen, men når en del af nettet ryger, tager den de dele med sig der ellers ville virke.
Har fx. selv set når min lokale central, mister forbindelsen mod internettet. Så har routerne en sekundær route de kører omkring, som desværre ikke kan klare belastningen og alle dem der også kører den vej som oprindeligt ikke var berørt af forbindelsen, bliver også trukket ned.
Gravatar #16 - KingGuru
26. feb. 2003 22:54
ARGHHHHHHHHHHH ARGH ARGH ARGH..
NOOOOOO...
IsoNews er død....
Gravatar #17 - RoceKiller
26. feb. 2003 22:56
meget interrsant, glæder mig. Og er glad for at finde ud af at jeg ikke er den eneste der har sådanne ideer. ;)
Gravatar #18 - CoCantz
27. feb. 2003 00:55
hehehe - Jeg vil være forsker...
Gravatar #19 - badagge
27. feb. 2003 09:51
#14. Ja sværme intelligens er næppe nogen nyhed - heller ikke i forbindelse med routning.
"Manglen kommer i effektiviteten. For selvom systemet dynamisk opdateres til den en optimal løsning, så kan man matematisk lave mere effektive routere..."
Hmm, er du sikker på det? AntNet, en routnings algoritme af Di Caro og Dorigo (en af forfatterne på "From Natural to Artificial Swarm Intelligence"), viser da fremragende resultater og slår OSPF og andre nyere "state-of-the-art" routnings algoritmer under simulation. På det mere generelle plan, er der opfundet konkurrence dygtige algoritmer til en lang række problemer...
Så hvordan kan routnings problemet løses mere effektivt "matematisk"?
Gravatar #20 - BlZbub
28. feb. 2003 15:22
#19
Jeg var lidt hurtig i aftraekkeren til at skrive, at de mere 'veldefinerede / beregnelige'(1) algorithmer var mere effektive... Jeg foerte blot 'Traveling Salesman Problem'et (TSP) direkte over i routing problemet, hvilket giver myrene lidt en bagdel (indtil indfoerelsen af local search sammen med myrene)...

Alle kilder viser at myrene er MEGET bedre end andre kendte algorithmer inden for routing problemet... Det eneste problem, jeg kunne finde var, at alle undersoegelsene var lavet af de samme 4-5 mennesker, og med en ret en-sporet 'approach' til undersoegelserne...

Det er specielt underligt, da AntNet allerede blev introduceret i 1995...

Jeg gaar ud fra at grunden til, at det ikke er undersoegt naermere, saa er selve implementationen... For hvordan skulle man kunne lade myrer vandre rundt paa et egentligt netvaerk uden en masse medfoelgende sikkerheds problemer?

(1) Haaber det forklarer bedre hvad jeg mente med 'matematisk'
Gå til top

Opret dig som bruger i dag

Det er gratis, og du binder dig ikke til noget.

Når du er oprettet som bruger, får du adgang til en lang række af sidens andre muligheder, såsom at udforme siden efter eget ønske og deltage i diskussionerne.

Opret Bruger Login