我可以在JGAP中有一个可变长度的染色体吗？

Question

IM使用JGAP生成原理图的TestVectors。通过将染色体的基因设置为位，我获得了最大覆盖了单个TESTVECTOR。现在我需要获得100％的覆盖，最小数量的TestVectors。

如果我将每个基因设计为TESTVECTOR，则ID需要基于基因的数量来计算健身功能，并且总覆盖率和ID也需要演变染色体长度和每个睾丸（基因）比特。

甚至可能具有可变长度染色体吗？

是否有此类任务的标准设计？

Answer 1

声音有点类似于车辆路由问题（VRP）。解决方案通常被编码为列表列表。每个列表代表车辆的巡演，它们都代表了解决问题的解决方案。

我假设您可以以类似的方式对其进行编码。考虑您想要覆盖的每个点作为您想要访问的客户，并将每个车辆视为“testVector”。您想涵盖所有点（通常在您想要访问所有客户的VRP解决方案中），但您希望使用最少数量的车辆（= TestVectors）覆盖它们。

您的问题的具体限制是什么？我假设您有某种限制，您可以在某个TestVector中涵盖哪些点。