Posso ter um cromossomo de comprimento variável no JGAP?
-
13-12-2019 - |
Pergunta
im usando o JGAP para gerar testvectores para um esquema.Eu tenho cobertura máxima de um único testvector, definindo os genes de um cromossomo para serem bits.Agora preciso obter uma cobertura de 100% com o número mínimo de testvectores.
Se eu projetar cada gene para ser um testvector, a identificação precisa calcular uma função de condicionamento físico com base no número de genes e cobertura total e ID também precisar evoluir tanto o comprimento do cromossomo e cada bits de testvectores (genes) ..
é possível ter um cromossomo de comprimento variável?
Existem designs padrão para este tipo de tarefas?
Solução
Soa um pouco semelhante ao problema do roteamento do veículo (VRP).Lá a solução é frequentemente codificada como uma lista de listas.Cada lista representa o passeio para um veículo e todos juntos eles representam uma solução para o problema.
Eu suponho que você poderia codificá-lo de maneira semelhante.Considere cada ponto que você deseja cobrir como cliente que você deseja visitar e considerar cada veículo para ser um "testvector".Você quer cobrir todos os pontos (como tipicamente em uma solução VRP que você deseja visitar todos os clientes), mas você quer cobri-los com um número mínimo de veículos (= testvectors).
Quais são as restrições específicas do seu problema?Eu suponho que você tenha algum tipo de limite em quais pontos você pode cobrir em um determinado testvector.