Изменения

Перейти к: навигация, поиск
Фитнес функция
==== Фитнес функция ====
Фитнес функция для эволюционные алгоритмы поиска эйлерова цикла в графе выглядит так: <tex>f(M) = m - |M| + k</tex>, где
<tex>m</tex> — количество ребер в графе; <tex>|M|</tex> — размер множества <tex>M</tex>; <tex>k</tex> — количество путей в <tex>M</tex> 
==== Операция мутации ====
==== Выбор вершин для мутации ====
===Литература===
* [http://rain.ifmo.ru/~tsarev/teaching/ea-2012/lectures/p1203-doerr.pdf Doerr B., Johannsen D. Adjacency List Matchings - An Ideal Genotype for Cycle Covers]
Анонимный участник

Навигация