Преглед садржаја:
Дефиниција - Шта значи еволуцијски алгоритам?
Еволуцијски алгоритам сматра се компонентом еволуционог рачунања у вештачкој интелигенцији. Еволуцијски алгоритам функционише кроз процес селекције у којем се елиминишу најмање одговарајући припадници популације, док је способним члановима дозвољено да опстану и наставе док се не утврде боља решења. Другим речима, еволутивни алгоритми су рачунарске апликације које опонашају биолошке процесе у циљу решавања сложених проблема. Временом се успешни чланови развијају како би представили оптимизовано решење проблема.
Техопедија објашњава еволуцијски алгоритам
Еволуцијски алгоритми користе концепте у биологији као што су селекција, репродукција и мутација. Постоје три основне врсте еволуционих алгоритама, и то:
- Генетски алгоритми
- Еволуцијско програмирање
- Еволуцијске стратегије
За разлику од традиционалних техника оптимизације, еволуцијски алгоритми зависе од случајног узорковања. Еволуцијски алгоритам има популацију кандидатских решења, за разлику од класичних метода, које покушавају да одрже најбоље решење. Постоје два предуслова повезана са еволуцијским алгоритмима:
- Решења кандидата морају се кодирати на проблем.
- Фитнес функција мора да врати оцену између 1 и 100 како би се еволутивни алгоритми боље примењивали на проблеме.
Много је предности повезаних са еволуцијским алгоритмима. Једна од највећих предности долази у повећању флексибилности, јер је већина концепата еволуционог алгоритма прилагодљива чак и сложеним проблемима. Већина еволутивних алгоритама је такодје погодна да испуне и циљни циљ. Боља оптимизација је могућа помоћу еволуцијских алгоритама, јер популација решења спречава закључавање алгоритма у одређеном решењу.
Постоји неколико недостатака повезаних са еволуцијским алгоритмима. За једно, решење које пружа еволуцијски алгоритам је само боље у поређењу са другим познатим решењима. Као такав, алгоритам не може доказати да је било које решење потпуно оптимално, само да је оптимално у поређењу с другим резултатима.
