Сложная молекула может рассматриваться как ряд известных фрагментов, связанных между собой некоторыми простыми способами. Проблема ... - Большая Энциклопедия Нефти и Газа



Выдержка из книги Кинг Р.N. Химические приложения топологии и теории графов


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

(cкачать страницу)

Смотреть книгу на libgen

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