Evolutionära algoritmer

Den aktuella versionen av sidan har ännu inte granskats av erfarna bidragsgivare och kan skilja sig väsentligt från versionen som granskades den 16 juli 2015; kontroller kräver 10 redigeringar .

Evolutionära algoritmer  är en riktning inom artificiell intelligens (en del av evolutionär modellering ) som använder och modellerar processerna för naturligt urval .

Typer av algoritmer

Alla modellerar de grundläggande bestämmelserna i teorin om biologisk evolution - processerna för urval, mutation och reproduktion. Agenternas beteende bestäms av miljön. En uppsättning agenter kallas en population. En sådan population utvecklas i enlighet med urvalsreglerna i enlighet med den objektiva funktion som miljön ger. Således tilldelas varje agent (individ) i befolkningen ett värde på dess lämplighet i miljön. Endast den mest lämpliga arten häckar. Rekombination och mutation tillåter agenter att förändras och anpassa sig till miljön. Sådana algoritmer kallas adaptiva sökmotorer.

Evolutionära algoritmer har framgångsrikt använts för problem med funktionsoptimering och kan enkelt beskrivas i matematiska termer.

Användningsindustrier

Evolutionära algoritmer används i kombinatorisk optimering , särskilt för att lösa klassiska NP-kompletta problem , såsom resandeförsäljarproblemet , ryggsäckspackningsproblem, nummerdelning , maximal oberoende uppsättning och grafskissning . [ett]

Möjligheten att använda evolutionära algoritmer i musik undersöks aktivt i Österrike , främst när man försöker modellera spelandet av musikinstrument av kända personer från olika epoker. [2]

Anteckningar

  1. Olariu Stephan, Zomaya Albert Y. Handbook of Bioinspired Algorithms and Applications (Chapman Hall/Crc Computer Information Science  ) . — Chapman Hall/CRC. — ISBN 1-58488-475-4 .
  2. Madsen, ST och Widmer, G.: Evolutionary Search for Musical Parallelism , Applications of Evolutionary Computing, processer av EvoWorkshops 2005, LNCS 3449 sid. 488-497, Lausanne, Schweiz, 30 mars - 1 april 2005. Springer Verlag.

Litteratur

Länkar