ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Alexander Shmidt                     2:464/34.74    27 Mar 2002  03:26:19
 To : Yuri Burger
 Subject : ГА на ЗК
 -------------------------------------------------------------------------------- 
 

       ><  Е  ><  Е  ><   Хау, бледнолицый  Yuri!   ><  Е  ><  Е  ><
 
     (будешь долго за компом сидеть, не то что бледным - зеленым станешь!)
 
  Эй, уважаемые Yuri Burger и Alexander Shmidt! Что за "ГА на ЗК", а где же
 яйца?!
 
  AS>> Вот, заинтересовался, как бы получше прикрутить ГА к задаче
  AS>> коммивояжера. Если с оценочной и так все понятно, то как делать
  AS>> кроссинговер - еще тот
 
  YB>     И какие проблемы? Для задачи где нужно обойти все города за мин.
  YB> время хромосома - это набор перестановок в некоторой исходной
  YB> последовательности обхода городов, включающей в себя все города.
  YB> Остается определить минимальное число перестановок, необходимое чтоб
  YB> получить из исходной последовательности любую другую (что-то мне
  YB> кажется что перестановок будет столько-же сколько городов в
  YB> последовательности или их квадрат... надо глянуть лекции...).
 
 Все равно не пойму, к чему ты все это сказал...
 
 Давай конкретно:
 Элитный отбор. Две хромосомы, задающие порядок обхода. Как скрещиваем?
 Good bye, mister Burger                         _
                                                /_|  _  _    _/
                                      Smith,   (  | (/ (- /) /   Smith...
                                                  _/
 ... Hам осталось по чуть-чуть самых разных win...  (с) ~Сплин
 --- А у твоего ГолДеда стоит... фильтрация мессаг???
  * Origin: FidoNet - друг молодежи: по Fido не видно рожи.
  (2:464/34.74)
 
 

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

Тема:    Автор:    Дата:    ГА на ЗК   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