A partir d’un conjunt de solucions d’un mateix problema, aquestes solucions s’encreuen entre si per tal de trobar-ne de noves. Una solució filla té part de la solució pare i part de la solució mare. Les millors solucions obtingudes desplacen les pitjors fins a apropar-se en conjunt a la solució òptima. Les possibles solucions al problema que es pretén resoldre, generades aleatòriament, formen una població. A cada iteració es genera una nova població reproduint i encreuant entre elles les solucions de la generació anterior seleccionades probabilísticament d’acord amb el seu cost. Un mecanisme de mutació permet reduir les possibilitats de trobar mínims locals.
m
Electrònica i informàtica