генетического алгоритма
КАЗАКОВ
Павел Валерьевич
Брянский государственный технический университет
кафедра «Компьютерные технологии и системы»
канд. техн. наук, доцент
КАЗАКОВ
Павел Валерьевич
Брянский государственный технический университет
кафедра «Компьютерные технологии и системы»
канд. техн. наук, доцент
2
Степень «похожести» определяется на
основе вещественной (Евклида), бинарной
(Хемминга) метрики d
Хромосомы Ck принадлежат кластеру
Zi, если d(Ck, Zi) ≤ Rc
Rc ∈ [0, 1] – радиус гиперсферы кластера,
дополнительный управляющий параметр.
Его значение определяет число кластеров
4
Хромосома C* является центроидом кластера Zi тогда и только тогда,
если ∀C’ ∈ Zi : d(C*, C’) ≤ Rc.
7
Параметр Rc влияет на число
кластеров и определяется
экспериментально. Возможно
аналитическое определение Rc ≥ 2d,
где d – расстояние между двумя наиболее
различными решениями
Критерий определения экстремума в последней популяции:
,
где f(Zci) – оптимальность i – го центроида кластера;
f (C*) – оптимальность лучшей хромосомы последней популяции;
ε > 0 – параметр, определяющий верхнюю границу «глобального» оптимума.
Если не удалось найти и скачать презентацию, Вы можете заказать его на нашем сайте. Мы постараемся найти нужный Вам материал и отправим по электронной почте. Не стесняйтесь обращаться к нам, если у вас возникли вопросы или пожелания:
Email: Нажмите что бы посмотреть