목록Ga (1)

minkylee

유전학 알고리즘 (Genetic Algorithm) MAXONE example

유전학 알고리즘이란? 생물체가 환경에 적응하면서 진화해가는 모습을 모방하여 최적해를 찾아가는 최적화 방법 수학적으로 명확하게 정의되지 않은 문제에도 적용할 수 있어 다양한 응용에서 매우 활발히 이용되고 있음 염색체 : 하나의 해유전자 : 염색체 구성 요소적합도 : 어떠한 염색체가 갖고 있는 고유값으로 치환하여 유전학 분야 뿐만 아니라 TSP, Knapsack 에도 응용 가능하다. 알고리즘의 구조현재 존재하는 염색체들의 집합으로부터 적합도가 가장 좋은 염색체를 선택하고, Solution space에서 선택된 염색체가 나타내는 방향으로 탐색을 반복하면서 최적해를 찾아간다. 초기 염색체 집합 생성적합도 계산자손 생성자손들 적합도종료조건 판별종료조건에 맞지 않을 경우 : 3번으로 돌아간다.종료조건일 경우 : 가..
CSE/컴퓨터알고리즘 2024. 6. 10. 21:16
이전 Prev 1 Next 다음