ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Yuri Burger                          2:468/85.3     24 Mar 2002  18:52:22
 To : Alexander Shmidt
 Subject : ГА на ЗК
 -------------------------------------------------------------------------------- 
 

 
 22 Mar 02 23:13, Alexander Shmidt wrote to All:
  AS> Вот, заинтересовался, как бы получше прикрутить ГА к задаче коммивояжера.
  AS> Если с оценочной и так все понятно, то как делать кроссинговер - еще тот
 
     И какие проблемы? Для задачи где нужно обойти все города за мин.
 время хромосома - это набор перестановок в некоторой исходной
 последовательности обхода городов, включающей в себя все города. Остается
 определить минимальное число перестановок, необходимое чтоб получить из
 исходной последовательности любую другую (что-то мне кажется что перестановок
 будет столько-же сколько городов в последовательности или их квадрат... надо
 глянуть лекции...).
 
                                                  Kрюгер.
 ---
  * Origin: А хто тут есть, у кого есть за что поесть? (2:468/85.3)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

Тема:    Автор:    Дата:    ГА на ЗК   Alexander Shmidt   23 Mar 2002 00:13:44   ГА на ЗК   Alexander Grischuk   28 Mar 2002 03:14:40   ГА на ЗК   Yuri Burger   24 Mar 2002 18:52:22   ГА на ЗК   Alexander Grischuk   04 Apr 2002 23:00:42   ГА на ЗК   Alexander Shmidt   27 Mar 2002 03:26:19   ГА на ЗК   Yuri Burger   28 Mar 2002 22:12:26   Re: ГА на ЗК   Sveta Ivanova   27 Mar 2002 11:34:39