JGAP에서 가변 길이의 염색체를 사용할 수 있습니까?

Question

JGAP을 사용하여 설계도에 대한 검사기를 생성합니다. 염색체의 유전자를 비트로 설정하여 단일 시험 벡터에 대한 최대 적용 범위를 얻었습니다. 이제 최소한의 수의 testvectors로 100 % 적용 범위를 확보해야합니다. 난 testvector 될 각 유전자를 설계하면

, ID는 염색체의 길이와 각 testvectors (유전자) 비트 양쪽을 진화 할 유전자 총 커버리지 ID의 수에 기초하여 적합도 함수를 계산할 필요 ..

가변 길이의 염색체를 가질 수 있습니까?

이러한 유형의 작업에 대한 표준 디자인이 있습니까?

Answer 1

VRP (차량 라우팅 문제)와 약간 비슷합니다. 거기에 해결책은 종종 목록의 목록으로 인코딩됩니다. 각 목록은 차량 둘러보기를 나타내며 모두 함께 문제의 해결 방법을 나타냅니다.

나는 비슷한 방법으로 인코딩 할 수 있다고 가정합니다. 고객이 방문하고자하는 각 지점을 고려하여 각 차량을 "시험 차량"으로 간주하십시오. 모든 포인트를 (일반적으로 모든 고객을 방문하고자하는 VRP 솔루션과 같이) 커버하고자하지만, 최소 차량 수 (= 테스트 벡터)로 커버하고자합니다.

문제점의 구체적인 제한 사항은 무엇입니까? 나는 어떤 테스트 벤치에서 어떤 포인트를 커버 할 수 있는지에 대해 어떤 종류의 한계가 있다고 가정합니다.