Генетические алгоритмы в задаче поиска часто встречающихся комбинаций.


Генетические алгоритмы в задаче поиска часто встречающихся комбинаций.

Н.Н. Кузюрин, С.А. Мартишин, М.В. Храпченко.

Аннотация

Рассматривается задача поиска часто встречающихся комбинаций, связанная с анализом данных (data mining). Рассмотрены некоторые теоретические аспекты, связанные с алгоритмической сложностью задачи и существованием эффективных приближенных алгоритмов. Предложен генетический алгоритм для решения этой задачи и проведено исследование его эффективности на случайных данных.

Издание

Труды Института системного программирования РАН, том 6, 2004, стр. 109-126.

ISSN 2220-6426 (Online), ISSN 2079-8156 (Print).

Для цитирования

Н.Н. Кузюрин, С.А. Мартишин, М.В. Храпченко. Генетические алгоритмы в задаче поиска часто встречающихся комбинаций. . Труды Института системного программирования РАН, том 6, 2004, стр. 109-126. .

Полный текст статьи в формате pdf Вернуться к содержанию тома