JGAP에서 가변 길이의 가변 길이를 가질 수 있습니까?

Question

IM은 JGAP를 사용하여 회로도를 위해 TestVector를 생성합니다.염색체의 유전자를 비트로 설정하여 단일 테스트 벡터의 최대한 적용 범위가 있습니다.이제 최소 수의 TestVectors로 100 % 커버리지를 얻을 필요가 있습니다.

각 유전자를 TestVector로 설계하면 ID가 유전자 수와 총 적용 범위를 기준으로 체력 기능을 계산해야하며 id는 염색체 길이와 각각의 TestVectors (유전자) 비트를 모두 발전시켜야합니다. 가변 길이의 염색체를 가질 수 있습니까?

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

Answer 1

는 차량 라우팅 문제 (VRP)와 비슷하게 들립니다.거기에서 해결책은 종종 목록 목록으로 인코딩됩니다.각 목록은 차량의 투어를 대표하고 모두 문제에 대한 해결책을 나타냅니다.

비슷한 방식으로 그것을 인코딩 할 수 있다고 가정합니다.각 차량이 "TestVector"라는 것을 고객으로 덮고 싶은 각 지점을 고려하십시오.모든 점 (일반적으로 모든 고객을 방문하려는 VRP 솔루션에서)을 다루고 싶지만 최소한의 차량 수 (= TestVectors)로 덮고 싶습니다.

문제의 특정 제약 조건은 무엇입니까?특정 TestVector에서 커버 할 수있는 점에 어떤 종류의 한도가 있는지 가정합니다.