빨간당무 마을

- 유전 알고리즘이란 자연계에 있어서 생물의 유전(Genetics)과 진화(Evolution)의 메카니즘을 공학적으로 모델화하는 것에 의해 생물이 갖는 환경에서의 적응 능력을 취급하는 것 - 1975년에 John Holland가 저서 "Adaptation on Natural and Artificial System'에 처음 소개한 자연도태의 원리를 기초로 한 최적화(Optimization) 방법 - 유전 알고리즘 - 자연계 생물의 유전과 진화의 메카니즘을 공학적으로 모델화 하는 일종의 확률 탐색 방법으로, 생물의 유전자 모양으로 탐색을 진행하며, 탐색(search), 최적화(optimization), 기계학습(machine learning)의 도구로서 많이 사용됨 - 근접한 최적 해를 찾기 쉽고 병렬적 탐..

프로그래밍도 제대로 안해본 사람한테 알고리즘 예제를 들어가면 설명하는 건 정말 ... 잔뜩 주관적인 시각으로 알고리즘 예제를 보고 틀렸다고 하는건 정말... ... 옘병 딴병에 갖다 버릴 속병에 걸려가지고 땀통이 끊어지면 끝나는 거고 시베리아 벌판에서 얼어 죽을 년 같으니... 십장생 같으니.. 엠병 딴병에 그냥 딱청이 끊어지면 그냥 죽는거야 이년아. 이런 개나리를 봤나, 야 이 십장생아, 야 귤 까라 그래, 야 이 시베리아야, 예라이 쌍화차야... 야이 시베리아 벌판에서 귤이나 까라.

■ 유전 알고리즘이란? - 다윈의 유전법칙에 기반 - 자연 선택 또는 적자 생존의 원칙에 입각한 알고리즘 - 진화의 결과 : 염색체형태로 저장(DNA:C.G.A.T) - 개체군(population)중에서 환경에 대한 적합도(fitness)가 높은 개체일수록 재생산할 수 있게 되며, 개체군은 환경에 적응을 할 수 있게 됨 ■ 유전 알고리즘의 연산자? - 재생산(Reproduction)(재생,번식) -- 새로운 세대 생성시 부모 염색체의 일부를 임의로 선택하여 재조합 -- 적합도가 높은 개체일수록 다음 세대에 자식 개체들이 번식할 가능성이 높아짐 - 돌연변이(Mutation)(변화,돌연변이,변종) -- 유전자의 일부를 임의로 변화 - 교배(Crossover)(염색체의 교차형) -- 염색체상에서 임의의 위치를..

이 글은 공부하는 방법과 과정에 관한 글입니다. 이 글은 제가 공부한 성공/실패 경험을 기본 토대로 했고, 지난 몇 년간 주변에서 저보다 먼저 공부한 사람들의 경험을 관찰, 분석한 것에 제가 다시 직접 실험한 것과 그밖에 오랫동안 꾸준히 모아온 자료들을 더했습니다. '만약 다시 공부한다면' 저는 이렇게 공부할 것입니다 부디 독자 제현께서 이 글을 씨앗으로 삼아 자신만의 나무를 키우고 거기서 열매를 얻고, 또 그 열매의 씨앗이 다시 누군가에게 전해질 수 있다면 더 이상 바랄 것이 없겠습니다. 이 글은 특정 주제들의 학습/교수법에 대한 문제점과 제가 경험한 좋은 공부법을 소개하는 식으로 구성됐습니다. 여기에 선택된 과목은 리팩토링, 알고리즘·자료구조, 디자인패턴, 익스트림 프로그래밍(Extreme Progr..