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


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

Работа №132202

Тип работы

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

Предмет

математика и информатика

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

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


Введение 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
Приложение 24

Многие исследования в биологии сосредоточена! на активности кле­ток, которые в первую очередь состоят из белка. Особенности белковой структуры таких клеток могут дать точное представление о ее функциях в организме.
Структура белка может быть определена экспериментально посред­ством спектроскопии ядерного магнитного резонанса или рентгеновской кристаллографии. В результате таких экспериментов становятся частич­но или полностью известны расстояния между атомами. Следовательно, возникает задача определения структуры молекулы по полученным рас­стояниям.
В работах [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ервис помощи студентам в выполнении работ