algorisme genètic
algorisme genètic
- ca algorisme genètic, n m
- es algoritmo genético
- en genetic algorithm
Tractament de la informació
Definició
Algorisme d'optimització basat en una analogia amb els mecanismes d'evolució darwiniana, que consisteix a operar sobre una població de candidats a solució i aplicar sobre aquesta població els mecanismes de mutació aleatòria, de recombinació, de selecció i de reproducció de les millors solucions. Aquest algorisme porta una població inicialitzada aleatòriament cap a una població de solucions de mitjana bones. Generalment les solucions corresponen a paràmetres d'una funció que s'ha d'optimitzar codificats en forma de vectors binaris.