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

Question

我正在使用JGAP为一个原理图生成测试向量。通过将染色体的基因设置为位，我获得了单个测试载体的最大覆盖率。现在我需要用最少的测试向量获得100%的覆盖率。

如果我将每个基因设计为测试向量，id需要根据基因的数量和总覆盖率来计算适应度函数，id还需要同时进化染色体长度和每个测试向量(基因)位。

有没有可能有一个可变长度的染色体？

对于这种类型的任务有什么标准的设计吗？

Answer 1

听起来有点像车辆路径问题(VRP)。在那里，解决方案通常被编码为列表列表。每个列表表示车辆的巡视，所有这些列表一起表示问题的解决方案。

我假设你可以用类似的方式进行编码。考虑您想要作为客户访问的每个点，并将每个车辆视为“测试向量”。您希望覆盖所有点(通常在VRP解决方案中，您希望访问所有客户)，但您希望通过最少数量的车辆(=testvector)来覆盖它们。

您的问题有哪些具体的限制因素？我假设你在某个测试向量中可以覆盖的点有一定的限制。