GA를 사용하여 배낭

Question

유전자 알고리즘을 사용하여 배낭 문제에 대해 질문하지 않았습니다. 초기화 나는 염색체 평가 무게 x 이익에 그의 공식 KP 때문에이 종류의 염색체 [1] = [weight] [profit]을 사용합니다. roulete 휠 선택을 사용하여 입력 한 후. p (a) = 0.04761/0.19761 = 0.24092; p (b) = 0.1/0.19761 = 0.50604; p (c) = 0.025/0.19761 = 0.12651. 그런 다음 난수를 생성 한 후에 난수를 생성하는 setelag는 어떻게 될까요?

제발 도와주세요.

Answer 1

염색체 구조가 잘못되었습니다. 염색체는 해결책을 모든 선택으로 제시해야한다. Ex는 배낭을 위해 염색체가 선택된 개체 인덱스 집합 일 수 있습니다. 그러면 전체 체중을 계산합니다.