13

수업 실습 분석: 진화 다중 경로와 사전 설정 단일 경로

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

이 페이지에서는수업 실습을 통해 동일한 공학 최적화 문제를 중심으로,사전 설정 단일 경로와진화 다중 경로이미지의 교란하에서의 성능을 비교합니다. 핵심은 진화가 항상 더 우수함을 증명하는 것이 아니라, 다중 경로가 불확실성, 다양성, 온라인 피드백을 탐색 과정에 어떻게 통합하여 견고성과 적응성을 향상시키는지 분석하는 것입니다.

실험 과제 정의

  • 미지의 교란을 주입할 수 있는 공학 최적화 문제를 선택합니다. 예를 들어 동적 매개변수 최적화나 노이즈가 있는 제약 조건의 탐색 과제가 있습니다.
  • 목적 함수, 평가 예산, 교란 시퀀스를 고정하여 두 실험군을 비교 가능하게 합니다.

사전 설정 단일 경로: 오프라인 가정 기반의 경직된 해법

알고리즘, 하이퍼파라미터, 탐색 방향을 고정하고 오프라인 가정에 따라 일괄적으로 해를 구합니다. 교란 전에는 좋은 성능을 보일 수 있지만, 온라인 조정이 없어 교란 후 국소 최적에 빠지거나 성능이 급격히 저하되기 쉽습니다.

진화 다중 경로: 온라인 피드백 기반 병렬 탐색

이 EvoX 에서 개체군, 다중 전략 또는 다중 후보를 병렬로 탐색하고, 변이, 교차, 선택, 환경 피드백을 통해 지속적으로 조정합니다. 다중 경로는 단순한 반복 실행이 아니라 온라인 정보를 활용하여 탐색 중복성을 형성하는 것입니다.

아래 그림은 두 전략의 교란 전후 성능 유지율 변화를 보여줍니다. 그림에는 교란 주입 지점, 성능 저하 폭, 복구 구간, 다중 경로 후보 다양성 범위가 표시되어 있어, 아래의 지표와 직접 대조하여 분석할 수 있습니다.

성능 유지율 비교: 사전 설정 단일 경로 vs 진화 다중 경로동일한 목적 함수, 동일한 평가 예산과 교란 시퀀스에서의 공정한 비교1008060402000255075100교란 강도 / 평가 라운드성능 유지율(%)교란 주입 지점성능 급락지속적 저조복구 구간사전 설정 단일 경로진화 다중 경로후보 다양성 범위

교란 설계와 비교 지표

  • 교란 설계: 목표 편향, 제약 변화, 노이즈 증폭, 환경 상태 전환 또는 미모델링 변수 등. 사전 설정 단계에서 보지 못한 교란을 중점적으로 관찰합니다.
  • 비교 지표: 교란 전 최적값, 교란 후 성능 저하 폭, 복구 속도, 성공률, 후보 다양성, 동일 성능 달성을 위한 계산 및 평가 비용.

핵심 해석과 결론

단일 경로의 취약성은 가정의 고정화와 다양성 부족에서 비롯되며, 다중 경로의 이점은 지속적 탐색, 적합도 피드백, 선택 압력에서 비롯됩니다. 다만 계산 비용, 수렴 안정성, 공학적 설명 가능성과의 균형이 반드시 필요합니다.

미지의 교란에 직면했을 때 진화 다중 경로는 일반적으로 더 강한 견고성과 적응성을 보입니다. 그러나 이러한 결론은 공정한 예산, 재현 가능한 실험, 명확한 교란 경계를 기반으로 해야 하며, '다중 경로'를 무조건 단일 경로보다 우수한 것으로 오독해서는 안 됩니다.

공정 비교 원칙
두 실험군이 동일한 목적 함수, 평가 예산, 교란 시퀀스를 사용하도록 하고, 여러 번 반복하여 평균을 내야 합니다. 그렇지 않으면 결론이 초기 조건이나 무작위 변동에 의해 오도될 수 있습니다.