파이썬 유전알고리즘 재작에 대한 활동 보고서

소개글

컴퓨터 공학과 학생입니다.
자연 과학과 수학 그리고 컴퓨터 공학을 중점적으로 공부하며 배운 것들을 보고서 형식으로 작성하여 개시하고 있습니다.
학습, 참고용으로 사용해 주시길 바랍니다.

목차

Ⅰ. 서론
1. 선정 동기

Ⅱ. 본론
1. 유전 알고리즘의 이해
2. 유전 알고리즘 제작

Ⅲ. 결론
1. 요약

Ⅳ. 참고 문헌

본문내용

1. 선정 동기
1) 유전 알고리즘 선택 이유
약 9년 전 초등학생 때, 유튜브에서 ‘유전적 알고리즘으로 그네 타는 법을 학습시켰다’라는 영상을 본 적이 있다. 일본에 ‘무니무니 교수’라는 이름으로 활동하는 사람의 영상에 자막을 달아 올린, 말하자면 불법으로 퍼온 영상이였다. 그 영상에서는 말 그대로 유전 알고리즘으로 unitity에서 가상의 로봇에게 그네 타는 법을 학습시키는 영상이였다. 어렸을 때는 이런 걸 왜 하지 하면서 아무런 생각 없이 봤었는데, 지금 생각해보면 대단한 영상이였다. 가상의 로봇을 만들고 그들의 행동을 0을 앉기, 1을 일어서기로 하여 이를 유전 코드로 하여 실제 자연의 자연선택 방식을 그대로 가져와 자연적으로 가장 잘 타는 개체들이 살아남도록 하였다. 이 영상을 오랫동안 기억에 남아 울산과학기술원 슈터 컴퓨팅 청소년 캠프 참가 신청 당시 참가 시 할 프로그램으로 계획하였지만 아쉽게 합격하지 못하여 이렇게 직접 만들게 되었다.

본론
1. 유전 알고리즘의 이해
1) 알고리즘과 프로그래밍의 이해
알고리즘은 프로그램의 기본이자 어떠한 문제를 해결하기 위한 일련의 절차이다. 아무것도 없는 기계에 춤을 추라고 하면 어떻게 될까. 당연히 알아듣지 못할 것이다. 그에 대한 정보가 없기 때문이다. 이 때문에 사람들은 이러한 일련의 문제를 해결하기 위하여 보편적으로 팔돌리기, 뛰기, 돌기 등의 간단한 행위를 알려주고 이것들의 조합으로 춤을 추게 하는 방법을 사용해왔다. 이때 팔돌리기, 뛰기, 돌기 등의 간단한 행위들이 적힌 책이 프로그래밍 언어이며, 이것을 의미 있게 조합하는 것을 코딩 혹은 프로그래밍이라 한다. 하지만 현재 인공지능은 그런 과정을 인간이 일일이 입력해 주지 않는다. 스스로 보고 어떤 동작이 지금에 가장 잘 맞는지 판단하여 실행한다. 이런 자가 학습의 기본적인 형태가 바로 유전 알고리즘이다.

참고 자료

Python을 사용한 유전 알고리즘 구현
http://www.koreascience.kr/article/CFKO*************25.pdf
위키백과
[최적화/전역 최적화] 유전 알고리즘 (Genetic Algorithm)
https://untitledtblog.tistory.com/110
파이썬(Python) - 유전 알고리즘 - 기본 — baealex – BLEX
https://blex.me/@baealex/%ED%8C%8C%EC%9D%B4%EC%8D%ACpython-%EC%9C%A0%EC%A0%84-%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-%EA%B8%B0%EB%B3%B8
유전적 알고리즘으로 그네 타는 법을 학습시켰다
https://www.youtube.com/watch?v=Yr_nRnqeDp0&t=7s