5

Real-World Complexity and Conflicting Objectives

AI999第2课:演化计算的源流与多路线交汇
00:00

In real-world AI systems engineering, we almost never encounter problems with only a single objective. Improving model accuracy often increases inference latency and compute cost; enhancing robustness may sacrifice peak performance; reducing energy consumption may in turn limit model capacity. These objectives pull against one another and are not fully commensurable, so there isno single optimal solution, only a set ofnon-dominated trade-off solutions—that is, an approximation to the Pareto front.

Multi-Objective Optimization: The Pareto Front and the Trade-off Solution SetTwo objectives in tension: improving one usually comes at the cost of the other, so no single optimal solution existsInfeasible regionObjective 1: Inference latency f₁ ↓Objective 2: Compute cost f₂ ↓Knee point (inflection point)Trade-off direction: improving one objective requires sacrificing anotherEvolutionary population convergenceFeasible solution cloud (dominated)Pareto frontPareto front (non-dominated solutions)Feasible solution cloud (dominated)Parallel convergence of evolutionary populationsTrade-off direction

Key Concepts

  • Multi-objective tension: improving one objective often degrades another; objectives are not fully commensurable.
  • Complex constraints: hard and soft constraints coexist, and together with uncertainty and dynamic environments they shrink the feasible region, invalidating the single-point optimum assumption.
  • A unique optimum usually does not exist: single-objective scalarization or single-point search struggles to represent the true decision space.
  • The output should be a set of solutions: diverse candidates must be retained, offering a comparable trade-off boundary and room for preference-based selection.
  • Advantages of evolutionary computation: through parallel population exploration and diversity preservation, it simultaneously approximates multiple trade-off solutions, well suited to conflicting objectives and complex constraints.

Why Evolutionary Computation Fits

Evolutionary computation does not rely on gradients or differentiability of the objective function; instead, it searches the objective space in parallel via a population. Each individual in the population represents a candidate solution, and mechanisms such as non-dominated sorting and crowding distance maintain solution diversity while converging toward the Pareto front. This way, decision-makers can select different trade-off solutions from the front based on scenario preferences at the final stage, rather than locking in an a priori weight before optimization.

Key Insight
In multi-objective optimization, the decision-maker's preferences often come into play only at the final stage. Evolutionary computation first approximates the entire Pareto front, retaining a diverse set of non-dominated solutions, and only then lets the decision-maker choose based on scenario preferences. This is more robust than setting weights a priori.