내가 유전 알고리즘을 처음 접하고 나서 관련 연구 결과를 발표하거나, 논문을 쓸 때 가장 어려움을 느꼈던 부분은 유전 알고리즘을 이용해 개발한 프로그램이나 알고리즘의 성능을 '가시적'으로 보여주기가 힘들다는 것이었다. 사람들에게 설명할 때 뿐만 아니라, 나 스스로도 어떠한 기준을 가지고 성능을 평가해야 할지, 객관적인 지표를 마련하기가 어려웠다. 물론, 유전 알고리즘에도 다른 최적화 문제와 마찬가지로 최적화 대상이 되는 최적화 대상함수(reference function)에 해당하는, 적합도 함수(fitness function)가 있기 때문에, fitness function에 의한 적합도 값(fitness value)이 좋을 수록 최적화가 잘 이루어 졌다고 말할 수 있다. 그러나 연산자들의 확률적 속성상,..

유전 알고리즘의 종류에 대해서 간단하게 정리해 보았다. 그동안 이진 코딩 유전 알고리즘(BCGA)의 대표적인 알고리즘인 단순 유전 알고리즘(GSA)을 주로 사용해 왔고, 실수 코딩 유전 알고리즘(RCGA)을 비롯한 다양한 방법이 있다라는 정도로만 이해하고 넘어갔었지만, 지금 시점에서 유전 알고리즘의 종류와 분류에 대해서 어느정도 정리해야 겠다는 생각을 했다. 유전 알고리즘의 정의 및 관련 역사에 대한 설명은 생략한다. 유전 알고리즘(Genetic Algorithm) 직렬 유전 알고리즘 (Serial Genetic Algorithm) 하나의 집단에서 모의진화를 일으키고, 발생되는 모든 연산은 단일 프로세서를 통해 직렬로 처리됨 이진 코딩 유전 알고리즘 (Binary-Coded Genetic Algorith..

문화상품권 한장이 몇 달째 굴러다녀서~ 모서리 부분이 막 너덜너덜해지기 시작했습니다. 그래서 이걸 빨리 처리해야하는데~ 하다가 어제 지름신이 강림...!!! ^_^ ㅋㅋ 경성대학교(부산) 부근을 배회하다가 이것 저것 지르면서 이 책을 사게 되었습니다. 쥘 베른(Jules Verne)의 달나라 탐험(Autour de la Lune)!! 어렸을때 80일간의 세계일주와 15소년 표류기(원제:2년동안의 휴가)를 너무나도 재밌게 읽었기에~ 이 작품도 무척 기대하고 있습니다. 지구에서 달까지(De la Terre a la Lune)의 속편이라고 하는데, 나중에 그 책도 구해서 한번 읽어봐야겠네요~