МЕТАЭВРИСТИКИ ДЛЯ ПОИСКА ОПТИМАЛЬНЫХ КЛАССИФИКАЦИЙ

Исследуется проблема поиска оптимальных классификаций на конечном множестве. Показано, что задача поиска оптимальной классификации, порождаемой отношением толерантности на конечном множестве, сводится к задаче оптимизации на множестве перестановок. Предложены метаэвристики для поиска субоптимальных решений задачи классификации.