JGAPで可変長染色体を持っていますか？

Question

JGAPを使用して、回路図のためのテストベクトルを生成します。染色体の遺伝子をビットにすることによって、単一のテストベクトルの最大限の被覆率を得ました。今、最小数のテストベクトルを使用して100％のカバレッジを取得する必要があります。

各遺伝子をテストベクタに設計する場合、IDは遺伝子数と総被覆率と全被覆率とIDとに基づいてフィットネス機能を計算する必要があり、染色体長と各テストベクトル（遺伝子）ビットの両方を進化させる必要があります..

可変長染色体を有することさえ可能であるか？

このタイプのタスクの標準設計はありますか？

Answer 1

車両ルーティング問題（VRP）と同様に少し聞こえます。解決策はリストのリストとして符号化されていることが多い。各リストは車両のツアーを表し、まとめて問題に対する解決策を表します。

私はあなたが同様の方法でそれをエンコードできると思います。あなたが訪問したい顧客としてカバーしたい各点を検討し、各車両を「テストベクトル」にすることを検討してください。あなたはすべてのポイントを（通常あなたがすべての顧客に訪問したいVRPソリューションで）カバーしたいですが、最小数の車両（= TestVectors）でそれらをカバーしたいです。

あなたの問題の特定の制約は何ですか？私はあなたがある種のテストベクトルでカバーできる場所にいくつかの種類の制限があると思います。