본문 바로가기

유전2

유전 알고리즘 2.유전 알고리즘 구현하기 전 시간에 유전 알고리즘과 유전에 대하여 이야기했는데, 이번 시간에는 유전 알고리즘을 파이썬을 이용하여 직접 구현해 보겠습니다. 1.요구조건 유전 알고리즘을 이용하여 모든 문제를 풀 수 있는 것은 아니다. 1) 해를 유전자의 형식으로 표현할 수 있어야 한다. 2) 이 해가 얼마나 적합한지를 적합도 함수를 통해 계산할 수 있어야 한다. 3) 해의 특성을 숫자의 배열이나 문자열과 같은 자료 구조로 표시할 수 있어야 한다. 2. 숫자의 합이 20이 되게 만들기 다음 숫자 카드 중 세 개를 골라서 합이 20이 되도록 만들어 보자. 각 숫자카드는 유전자로 가정한다. 세 개의 카드를 뽑아 그 합을 구한 뒤 20이 되는지 확인한다. 예를 들어 (1, 5, 3)의 카드를 뽑았다면 합은 9이고 20에서 9의 차이는 11.. 2024. 1. 29.
유전 알고리즘 1.유전 알고리즘과 유전 이번 포스팅은 2022년 과학탐구실험과 수업량 유연화에서 사용하였던 유전 알고리즘 탐구입니다. 필요하신분들은 참고하세요. 유전 알고리즘에 대한 공부는 아래 링크인 "유전 알고리즘으로 진화하기 - STEAM 교육" 여기 문서를 참고하였습니다. (정말 감사합니다!) 이 문서는 유전, 유전 알고리즘, 실습으로 4회 포스팅으로 계획하였습니다. https://steam.kofac.re.kr/wp-content/plugins/download-attachments/includes/download.php?subject=&title=%EC%9C%A0%EC%A0%84%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98%EC%9C%BC%EB%A1%9C%20%EC%A7%84%ED%99%94%ED%95%98%EA%.. 2024. 1. 28.