rinuel

위키 백과 참조. 개요: 유전 알고리즘은 풀고자 하는 문제에 대한 가능한 해들을 정해진 형태의 자료구조로 표현한 다음, 이들을 점차적으로 변형함으로써 점점 더 좋은 해들을 만들어 낸다. 구성: 1)요구조건 : 유전 알고리즘을 어떤 문제에 적용하기 위해서는 해를 유전자형식으로 표현이 가능해야한다. 2)흐름: - 초기집단은 랜덤을 이용하여 구성할수 있다. - 적합도가 높은해를 이용하여 다음세대로 적합도가 높은 유전자 특성을 물려받게 하여 최적해에 가까워 지도록 한다. - 교배 이외에도 변이를 통하여 최적해에 가까워 질수 있다. 연산: 1) 선택: 한 세대에서 다음 세대로 전해지는 해의 후보가 되는 해들을 선택한다. 선택 방법에는 균등 비례 룰렛 휠 선택, 토너먼트 선택, 순위 기반 선택 등이 있다. 2)교차..