Как мне представить хромосому с помощью генетического алгоритма?

Question

Моя задача - рассчитать конфликты между расписанием предупреждений и расписанием календаря пользователя, чтобы генерировать конфликты с меньшим расписанием предупреждений. Как я должен представлять хромосому в соответствии с этой проблемой? Как я должен представлять временные интервалы? (Двоичный или числовой)

Спасибо (Пожалуйста, подумайте, что я новичок в исследованиях генетического алгоритма)

Answer 1

Вопросы будут: Что вы пробовали до сих пор? Насколько хороши ваши результаты? Также ваша проблема заявлено довольно неопределенно. Вот что я могу дать:

1. Хромосома, вероятно, должна быть временем начала оповещений в вашем расписании (если я правильно понял вашу проблему).
2. Также важно подумать о том, как вы хотите оценить и рассчитать пригодность ваших людей (в данном случае конфликты (например, количество или время между встречами), но очевидно, что вы могли бы найти лучшую эвристику для получения лучших решений / быстрая сходимость)
3. Могут работать оба двоичных или непрерывных числа: я обычно обращаюсь к числам, когда нет веских причин не делать этого (поскольку их легче интерпретировать, отлаживать и т. Д.). Двоичный код имеет несколько хороших возможностей в отношении мутации и рекомбинации.

Я настоятельно рекомендую поиграть и почитать об этих вещах. Это может показаться большим количеством дополнительной работы для реализации, но вы должны увидеть их как гиперпараметры, которые необходимо настроить, чтобы получить наилучший результат.