IT 중산간 2018. 4. 22. 21:36
■ 유전자 알고리즘 교차 유전자 알고리즘에서 각 개체를 선택하고 난 후 교차를 수행하게 됩니다. 교차의 방법으로는 일점, 복수점, 균일 교차가 있습니다. 일점 교차는 교차하는 기준을 하나로 정하고 그 앞과 뒤에서 어느 쪽 유전자를 받을 것인가를 결정하여 변형시키는 방법입니다. 복수점 교차는 교차 위치가 복수인 방식으로 교차가 이루어지는데 2점 교차, 3점 교수 방법 등 이 있습니다. 각 기준점의 위치는 매 교차마다 랜덤으로 설정하게 됩니다. 여러 교차 방법은 프로그래머가 상황에 맞게 설정하면 됩니다. 1점, 2점 교차는 어렵지 않기때문에 설정 값을 변경해서 결과값을 비교해도 좋을 거 같습니다. 마지막으로 균일 교차는 특정한 마스크를 사용하여 부모세대와 비교하여 자식 세대를 만듭니다. 그리고 교차 단계에서..
IT 중산간 2018. 4. 22. 00:30
■ 유전자 알고리즘의 개념 및 역사 유전자 알고리즘은 1970년대 미시간 대학의 존 홀랜드 교수에 의해 처음 소개 되었습니다. 인공지능의 한 종류로 크게 보면 기계 학습을 통해 주로 최적화 문제에서 많이 활용되고 있습니다. 현실세계의 문제들 특히 여러 분야의 최적화 문제는 사람이 직접 계산하거나, 엑셀과 같은 프로그램을 통해 수식을 만들어 계산하는데는 시간과 비용이 많이 소요됩니다.이런 한계를 극복하기 위해 유전학을 활용해 현실세계의 문제를 해결하고자 하는 것에서 시작했습니다. 전역적인 해를 찾는 문제 해결 방법론으로 성능을 인정받아 다양한 분야에서 응용이 이루어지고 있습니다. 유전자 알고리즘은 진화론에서 나오는 이론과 같습니다. 생명체가 진화하는 모습과 같이 각 해집단의 품질을 높여가는 방식을 말합니다..
