La coevolución cooperativa (CC) en el campo de la evolución biológica es un método de cálculo evolutivo que divide un problema grande en subcomponentes y los resuelve de forma independiente para resolver el problema grande. [1]
Los subcomponentes también se denominan especies . Los subcomponentes se implementan como subpoblaciones y la única interacción entre subpoblaciones es la evaluación cooperativa de cada individuo de las subpoblaciones. El marco general de CC está inspirado en la naturaleza, donde los individuos de un grupo particular de especies se aparean entre sí; sin embargo, el apareamiento entre diferentes especies no es factible. La evaluación cooperativa de cada individuo en una subpoblación se realiza concatenando el individuo actual con los mejores individuos del resto de las subpoblaciones, como lo describe M. Potter. [2]
El marco de coevolución cooperativa se ha aplicado a problemas del mundo real, como sistemas de detección de peatones , [3] optimización de funciones a gran escala [4] y entrenamiento de redes neuronales . [2] [5] También se ha ampliado a otro método, llamado coevolución cooperativa constructiva .
yo := 0Para cada subproblema S, inicialice una subpoblación Pop 0 ( S ) Calcular la aptitud de cada miembro en Pop 0 ( S )mientras que los criterios de terminación no se satisfacen , i : = i + 1 para cada subproblema S selecciona Pop i ( S ) de Pop i-1 ( S ) aplicar operadores genéticos a Pop i ( S ) Calcular la aptitud de cada miembro en Pop i ( S )