我可以在JGAP中有一个可变长度的染色体吗?
-
13-12-2019 - |
题
IM使用JGAP生成原理图的TestVectors。通过将染色体的基因设置为位,我获得了最大覆盖了单个TESTVECTOR。现在我需要获得100%的覆盖,最小数量的TestVectors。
如果我将每个基因设计为TESTVECTOR,则ID需要基于基因的数量来计算健身功能,并且总覆盖率和ID也需要演变染色体长度和每个睾丸(基因)比特。
甚至可能具有可变长度染色体吗?
是否有此类任务的标准设计?
解决方案
声音有点类似于车辆路由问题(VRP)。解决方案通常被编码为列表列表。每个列表代表车辆的巡演,它们都代表了解决问题的解决方案。
我假设您可以以类似的方式对其进行编码。考虑您想要覆盖的每个点作为您想要访问的客户,并将每个车辆视为“testVector”。您想涵盖所有点(通常在您想要访问所有客户的VRP解决方案中),但您希望使用最少数量的车辆(= TestVectors)覆盖它们。
您的问题的具体限制是什么?我假设您有某种限制,您可以在某个TestVector中涵盖哪些点。
不隶属于 StackOverflow