Предотвращение инбридинга и монокультуры в генетическом алгоритме (вопрос для новичков)

Я пишу генетический алгоритм. Мое население быстро развивает монокультуру. Я использую небольшую популяцию (32 особи) с небольшим количеством дискретных генов (24 гена на особь) и методом одноточечного перекрестного спаривания. Объедините это со стратегией выбора колеса рулетки, и вы легко увидите, как все генетическое разнообразие теряется всего за несколько десятков поколений.

Я хотел бы знать, каков правильный ответ? У меня нет академических знаний по ГА, и мне приходят на ум лишь несколько решений:

  1. Использовать большую популяцию. (медленно)
  2. Используйте проверки во время выполнения для предотвращения инбридинга. (медленно)
  3. Используйте больше точек перехода. (не очень эффективно)
  4. Увеличьте количество мутаций.

Каковы некоторые подходящие ответы на ситуацию?

6
задан Mansuro 26 September 2011 в 18:36
поделиться