---
id: P-REINFORCE-AUTO-EVAL-001
category: "10_Wiki/💡 Topics/AI"
confidence_score: 0.94
tags: [auto-reinforced, evolutionary-algorithms, genetic-algorithms, optimization, bio-inspired, search]
last_reinforced: 2026-04-20
---

# [[Evolutionary-Algorithms|Evolutionary-Algorithms]]

## 📌 한 줄 통찰 (The Karpathy Summary)
> "코드로 구현한 적자생존: 생물학적 진화 과정을 모방하여, 수많은 해법(개체) 중 성능이 좋은 것들만 골라 교배(Crossover)하고 변이(Mutation)시켜 세대를 거듭할수록 점점 더 완벽한 정답에 가까워지는 자가 최적화 알고리즘."

## 📖 구조화된 지식 (Synthesized Content)
진화 알고리즘(Evolutionary-Algorithms)은 자연 선택 설에 기반한 확률적 최적화 탐색 기법입니다.

1.  **주요 프로세스**:
    *   **Initialization**: 무작위 솔루션 집합 생성.
    *   **Fitness Evaluation**: 각 솔루션이 얼마나 문제를 잘 푸는지 평가.
    *   **Selection**: 성적이 좋은 상위 개체 선택.
    *   **Reproduction (Crossover & Mutation)**: 부모 개체의 장점을 섞거나 우연한 변화를 주어 새로운 자손 생성.
    *   **Iteration**: 최적의 결과가 나올 때까지 무한 반복.
2.  **왜 중요한가?**:
    *   수학적으로 미분 불가능하거나 규칙이 복잡하여 전통적 방식으로 풀기 어려운 거대 조합 최적화 문제에 강력함. (Combinatorial-Optimization과 밀접)

## ⚠️ 모순 및 업데이트 (Contradictions & RL Update)
- **과거 데이터와의 충돌**: 과거에는 연산 속도가 너무 느려 실용성이 떨어진다는 정책이 많았으나, 현대 정책은 강력한 GPU 연산과 결합하여 AI 신경망 구조 자체를 진화시키는 '신경 진화(Neuroevolution) 정책'으로 부활함(RL Update).
- **정책 변화(RL Update)**: 강화학습의 그래디언트 방식이 막히는 복잡한 환경에서, 진화 알고리즘을 통한 '에이전트 모집단 학습 정책'이 더 강건한 인공지능을 만드는 대안 정책으로 연구되고 있음.

## 🔗 지식 연결 (Graph)
- [[Optimization|Optimization]], [[Combinatorial-Optimization|Combinatorial-Optimization]], [[Genetic-Algorithms|Genetic-Algorithms]], [[Complexity Theory|Complexity Theory]], [[Emergence|Emergence]]
- **Modern Tech/Tools**: Neuroevolution (NEAT), CMA-ES, Evolutionary Strategies (ES).
---