Изменения

Перейти к: навигация, поиск

Эволюционные алгоритмы поиска эйлерова цикла в графе

Нет изменений в размере, 23:02, 19 июня 2012
Выбор вершин для мутации
'''Ориентированный на вершины'''
Сначала случайно выбираем случайно <tex>v</tex> из <tex>V</tex>. Затем случайно и независимо выбираем <tex>u</tex> и <tex>w</tex> из <tex>L_v</tex>. Вероятность <tex>p</tex> выбрать пару <tex>(u,w)</tex> в <tex>L_v</tex> удовлетворяет соотношению:
<tex>p = \frac{1} {d(v)^2n} = \frac{d(G)} {2d(v)^2m} \ge \frac{d(G)} {2 \Delta (G)^2m}</tex>
Анонимный участник

Навигация