LINUX.ORG.RU
ФорумTalks

Помогите с выбором темы для индивидуального задания.


0

0

По предмету "методы оптимизации". Примеры заданий: 1.Найти в сети путь минимальной стоимости. 2.Найти оптимальное решение задачи о максимальном потоке. 3.Найти оптимальное решение транспортной задачи. 4.Найти кратчайшие цепи между всеми парами узлов сети по алгоритму Флойда. и т. д.

Но это все мы уже подробно рассмотрели. Не интересно. Мне хочется самому поискать информацию и сделать что-то интересное. Склоняюсь к /alpha - /beta отсечениям для реализации игры Реверси, т. к. с этим нас познакомили поверхностно.

★★★

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

BottleHunter
()
Ответ на: комментарий от Zenom

Use source! (передери откуда нибудь)

альфа-бета применяется для очень многих игр, наиболее известная из них --- шахматы (это инфа для размышления)

guardian
()
Ответ на: комментарий от dn2010

>Оптимизация геометрии молекулы минимизацией ее потенциальной энергии.

Считать много?

Zenom ★★★
() автор топика
Ответ на: комментарий от guardian

>Use source! (передери откуда нибудь)

Тоже вариант, конечно, но пользы мало.

>альфа-бета применяется для очень многих игр, наиболее известная из них --- шахматы (это инфа для размышления)

Мне шахматы не нравятся%)

Zenom ★★★
() автор топика
Ответ на: комментарий от dn2010

>Прилично. Как источник вдохновения можешь посмотреть tinker и ghemical.

Посмотрю. А то гугль ничего путевого не выдал на запрос.

Zenom ★★★
() автор топика
Ответ на: комментарий от Zenom

Посмотри:
http://www.moldyn.ru/library/moldyn/moldyn.htm
Особенно первые два учебника.

А так основная суть --- есть энергия (http://www.moldyn.ru/library/manual/p1-1.htm), зависящая от координат и зарядов отдельных атомов.
Есть набор эмпирически определенных констант (жесткости и начальные длины, углы, торсионные углы связей, дипольные моменты пар атомов, коэффициэнты в потенциалах Леннарда-Джонса(6-12) или Бэкингема(6-exp) и водородных связей(7-14), так называемый forcefield. Минимум этой энергии и определяет внешний вид молекулы. Основные идеи поиска min --- спуск по градиенту. Основная неприятность --- потенциальная поверхность имеет сложный вид для большинства интересующих молекул и локальных минимумов на ней как грязи.

dn2010 ★★★★★
()
Ответ на: комментарий от dn2010

Вот как раз и зафигачь процедуру оптимизации сильно изгаженной поверхности отклика, за хороший и лаконичный алгоритм тебе огромное спасибо куча людей скажет :)

Ay49Mihas ★★★★
()
Вы не можете добавлять комментарии в эту тему. Тема перемещена в архив.