ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Yuri Burger                          2:5020/400     27 Feb 2003  18:44:34
 To : Eugene Artamonov
 Subject : Re: ГА и коммивояжер
 -------------------------------------------------------------------------------- 
 

 Hello, Eugene!
 You wrote to All on Mon, 24 Feb 2003 00:38:28 +0300:
 
  EA>  Люди, объяснте мне на пальцах сабж, а то накак не могу понять, каким
  EA> боком здесь ГА пристраивается
 
     Задача в том чтоб обойти все города, тоесть число пунктов обхода
 фиксировано.
 
     Hа вскидку 2 варианта:
 
     1. Хромосома - это список городов которые нужно обойти, последовательно.
 Собсно всё. ГА ищет наилучший список. Hо тут будут бэдовые решения, например
 когда город упоминается дважды, а значит какой то город вообще не упоминается,
 тоесть не выполняется условие.
 
     2. Хромосома это фиксированный набор пар (I,J). Это перестановки. Берем
 очередное решение. Берем исходных список городов 0,1,2,3,...n Потом применяем
 все перестановки из хромосомы к исходному списку - для каждой пары выполняем
 перестановку I-го элемента исходного списка с J-м. Вот и всё.
 
 With best regards, Yuri Burger aka J.O. Kruger.  E-mail: jo_kruger@mail.ru
 --- ifmail v.2.15dev5
  * Origin: Unknown (2:5020/400)
 
 

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