5

The Core Idea and Leap of Method Evolution

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

Previous lessons organized the evolutionary process into tensors that can be computed as a whole, solving the efficiency problem of large-scale candidate evaluation. This page takes one step further: what happens if the object of optimization is not just the candidate answers, but themethods that generate the candidate answersthemselves? The core leap of Meta-Evolution is to turn "the method that generates candidate solutions" into the object of optimization: instead of only evolving answers, it evolves the algorithms, strategies, or operators that generate and improve the answers, transforming the algorithm from a fixed tool into a continuously evolving solver.

Method Evolution: A Two-Layer Feedback LoopBringing the method that generates candidate solutions into the optimization object itself, turning algorithms from fixed tools into continuously evolving solversProblem Family / EnvironmentMulti-task distributionSource of evaluation signalsCross-task generalizationBoth layers share the same environmentEnvironmentTaskMethod Layer · Outer EvolutionEvolvable method space: treating the method itself as an optimization variableMutation strategyCrossover probabilityOperator combinationHyperparametersMethod update: selection · mutation · recombination (driven by evaluation feedback)Solution Layer · Inner SolvingGenerating candidates on specific tasks and receiving evaluationsCandidate solution generationTask evaluationFitness feedbackMethod / ConfigurationEvaluation feedback · Credit assignmentKey DistinctionOnly the solution changes → still traditional optimizationThe method layer also receives feedback and updates → method evolution

1. From "Evolving Answers" to "Evolving Methods"

The traditional path can be written as a single-track chain:Problem → Fixed algorithm → Candidate solution. Researchers first select an algorithm or operator, then let the algorithm search the problem space; the algorithm itself does not change. Method evolution rewrites the chain as:Problem family/environment → Evolvable method space → Candidate generator → Candidate solution evaluation → Method update → Regeneration. The optimization variable expands from the solution x to methods, operators, hyper-heuristic rules, or the candidate generation process m. The "method" here can be the mutation strategy in differential evolution, the inertia weight and topology in particle swarm optimization, a local search operator, or higher-level algorithm selection and scheduling rules.

2. Five Key Shifts

  • Expansion of the evolutionary object: From solutions, parameters, and structures to methods, operators, hyper-heuristic rules, or the candidate generation process.
  • Problem reformulation: The optimization problem shifts from "finding the optimal solution under a given algorithm" to "evolving a solver that is better at finding solutions within a task or environment."
  • Feedback relationship: Methods generate candidates and receive task evaluations; the evaluation results in turn drive the mutation, selection, and recombination of the methods, forming a continuous feedback loop between the method layer and the solution layer.
  • Shift in evaluation criteria: The quality of a method is judged not only by a single optimal result, but by cross-task and cross-environment generalization, robustness, diversity, and computational cost.
  • Role transformation: Researchers no longer design only fixed pipelines, but instead design evolvable method spaces, feedback signals, and selection mechanisms.

3. Why the Feedback Loop Matters

The method layer and the solution layer are not two independent optimization loops. The method layer generates a candidate generator, and the solution layer uses it to produce candidates on specific tasks and obtain evaluations; after aggregation or credit assignment, these evaluations return to the method layer, driving the mutation, selection, and recombination of the methods themselves. If the feedback signal is too sparse or rewards only short-term optima, the method layer easily overfits to a single task; only when the feedback signal includes cross-task generalization and diversity can the method layer learn a meta-strategy that is "better at finding solutions." This can be understood as opening another layer of evolutionary search over the method space, but its evaluation cannot be separated from the real performance of the solution layer.

4. Conceptual Foundation: MetaDE and AutoPSO

Method evolution is more than a slogan. MetaDE makes the strategies, parameters, and even operator combinations of differential evolution evolvable objects; AutoPSO brings the structure, parameters, or topology of particle swarm optimization into automated search. They share the same starting point: bringing "the method that generates candidates" into the optimization object to achieve the algorithm's self-evolution. This page first establishes a unified conceptual foundation; the specific architectures and algorithmic structure evolution will be elaborated in later sections.

Key Distinction
If the method remains fixed, the system is still just finding solutions under a given algorithm; only when the method layer also receives feedback and updates does it enter method evolution.