Turinys:
Apibrėžimas - ką reiškia evoliucijos algoritmas?
Evoliucinis algoritmas laikomas dirbtinio intelekto evoliucinio skaičiavimo komponentu. Evoliucinis algoritmas funkcionuoja per atrankos procesą, kurio metu pašalinami mažiausiai tinkami gyventojų grupės nariai, tuo tarpu tinkamiems nariams leidžiama išgyventi ir tęstis tol, kol bus nustatyti geresni sprendimai. Kitaip tariant, evoliucijos algoritmai yra kompiuterinės programos, imituojančios biologinius procesus, siekiant išspręsti sudėtingas problemas. Laikui bėgant sėkmingi nariai vystėsi ir pateikia optimalų problemos sprendimą.
„Techopedia“ paaiškina evoliucijos algoritmą
Evoliucijos algoritmai naudoja biologijoje tokias sąvokas kaip atranka, dauginimasis ir mutacija. Yra trys pagrindiniai evoliucijos algoritmų tipai:
- Genetiniai algoritmai
- Evoliucinis programavimas
- Evoliucijos strategijos
Skirtingai nuo tradicinių optimizavimo būdų, evoliucijos algoritmai priklauso nuo atsitiktinės atrankos. Evoliucinis algoritmas turi kandidatų sprendimų visumą, skirtingai nuo klasikinių metodų, kuriais bandoma išlaikyti vieną geriausią sprendimą. Yra dvi prielaidos, susijusios su evoliucijos algoritmais:
- Kandidato sprendimai turi būti užkoduoti šia tema.
- Treniruotės funkcija turi grąžinti balą nuo 1 iki 100, kad evoliucijos algoritmus būtų galima geriau pritaikyti problemoms spręsti.
Yra daug privalumų, susijusių su evoliucijos algoritmais. Vienas didžiausių pranašumų yra padidėjęs lankstumas, nes dauguma evoliucinio algoritmo koncepcijų yra pritaikomos net ir sudėtingoms problemoms. Daugelis evoliucijos algoritmų taip pat tinka tikslui pasiekti. Geresnis optimizavimas galimas naudojant evoliucinius algoritmus, nes sprendimų visuma neleidžia algoritmui užsifiksuoti tam tikrame sprendime.
Yra keletas trūkumų, susijusių su evoliucijos algoritmais. Vienai evoliucijos algoritmo pateiktas sprendimas yra tik geresnis, palyginti su kitais žinomais sprendimais. Taigi algoritmas negali įrodyti, kad kuris nors sprendimas yra visiškai optimalus, tik kad jis yra optimalus, palyginti su kitais rezultatais.
