УДК 004.93, 004.85

Оценка вычислительной сложности и анализ применения нечетких дескрипторов в задаче "Структура-свойство" / Д. А. Деветьяров // Вестн. Моск. ун-та. Сер. 1, Математика. Механика. 2010. ? 3. С. 46-48.

Проведен анализ применения нечетких дескрипторов - новой модели описания данных в задаче "Структура-свойство". Оценка вычислительной сложности показала, что при использовании нечетких дескрипторов увеличивается количество операций, однако эволюционное построение позволяет существенно уменьшить вычислительную сложность алгоритма. Результаты применения нечеткого описания к предсказанию класса общей токсичности бициклобис-мочевины продемонстрировали перспективность использования дескрипторов.

Ключевые слова: задача "Структура-свойство", 3D-QSAR, молекулярные графы, молекулярные дескрипторы, нечеткие множества, эволюционный алгоритм, оценка вычислительной сложности.

Библиогр. 6.