Використання генетичного алгоритму в задачі кластеризації абонентів інтернет-провайдера

Abstract

Методи повного перебору – єдина група методів, які дають змогу завжди відшукати оптимальний розв‘язок, але є залежними від розмірності задачі. Роботу класичного алгоритму повного перебору можливо оптимізувати, застосовуючи прийом динамічного програмування. При 120цьому значно скорочується обсяг обчислень, і в той же час така процедура завжди збігається до оптимального розв‘язку.