Prírodou inšpirované algoritmy

študijné materiály pre projekt mobilnej triedy umelej inteligencie

Späť ku kurzom triedy
Obsah
Úvod
Prehľad appletov na webe
Applet
O tejto kapitole



Ostatné kapitoly
Dimenzia pobrežia
Chaos - úvod
Model kyvadla
Pickoverove biomorfy
Fraktály v prírode
Teória katastrôf
Fractint
Lotka-Volterra model
IFS - systém iterovaných funkcií
Logistická rovnica
Mandelbrotova množina
Newtonova metóda generuje fraktály


Tutoriály
 Celulárne automaty
 Morfogenéza
 Simulátory
 Evolučné algoritmy
 Chaos
 Roboty
 Rôzne


Prehľad appletov na webe

AppletPopis appletu
applet1

Applet dokáže vykresľovať podľa Newtonovej metódy obrazce a to buď 3 - 7 stupňa plus ma dodefinovane polynómy

  1. (x+1)(x-1)(x+1+i)(x+1-i)
  2. x(x-1)(x-i)(x-i+1)
  3. (x+1)(x-1)(x+1+i)(x+1+i)(x+1-i)
  4. x5+4x
a taktiež umožňuje zmenu farieb, zväčšovanie/zmenšovanie pomocou kliknutia/Shift kliknutie myši.

http://www.geocities.com/CapeCanaveral/Hangar/ 7959/newtonapplet.html

applet2

Applet je pomocou Newtonovej metódy vykreslený z rovnice z3-1=0, umožňuje tieňovanie rýchlosti konvergencie a zväčšovanie okna pravým kliknutím myši.

http://spaz.ca/aaron/SCS/fractals/newton.html

applet3

Applet je vytváraný z rovnice z4-1=0 a umožňuje zväčšovanie/zmenšovanie a čo je asi dosť dobrá vec umožňuje aj vykreslenie fraktálu z 1,5,10 a 50 iterácií, číže je možné vidieť ako vlastne celý algoritmus funguje.

http://www.dougshaw.com/sesem/Newton5.htm

applet4

Veľmi slušný popis Newtonovej metódy s niektorými ukážkami fraktálov spolu s CGI skriptom fungujúcim takmer ako applet.

http://aleph0.clarku.edu/~djoyce/newton/newtongen.html

applet5

Trošku zvláštny applet kde je nutne zadať stupeň polynómu a bod, z ktorého pravdepodobne počíta. V ďalších oknách je potom možné zobraziť iteráciu, presnosť, zväčšenie, zafarbenie.

http://www.cs.rutgers.edu/~kalantar/poly/polywin.html

applet5

Tento applet je super - dokáže totižto v rovniciach 3. a 4. stupňa animovať konvergovanie bodov tak presne ako ich počíta a taktiež aj zväčšovať štvorcom vymedzenú oblasť.

http://www.panda.co.il/eithan/Newton.html

applet7

Ďalší z rady appletov, ktorý dôkaze zviditeľniť zväčšenú časť vymedzenú štvorcom z rovnice x3-1=0

http://www.apropos-logic.com/nc/NewtonsFractal.html

Hore
Kontakt: Marek Bundzel