УДК 004.93, 004.85
Оценка вычислительной сложности и анализ применения нечетких дескрипторов в задаче "Структура-свойство" / Д. А. Деветьяров // Вестн. Моск. ун-та. Сер. 1, Математика. Механика. 2010. ? 3. С. 46-48.
Проведен анализ применения нечетких дескрипторов - новой модели описания данных в задаче "Структура-свойство". Оценка вычислительной сложности показала, что при использовании нечетких дескрипторов увеличивается количество операций, однако эволюционное построение позволяет существенно уменьшить вычислительную сложность алгоритма. Результаты применения нечеткого описания к предсказанию класса общей токсичности бициклобис-мочевины продемонстрировали перспективность использования дескрипторов.
Ключевые слова: задача "Структура-свойство", 3D-QSAR, молекулярные графы, молекулярные дескрипторы, нечеткие множества, эволюционный алгоритм, оценка вычислительной сложности.
Библиогр. 6.