Могу ли я иметь переменную длину хромосомы в JGAP?

Question

Я использую JGAP для генерации тестирования для схемы.Я получил максимальное покрытие одного тестового тестирования, установив гены хромосомы, чтобы быть битами.Теперь мне нужно получить 100% покрытие с минимальным количеством тестирования.

Если я проектирую каждый ген, чтобы быть тестовым веществом, идентификатор должен рассчитать функцию фитнеса на основе количества генов и полного покрытия и идентификатора, также необходимо развивать как длину хромосомы, так и для каждой тестирования (гены).

Это даже возможно иметь вариабельную длину хромосомы?

Есть ли какие-либо стандартные конструкции для этого типа задач?

Answer 1

звучит немного похоже на проблему маршрутизации транспортных средств (VRP).Там раствор часто закодирован как список списков.Каждый список представляет собой тур для автомобиля и все вместе они представляют решение проблемы.

Я предполагаю, что вы можете кодировать его аналогичным образом.Рассмотрим каждую точку, которую вы хотите покрыть клиентом, который вы хотите посетить, и рассмотреть каждый автомобиль быть «TestVector».Вы хотите покрыть все точки (как правило, в решении VRP, который вы хотите посетить всех клиентов), но вы хотите покрыть их минимальным количеством транспортных средств (= тестирования).

Каковы конкретные ограничения вашей проблемы?Я предполагаю, что у вас есть какой-то ограничение, на каких точках вы можете покрыть определенный тествертор.