75
правок
Изменения
Нет описания правки
* '''k-точечный кроссовер''' (''k-point crossover'') на целочисленном и вещественном кодировании;
* '''однородный кроссовер''' (''uniform crossover'') на древесном бинарном кодированиии;
* '''скрещивание кластеров''' - из выбранного кластера первой особи удаляется часть объектов, после чего в него добавляется часть объектов, принадлежащих некоторому кластеру добавляются случайно выбранные объекты из кластера второй особи. Удалённые объекты переназначаются в другие кластеры первой особи. На всех стадиях этой операции, требующих выбор объектов или кластеров, можно использовать как выборочную (''guided''), так и полностью случайную (''unguided'') стратегии, аналогично описанию мутаций разбиения и слияния.
== Инициализация ==
Задание особей первого поколения алгоритма может производиться с помощью различных эвристик:
== Виды алгоритмов ==
Различными авторами были опробованы для кластеризации такие алгоритмы как Roulette wheel selection, $(\mu + \lambda)$, алгоритм многокритериальной оптимизации PESA-II, ...
= См. также =
* [[Кластеризация]]
* [[Оценка качества в задаче кластеризации]]
* [[Эволюционные алгоритмы]]
= Примечания =
* [https://ru.wikipedia.org/wiki/Кластерный_анализ Кластерный анализ - Википедия]
* [https://ru.wikipedia.org/wiki/Эволюционные_алгоритмы Эволюционные алгоритмы - Википедия]
* [https://en.wikipedia.org/wiki/Crossover_(genetic_algorithm) Crossover (genetic algorithm) - Wikipedia]
= Источники информации =
* Hruschka, E.R. A Survey of Evolutionary Algorithms for Clustering / E.R. Hruschka, R.J.G.B. Campello, A.A.Freitas, A.C.P.L.F. de Carvalho // IEEE Transactions on Systems, Man, and Cybernetics – Part C: Applications and Reviews, Vol. 39 – 2009 - С.133-155
* Lu, W. A novel evolutionary clustering algorithm based on Gaussian mixture model / W. Lu, I. Traore // ICCOMP'06 Proceedings of the 10th WSEAS international conference on Computers - C. 686-691
