Показать сообщение отдельно
  #3  
Старый 24.10.2009, 19:24
Новичок

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

Большое спасибо, что ответили. Сейчас, честно говоря, совершенно случайно заглянул.

1) Хорошо, но есть ли какие-нибудь критерии?
Например, пусть в задаче коммивояжёра n городов, причём n - не степень 2. Тогда, в случае двоичного кодирования, разным городам будет соответствовать разное количество комбинаций. Соответственно, города с большим количеством комбинаций получат преимущество и при кроссинговере и при мутации. А это, в свою очередь, замедлит сходимость. Можно ли в таком случае сравнить сходимости бинарного ГА и n-мерного?
2)Т.е. если взять за родителей всю популяцию, то сходимость увеличится?
3), 4) -всё понял.