RUS  ENG
Полная версия
ЖУРНАЛЫ // Вестник Московского университета. Серия 1: Математика. Механика // Архив

Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2010, номер 3, страницы 46–48 (Mi vmumm787)

Краткие сообщения

Оценка вычислительной сложности и анализ применения нечетких дескрипторов в задаче “структура-свойство”

Д. А. Деветьяров

Московский государственный университет имени М. В. Ломоносова, механико-математический факультет

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

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

УДК: 004.93+004.85

Поступила в редакцию: 21.10.2009



Реферативные базы данных:


© МИАН, 2024