Тип работы:
Предмет:
Язык работы:


СРАВНЕНИЕ ГЛАДКИХ И НЕГЛАДКИХ МЕТОДОВ РЕШЕНИЯ ЗАДАЧИ О НАХОЖДЕНИИ ПРОСТРАНСТВЕННОЙ СТРУКТУРЫ МОЛЕКУЛЫ

Работа №59764

Тип работы

Бакалаврская работа

Предмет

информатика

Объем работы36
Год сдачи2016
Стоимость4310 руб.
ПУБЛИКУЕТСЯ ВПЕРВЫЕ
Просмотрено
50
Не подходит работа?

Узнай цену на написание


Введение 3
1 Постановка задачи 4
2 Вспомогательные сведения 5
2.1 Определения и обозначения 5
2.2 Элементы гиподифференциального исчисления 6
2.3 МДМ-метод 6
2.4 Алгоритмы минимизации 8
3 Решение задачи 11
3.1 Минимизация гладкого функционала 11
3.2 Минимизация негладких функционалов 13
4 Численные эксперименты 18
Заключение 22
Список литературы 23
Приложение

Многие исследования в биологии сосредоточена! на активности клеток, которые в первую очередь состоят из белка. Особенности белковой структурах таких клеток могут дата точное представление о ее функциях в организме.
Структура белка может быть определена экспериментально посредством спектроскопии ядерного магнитного резонанса или рентгеновской кристаллографии. В результате таких экспериментов становятся частично или полностью известив! расстояния между атомами. Следовательно, возникает задача определения структурах молекулах по полученным расстояниям.
В работах [1]-[3] эта задача решается с помощью разнообразных подходов. Среди них имеются подходах, основанные на оптимизации некоторых гладких функционалов, минимумах которых совпадают с корректной конфигурацией молекулах.
В данной работе разработан подход основанный на оптимизации негладких функционалов, а также приведен сравнительный анализ результатов работах гладкого и негладких методов.

Возникли сложности?

Нужна помощь преподавателя?

Помощь в написании работ!


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



[1] Dong Q., Wu Z. A linear time algorithm for solving the molecular distance geometry problem with exact inter-atomic distances. // Journal of Global Optimization 22: pp. 365-375, 2002
[2] Grosso A., Locatelli M., Schoen F. Solving molecular distanse geometry problem by global optimization algorithms // Springer Science, 2007. pp. 23-37
[3] Thi L., An H. Solving large scale molecular distance geometry problems by a smoothing technique via the gaussian transform and D.C. programming // Journal of global optimization 27: 375-397, 2003.
[4] Глебов H. И., Кочетов Ю. А., Плясунов А. В. Методы оптимизации. // Новосиб. ун-т. Новосибирск, 2000. 105с.
[5] Демьянов В. Ф., Малозёмов В. Н. Введение в минимакс. // Издательство «Наука», 1972. 368с.
[6] Демьянов В. Ф., Васильев Л. В. Недифференцируемая оптимизация. // М.: Наука, 1981. 384с.
[7] Демьянов В. Ф., Рубинов А. М. Основы негладкого анализа и квазидифференциальное исчисление. // М.: Наука, 1990. 432с.
[8] Малозёмов В. Н. МДМ-методу — 40 лет. // Семинар «DHA& CAGD». Избранные доклады. 10 декабря 2011.


Работу высылаем на протяжении 30 минут после оплаты.



Подобные работы


©2025 Cервис помощи студентам в выполнении работ