유전 알고리즘에 대해서 알아가는 시리즈입니다.
우선 나는 걱정스럽다. 여기에 적혀진 글과 코드는 그저 이론을 이용해 나만의 방식으로 구현해 본 것이다. 생명공학에 대한 지식 역시 매우 부족하므로 그저 유전이라는 개념을 응용했다고 생각해 주길 바란다. 나열된 코드를 끈임없이 의심하고 절대적으로 신뢰하지 않길 바란다. 기본적인 내용은 이 블로그를 참고했다. 내가 읽어 본 책에 나와있는 것과 유사한 내용인데 좀 …
유전 알고리즘을 만들때 가장 먼저 해야할 일은 항상 evoluation 함수를 만드는 것이며 evaoluation 함수는 추악한 오리와 아름다운 백조를 분리하는 작업이다. 저번에 만들었던 소스코드는 굉장히 간단한 내용이었기에 큰 어려움이 없었다. 조금더 유전 알고리즘에 익숙해지기 위해서 새로운 소스코드를 작성하고자 한다. Project2. 배낭에 가장 효율적인 물건 채우기 가방의 공간은 10으로 한정 각 물건의 …
어제 만든 가방 채우기는 물건이 같은 부피의 같은 가치가 있는 물건이 끝없이 나열되어있고 가방에 크기에 알맞게 넣는 알고리즘이었다. 이번에는 중복없이 한개씩 제공되는 물건중에 무엇을 챙겨야 할 지 결정하는 알고리즘이다. (원래는 이게 목적이었는데 어제 중요한걸 빼먹어 버렸다.) 예로들어 어디론가 놀러 가거나 급박한 상황이 발생했을때 물건에 다음과 같이 부피와 가치를 지정할 수 …