6

내외 이중 계층 진화와 적응 메커니즘

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

내외 이중 계층 진화‘구체적 과제 해결’과 ‘해법 개선’을 상호작용하는 두 개의 진화 루프로 분리합니다:내부 계층과제 해결을 수행하고 실행 성과를 산출하며,외부 계층이러한 성과를 바탕으로 내부 계층 알고리즘의 구성과 전략을 진화시켜, 적응 가능한 알고리즘 개선 메커니즘을 형성합니다. 이는 두 알고리즘을 단순히 연결한 것이 아니라, 과제 해결 계층 위에 진화 가능한 메타 계층 제어를 추가하여 시스템이 ‘인간이 알고리즘을 설정하는’ 방식에서 ‘알고리즘이 과제에 자동으로 적응하는’ 방식으로 전환되도록 합니다.

내외 이중 계층 진화: 과제 해결과 방법 진화의 피드백 루프내부 계층: 과제 해결 계층다수의 구체적 과제를 병렬로 실행하여 후보해와 실행 성과를 산출과제 T1과제 T2과제 T3과제 Tn输出:候选解 · 目标值 f · 运行表现资源耗时 · 收敛步数 · 成功率외부 계층 적합도의 평가 근거로 활용텐서화된 배치 실행변이, 평가, 상태 갱신이 계산 그래프에 포함됨内层职责:把题做出来해와 실행 성과를 출력하여 외부 계층의 평가에 제공외부 계층: 방법 진화 계층원래 과제를 직접 해결하지 않고 내부 계층 구성과 전략을 진화적응 메커니즘: 과제와 환경 변화에 따라 내부 계층 전략을 지속적으로 조정진화로 진화를 개선평가선택변이갱신외부 계층 책임: 문제 풀이 방법을 개선하기적응: 과제와 환경에 따라 내부 계층 전략을 지속적으로 조정내부 계층 실행 성과적합도 신호로 집계역방향 갱신내부 계층 구성과 전략GPU 병렬: 내부 계층 과제를 배치로 실행하여 외부 계층에 더 충분한 통계적 피드백을 제공하고 탐색 대기 비용을 절감학습 목표: 내부 계층 해결과 외부 계층 전략 최적화의 협력 이해

내부 계층과 외부 계층의 역할 분담

  • 내부 계층 책임: 실제 과제를 해결하고 후보해, 목표값 및 실행 성과 데이터를 생성합니다. ‘문제를 풀어내는’ 역할을 담당합니다.
  • 외부 계층 책임: 원래 과제를 직접 해결하지 않고 내부 계층 알고리즘의 구성, 전략 및 파라미터를 진화시킵니다. ‘문제 풀이 방법을 개선하는’ 역할을 담당합니다.
  • 피드백 루프: 내부 계층 과제의 평가 결과가 외부 계층 적합도 신호로 집계되어, 더 우수한 내부 계층 구성을 선택·변이·갱신하는 데 사용됩니다.
  • 적응 메커니즘: 외부 계층이 과제와 환경 변화에 따라 내부 계층 전략을 지속적으로 조정합니다.
  • 병렬 지원: GPU는 다수의 내부 계층 과제를 병렬로 실행하여 외부 계층 진화에 더 충분한 통계적 피드백을 제공하고 탐색 대기 비용을 절감할 수 있습니다.

MetaDE: 진화로 진화를 개선

以 MetaDE 为例,内层 DE 负责具体优化任务,外层演化算法根据内层运行表现选择并调整 DE 的配置与策略;大量内层任务结果反向指导外层配置选择,形成“用演化改进演化”的双层闭环。

핵심 구분
내부 계층이 출력하는 것은 ‘해’이고, 외부 계층이 출력하는 것은 ‘해를 만들어내는 더 나은 방법’입니다. 외부 계층 적합도는 원래 과제의 최적값 자체가 아니라, 배치 과제에서 내부 계층 구성이 보인 성과에 대한 평가입니다.

학습 목표

내부 계층 과제 해결과 외부 계층 전략 최적화의 협력 관계를 습득하고, 방법 진화가 내부 계층 위에 진화 가능한 메타 계층 제어를 추가하는 것임을 이해하며, GPU 병렬이 어떻게 외부 계층에 더 신뢰할 수 있는 통계적 피드백을 제공하는지 설명할 수 있습니다.