최적해 알고리즘 (2) 썸네일형 리스트형 알고리즘 - 유전 알고리즘 (Meta Heuristic), 최적해 찾기, 금괴 문제 유전 알고리즘 : Meta Heuristic 계열의 알고리즘 다양한 문제에 대해 경험적으로 솔루션을 제시하는 알고리즘 목적 주어진 문제에 대해서 최적의 솔루션을 찾는 것 (즉, 최적해를 찾는 것) 유전 알고리즘은 알고리즘 특성상 과정과 결과 설명이 굉장히 어려움. 무작위성이 존재함 생물학에서 생물들의 생존 법칙인 적자생존을 기반으로 한 알고리즘 환경에 적합한 개체가 살아남는다. 살아남은 개체는 번식을 한다. 살아남은 개체는 각각 부모가 되어 자손을 생성하는데, 자손은 부와 모의 유전자를 받고 때때로 돌연변이 유전자를 받아 다음 세대를 살아간다. → 위의 세 가지를 반복하면 환경에 적합한 개체들이 살아남고 그 개체들이 좋은 솔루션을 제시한다. 알고리즘에 쓰이는 용어와 표현 - 개체 : individual .. 알고리즘 - Greedy (탐욕 알고리즘, 욕심쟁이 알고리즘), 최적해 찾기 Greedy Alogrithm Greedy는 사전적인 의미로 '탐욕스러운', '욕심많은' 이라는 뜻을 가지고 있다. 탐욕 알고리즘 또는 욕심쟁이 알고리즘 라고도 불린다. 미래를 생각하지 않고 선택의 순간마다 당장 눈앞에 보이는 최적의 선택을 하는 기법 각 단계에서 최선의 선택을 한 것이 전체적으로도 최선이길 바라는 알고리즘 그리디 알고리즘 해결 방법 선택 : 현재 상태에서 최적의 해답 선택 적절성 검사 : 선택된 답이 문제의 조건을 만족하는 지 확인 해답 검사 : 원래의 문제가 해결되었는지 검사하고, 해결되지 않았다면 선택 절차로 돌아가 위의 과정을 반복한다. 그리디 알고리즘 조건 그리디 알고리즘을 적용하기 위해서는 2가지 조건을 성립해야 한다. 1. 탐욕적 선택 속성 (Greedy Choice Prop.. 이전 1 다음
