분류 전체보기(404)
-
마음은 이미 프로그래머? : 보다 나은 프로그래밍을 위해
어제 YES24를 통해서 주문한 책이 오늘 실험실로 도착했습니다. 과 라는 책인데요~ 특정한 프로그래밍 언어를 다룬 책이 아닌, 프로그래밍의 왕도(王道)를 다룬 책을 읽고 싶어서 알아보던 차에 구입하게 되었습니다. 저는 '이거 하나는 다룰줄 안다~!'라고 말할만한 프로그래밍 언어도 없는, 이른바 '프로그래밍 언어 초짜'입니다. 그나마 알고리즘 연구를 위해 쓰고 있는 공학툴 MATLAB과 고등학교 때, 프로그래밍 잘하는 친구와 친하게 지내면서 접하게 된 Visual Studio 6.0에서 맛만 조금 본 Visual Basic을 할 줄 아는 정도였습니다. 특히, 대학에서 수업 시간에 배운 C++, JAVA는 어찌나 재미가 없던지... 공대생인데도 불구하고, 학..
2009.08.06 -
유전 알고리즘 성능평가 - De Jong's Function
내가 유전 알고리즘을 처음 접하고 나서 관련 연구 결과를 발표하거나, 논문을 쓸 때 가장 어려움을 느꼈던 부분은 유전 알고리즘을 이용해 개발한 프로그램이나 알고리즘의 성능을 '가시적'으로 보여주기가 힘들다는 것이었다. 사람들에게 설명할 때 뿐만 아니라, 나 스스로도 어떠한 기준을 가지고 성능을 평가해야 할지, 객관적인 지표를 마련하기가 어려웠다. 물론, 유전 알고리즘에도 다른 최적화 문제와 마찬가지로 최적화 대상이 되는 최적화 대상함수(reference function)에 해당하는, 적합도 함수(fitness function)가 있기 때문에, fitness function에 의한 적합도 값(fitness value)이 좋을 수록 최적화가 잘 이루어 졌다고 말할 수 있다. 그러나 연산자들의 확률적 속성상,..
2009.07.07 -
유전 알고리즘(Genetic Algorithm)의 종류/분류
유전 알고리즘의 종류에 대해서 간단하게 정리해 보았다. 그동안 이진 코딩 유전 알고리즘(BCGA)의 대표적인 알고리즘인 단순 유전 알고리즘(GSA)을 주로 사용해 왔고, 실수 코딩 유전 알고리즘(RCGA)을 비롯한 다양한 방법이 있다라는 정도로만 이해하고 넘어갔었지만, 지금 시점에서 유전 알고리즘의 종류와 분류에 대해서 어느정도 정리해야 겠다는 생각을 했다. 유전 알고리즘의 정의 및 관련 역사에 대한 설명은 생략한다. 유전 알고리즘(Genetic Algorithm) 직렬 유전 알고리즘 (Serial Genetic Algorithm) 하나의 집단에서 모의진화를 일으키고, 발생되는 모든 연산은 단일 프로세서를 통해 직렬로 처리됨 이진 코딩 유전 알고리즘 (Binary-Coded Genetic Algorith..
2009.07.07 -
달나라 탐험(Autour de la Lune)을 샀습니다.
문화상품권 한장이 몇 달째 굴러다녀서~ 모서리 부분이 막 너덜너덜해지기 시작했습니다. 그래서 이걸 빨리 처리해야하는데~ 하다가 어제 지름신이 강림...!!! ^_^ ㅋㅋ 경성대학교(부산) 부근을 배회하다가 이것 저것 지르면서 이 책을 사게 되었습니다. 쥘 베른(Jules Verne)의 달나라 탐험(Autour de la Lune)!! 어렸을때 80일간의 세계일주와 15소년 표류기(원제:2년동안의 휴가)를 너무나도 재밌게 읽었기에~ 이 작품도 무척 기대하고 있습니다. 지구에서 달까지(De la Terre a la Lune)의 속편이라고 하는데, 나중에 그 책도 구해서 한번 읽어봐야겠네요~
2008.06.17