ДОСЛІДЖЕННЯ МОЖЛИВОСТЕЙ ГЕНЕТИЧНОГО АЛГОРИТМУ В ЗАДАЧІ КЛАСТЕРИЗАЦІЇ КОРИСТУВАЧІВ МЕРЕЖІ INTERNET

Анотація

У статті запропоновано підхід для розв’язання задач кластеризації користувачів мережі Інтернет. Розроблено генетичний алгоритм для розв’язання поставленої задачі та відповідне програмне забезпечення для його практичного застосування. Задля врахування специфіки задачі та підвищення ефективності роботи генетичного алгоритму було застосовано неоднорідні хромосоми. Відповідно до цього було внесено суттєві модифікації до перебігу класичних процедур схрещування та мутації. Розроблений алгоритм було досліджено на швидкодію в порівнянні з алгоритмом граничного перебору та показано значну його перевагу за цим показником. Подальші дослідження будуть пов’язані з розвитком інтелектуального підходу до розв’язання даної задачі та використанням нечітких множин із метою подолання зашумленості вхідних даних.