Taula de continguts:
Definició: què significa l'algoritme evolutiu?
Es considera un algorisme evolutiu un component de la computació evolutiva en la intel·ligència artificial. Un algoritme evolutiu funciona mitjançant el procés de selecció en què s’eliminen els membres amb menys ajustats de la població, mentre que els membres en forma poden sobreviure i continuar fins que es determinin millors solucions. És a dir, els algorismes evolutius són aplicacions informàtiques que imiten processos biològics per resoldre problemes complexos. Amb el pas del temps, els membres amb èxit evolucionen per presentar la solució optimitzada del problema.
Techopedia explica l'algoritme evolutiu
Els algorismes evolutius fan ús de conceptes en biologia com ara la selecció, la reproducció i la mutació. Hi ha tres tipus bàsics d'algorismes evolutius, a saber:
- Algoritmes genètics
- Programació evolutiva
- Estratègies evolutives
A diferència de les tècniques tradicionals d’optimització, els algoritmes evolutius depenen del mostreig aleatori. Un algoritme evolutiu té una població de solucions candidatures, a diferència dels mètodes clàssics, que intenten mantenir una única millor solució. Hi ha dos requisits previs associats a algorismes evolutius:
- Cal solucionar el problema a les solucions candidatures.
- Una funció de fitness necessita retornar una puntuació entre 1 i 100 per tal que els algoritmes evolutius puguin aplicar-se millor als problemes.
Hi ha molts beneficis associats a algorismes evolutius. Un dels majors avantatges té els guanys de flexibilitat, ja que la majoria de conceptes d’algoritmes evolutius són adaptables a problemes complexos. La majoria d’algorismes evolutius s’adapten també a l’objectiu objectiu. És possible una millor optimització amb algoritmes evolutius, ja que la població de solucions impedeix que l’algorisme es bloqueixi en una solució determinada.
Hi ha alguns inconvenients associats als algorismes evolutius. Per una, la solució proporcionada per un algorisme evolutiu només és millor si es compara amb altres solucions conegudes. Com a tal, l'algoritme no pot demostrar que cap solució sigui totalment òptima, només que sigui òptima en comparació amb els altres resultats.
