진화 프로그램 분석

소개글

진화 프로그램 분석 에 대한 보고서 자료입니다.

본문내용

진화 프로그램 분석 [진화 프로그램 조사, 진화 프로그램 사례, 진화 프로그램 고찰]


진화 프로그램 분석

이 진화프로그램은 디킨스의 진화이론을 바탕으로 만들어졌다. 디킨스는 유전 알고리즘을 주장하고 그것을 바탕으로 이 프로그램을 만들었는데, 책에서 그 내용을 살펴보면 셰익스피어의 햄릿에 나오는 한 구절인 \"METHINKS IT IS LIKE A WEASEL\"이라는 의미가 담긴 구절을 만들어내는 것을 가지고 자신의 생각을 설명하고 있다. 위의 문장은 대문자와 공백을 포함해서 총 27가지의 문자 28개가 늘어서 있는 것을 볼 수 있다. 따라서 우연에 의해서 이 문장이 단 한 번에 만들어질 수 있는 확률은 27-28 이다. 이것은 약 0.0000000000000000000000000000000000000000835246이다. 매우 작은 확률 값이다. 그러나 디킨스는 자신의 컴퓨터에서 유전 알고리즘을 이용한 간단한 프로그램을 작성한 후에 이 알고리듬을 43번 반복해서 적용함으로써 이 문장을 얻을 수 있었다고 주장한다. 그리고 그것을 확인 할 수 있는 것이 바로 이 진화 프로그램이다.
이 프로그램은 명령어가 많거나 용량이 크지 않다. 다만 시뮬레이션 프로그램이기 때문에 저용량의 컴퓨터에서는 매우 느린 처리 속도를 보인다. 책에는 진화를 40세대 하는데 몇 분이 소요되었다고 적혀 있지만, 지금의 펜티엄4에서는 분당 100세대 이상의 진화도 가능하다.

키워드

진화 프로그램 분석,   진화 프로그램 조사,   진화 프로그램 사례,   진화 프로그램 고찰,   진화 프로그램 분석