ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : vitalie vrabie                       2:469/303      25 Jul 2001  18:09:38
 To : all
 Subject : ГА
 -------------------------------------------------------------------------------- 
 

 
 сабжевый алгоритм, однородный побитовый recombination, elitistic selection, все 
 вектора одинакового размера.
 
 ввёл такое понятие: "однородность" (степень однородности) популяции.
 определяется отношение количества одинаковых битов к общему их числу в векторе.
 
 поясню на примере. скажем, вектор из 10 бит. при следующей популяции:
 
 0101011100
 1100010100
 0101011110
  ^^ ^^ ^ ^
 
 имеем "однородность" равную 6/10 (шесть из десяти битов у всех одинаковые - в
 помеченных позициях).
 
 "однородность" вычисляю перед каждой итерацией и использую как вероятность
 мутации. тоесть, чем однороднее (скуднее) генофонд, тем выше вероятность
 мутаций.
 
 вроде работает. но всё-таки хочу спросить, может кто уже пробовал такой финт и
 напоролся на какие-нибудь грабли? поделитесь пожалуйста опытом.
 sayonara,
   vv                      http://vv.os2.dhs.org
 
 ---
  * Origin: yes, we like default origins (2:469/303)
 
 

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