5

La idea central de la evolución de métodos y su gran salto

AI999第5课:方法演化:从优化解到优化算法本身
00:00

Las lecciones anteriores organizaron el proceso evolutivo como tensores computables en su totalidad, resolviendo el problema de eficiencia en la evaluación de candidatos a gran escala. Esta página da un paso más allá: ¿qué pasaría si el objeto de optimización no fueran solo las respuestas candidatas, sino tambiénlos métodos que generan las respuestas candidatas? El salto central de la evolución de métodos (Meta-Evolution) consiste en convertir el propio «método que genera soluciones candidatas» en objeto de optimización: ya no se evolucionan solo las respuestas, sino los algoritmos, estrategias u operadores que generan y mejoran dichas respuestas, transformando el algoritmo de una herramienta fija en un solucionador en evolución continua.

Evolución de métodos: bucle de retroalimentación de dos capasIncorporar el propio método que genera soluciones candidatas como objeto de optimización, convirtiendo el algoritmo de una herramienta fija en un solucionador en evolución continuaFamilia de problemas / EntornoDistribución multitareaFuente de señal de evaluaciónGeneralización entre tareasAmbas capas comparten el mismo entornoEntornoTareaCapa de métodos · Evolución exteriorEspacio de métodos evolucionables: el método mismo como variable de optimizaciónEstrategia de mutaciónProbabilidad de cruceCombinación de operadoresHiperparámetrosActualización de métodos: selección · mutación · recombinación (impulsada por la retroalimentación de evaluación)Capa de soluciones · Resolución interiorGenerar candidatos en tareas concretas y recibir evaluaciónGeneración de soluciones candidatasEvaluación de tareasRetroalimentación de aptitudMétodo / ConfiguraciónRetroalimentación de evaluación · Asignación de créditoDistinción claveSolo cambian las soluciones → sigue siendo optimización tradicionalLa capa de métodos también recibe retroalimentación y se actualiza → evolución de métodos

I. De «evolucionar respuestas» a «evolucionar métodos»

La ruta tradicional puede escribirse como una cadena lineal:problema → algoritmo fijo → solución candidata. El investigador primero elige un algoritmo u operador, y luego deja que el algoritmo busque en el espacio del problema, sin que el algoritmo mismo cambie. La evolución de métodos reescribe la cadena como:familia de problemas/entorno → espacio de métodos evolucionables → generador de candidatos → evaluación de soluciones candidatas → actualización de métodos → regeneración. La variable de optimización pasa de la solución x a extenderse a métodos, operadores, reglas metaheurísticas o procesos de generación de candidatos m. Aquí el «método» puede ser la estrategia de mutación en la evolución diferencial, los pesos de inercia y la topología en el enjambre de partículas, un operador de búsqueda local, o incluso reglas de selección y programación de algoritmos de nivel superior.

II. Cinco transformaciones clave

  • Ampliación del objeto de evolución: de soluciones, parámetros y estructuras se extiende a métodos, operadores, reglas metaheurísticas o procesos de generación de candidatos.
  • Reformulación del problema: el problema de optimización pasa de «encontrar la solución óptima con un algoritmo dado» a «evolucionar, en tareas o entornos, un solucionador que encuentre mejores soluciones».
  • Relación de retroalimentación: el método genera candidatos y recibe la evaluación de la tarea; el resultado de la evaluación impulsa a su vez la mutación, selección y recombinación del método, formando una retroalimentación continua entre la capa de métodos y la capa de soluciones.
  • Migración de los criterios de evaluación: la calidad de un método no se juzga solo por el óptimo de una sola vez, sino por su generalización entre tareas y entornos, su robustez, su diversidad y su costo computacional.
  • Cambio de rol: el investigador ya no diseña solo un flujo fijo, sino el espacio de métodos evolucionables, las señales de retroalimentación y los mecanismos de selección.

III. Por qué es clave el bucle de retroalimentación

La capa de métodos y la capa de soluciones no son dos ciclos de optimización independientes. La capa de métodos genera un generador de candidatos; la capa de soluciones lo usa para producir candidatos en tareas concretas y obtener evaluaciones. Estas evaluaciones, tras su agregación o asignación de crédito, vuelven a la capa de métodos e impulsan la mutación, selección y recombinación del propio método. Si la señal de retroalimentación es demasiado dispersa o solo premia el óptimo a corto plazo, la capa de métodos tiende a sobreajustarse a una sola tarea; si la señal de retroalimentación incluye generalización entre tareas y diversidad, la capa de métodos puede aprender una metaestrategia que «encuentra mejores soluciones». Esto puede entenderse como abrir otra capa de búsqueda evolutiva sobre el espacio de métodos, pero su evaluación no puede prescindir del rendimiento real de la capa de soluciones.

IV. Base conceptual: MetaDE y AutoPSO

La evolución de métodos no se queda en un eslogan. MetaDE convierte las estrategias, los parámetros e incluso las combinaciones de operadores de la evolución diferencial en objetos evolucionables; AutoPSO incorpora la estructura, los parámetros o la topología del enjambre de partículas a la búsqueda automática. Ambos comparten el mismo punto de partida: incluir «el método que genera candidatos» como objeto de optimización para lograr la autoevolución del algoritmo. Esta página establece primero una base conceptual unificada; la arquitectura concreta y la evolución de la estructura del algoritmo se desarrollarán más adelante.

Distinción clave
Si el método permanece fijo, el sistema sigue buscando soluciones con un algoritmo dado; solo cuando la capa de métodos también recibe retroalimentación y se actualiza se entra en la evolución de métodos.