Показать сообщение отдельно
  #1  
Старый 30.01.2009, 02:45
Новичок

Отправить личное сообщение для Adavrorin Посмотреть профиль Найти все сообщения от Adavrorin
 
Регистрация: 30.01.2009
Сообщений: 2

Параметры генетических алгоритмов
Здравствуйте, я недавно увлёкся ГА и у меня возникли некоторые вопросы.

1) Почему ГА реализуются на двоичных векторах? Понятно, что это оптимизирует вычисления. С другой стороны, программисту гораздо удобнее не кодировать потенциальное решение через нули и единицы, а пользоваться произвольным набором "координат".
2) Как определяется количество "родителей" для кроссинговера? В англоязычной Википедии написано, что большее число "родителей" даёт лучшие результаты. Есть ли здесь какой-либо алгоритм определения оптимума?
3) Аналогично, как определяется вероятность мутации и количество мутировавших хромосом?
4) Максимальная численность популяции ограничена, или задаётся какой-либо функцией (например, от номера поколения или среднего значения функции приспособленности)?
Заранее спасибо за ответы.