검색 결과

검색어를 입력하세요.

진화 알고리즘

기술 > 인공지능 > 최적화 알고리즘 | 익명 | 2026-08-10 | 조회수 27

진화 알고리즘 (Evolutionary Algorithm) 1. 개요 진화 알고리즘(Evolutionary Algorithm, EA)은 찰스 다윈의 생물학적 진화론인 '적자생존(Survival of the Fittest)'과 자연선택의 원리를 모방하여 최적의 해를 찾아내는 확률론적 최적화 알고리즘의 집합이다. 전통적인 결정론적(Deterministic) 알…

#진화 알고리즘 #최적화 알고리즘 #유전 알고리즘 #전역 최적해 #병렬 처리 #적합도 함수 #Python #중급

분지 한정법

기술 > 알고리즘 > 분지한정 | 익명 | 2026-06-20 | 조회수 35

분지 한정법 (Branch and Bound) 분지 한정법(Branch and Bound)은 조합 최적화 문제(Combinatorial Optimization Problem)를 해결하기 위한 체계적인 탐색 알고리즘입니다. 이 방법은 해 공간(Search Space)을 부분 공간으로 분할(분지, Branching)하고, 각 부분 공간에서 최적해의 하한(또는 …

#분지한정법 #Branch and Bound #조합 최적화 #알고리즘 #가지치기 #NP-난제 #배낭 문제 #정수 계획법 #최적해 #우선순위 큐