ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : vitalie vrabie                       2:469/303      19 May 2001  05:24:32
 To : Yuri Burger
 Subject : FAQ: 3/4
 -------------------------------------------------------------------------------- 
 

 
 Replying to a message of Yuri Burger to vitalie vrabie:
 
  YB>>> ДВУХТОЧЕЧHЫЙ КРОССИHГОВЕР.
  vv>> проще (и понятнее) будет сказать что многоточечный кроссинговер
  vv>> эквивалентен последовательному применению одноточечного кроссинговера
 
  YB>     Хм... Я на это дело с точки зрения реализации смотрю.. И, имхо,
  YB> выбрать N точек и пройтись последовательно по ним, копируя родителей
  YB> в шахматном порядке (12121212 :) - много проще, чем релизовать
  YB> одноточечный кроссовер и вызывать его N раз.
 
 безусловно. это понятно. но кроме практического аспекта есть и теоретический. а 
 для него удобнее думать так как говорил я. потому что если разные ухищрения - а 
 они в ГА применяются немало - делать наобум, то может оказаться что крутишься в 
 одном и том же пространстве ухищрений. :)
 
  YB>     А вообще, имхо, унифицированный - самый лучший вариант. А если к
  YB> нему еще прикрутить фичу, когда для разных генов вероятность выбора
  YB> родителя 1 и 2 разная, то одноточечные и многоточечные, имхо, вообще
  YB> станут частным случаем.
 
 в очень частых случаях он даёт более быструю сходимость. других случаев у меня
 на практике не встречалось, хоть и практики ГА у меня не очень то и много. :)
 
 но нельзя обобщать и отсекать хотя бы теоретчески ненулевую вероятность что
 найдётся случай когда он не пройдёт.
 
 на тех же вещественных числах, например. хотя я и вещественные трактую побитово,
 в фитнесс-функции предусматривая обработку екссепшенов (тот же NAN, for
 instance), но кто знает что за задача будет завтра - может там их лучше будет
 кроссировать как-то иначе? :)
 sayonara,
   vv                      http://vv.os2.dhs.org
 
 ---
  * Origin: is this line REALLY needed? (2:469/303)
 
 

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

Тема:    Автор:    Дата:    FAQ: 3/4   Yuri Burger   11 May 2001 14:10:05   FAQ: 3/4   vitalie vrabie   13 May 2001 17:30:08   FAQ: 3/4   Yuri Burger   15 May 2001 22:13:03   FAQ: 3/4   vitalie vrabie   19 May 2001 05:24:32   FAQ: 3/4   Yuri Burger   22 May 2001 20:34:51   Re: FAQ: 3/4   Vlad Bespalov   25 May 2001 01:04:14   FAQ: 3/4   vitalie vrabie   25 May 2001 01:19:22   Re: FAQ: 3/4   Alexandr A. Redchuck   24 May 2001 23:51:58