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 .
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.
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]
Maskininlärning och datautvinning | |
---|---|
Uppgifter | |
Att lära sig med en lärare | |
klusteranalys | |
Dimensionalitetsreduktion | |
Strukturell prognos | |
Anomali upptäckt | |
Grafisk probabilistiska modeller | |
Neurala nätverk | |
Förstärkningsinlärning |
|
Teori | |
Tidskrifter och konferenser |
|