В билетах на 3 его вроде нет, а в билетах на 4 есть симплекс метод Данцига-Вульфа, который его использует.
Методы оптимизации
Сообщений 61 страница 90 из 130
Поделиться622007-06-23 21:43:03
летова сказала что матричный может быть
а вот ветвей и границ и какой-то еще мути не будет
Поделиться632007-06-23 21:45:36
Не будет того, что долго считать:
ветви и границы, случайный поиск) и т.п.
Конфигурации и Многогранник могут дать в виде "просчитать одну итерацию, успешен ли поиск бла-бла-бла".
В простейших задачах ВИ обязательно проводить исследование экстремалей! Это же касается ЧМ.
Поделиться642007-06-23 22:12:04
Советую обратить внимание на метод проекции градиента, ибо встречается довольно часто.
Поделиться652007-06-23 23:00:58
чето еще не будет... для какого-то метода надо только записать типа симплекс таблицу...
кто нибудь таки понял как надо было решать задачу димы рисенберга? =)
Поделиться662007-06-23 23:14:49
А зачем? 5 хочешь?
а симплекс-таблицу надо уметь записывать для метода Зойтендейка (тока я хз на скока это).
Поделиться672007-06-24 00:06:59
я так чисто по приколу)
ну а мало ли - возьму - попадется весь прорешанный димин билет)))))))
Поделиться682007-06-24 02:57:46
http://webauto.ru/forum08/showthread.php?t=330 - вообще тут много полезного на тему МО + постинги от Луневой.
не грузится( а так некстати... я на сегодня как раз планировал заняться изучением оставшихся методических материалов
может кто сохранил что там было написано?
Поделиться692007-06-24 17:13:47
Я поняла, как решается Димина задача, только мне не хватает одного ограничения которое получается из терминальногочлена
Поделиться702007-06-25 00:13:48
зойтендейк - на 5
Поделиться712007-06-25 00:19:36
А Розенброк?+
Поделиться722007-06-25 00:33:52
че ругаетесь нехорошими словами?
Поделиться732007-06-25 00:51:20
А Розенброк?
не думаю, что он будет
разве что посчитать одну итерацию...
делайте бомбы по алгоритмам и всё.
тем более, что часть уже сделано и лежит на маиинфо
Отредактировано Daшуnя (2007-06-25 00:51:58)
Поделиться742007-06-26 16:13:53
ну статистика по нашим группам вроде такова
7я группа:
2 четверки
5 троек
6 двоек
5 группа:
2 четверки
5 троек
4 двойки
Поделиться752007-06-26 16:24:03
А во 2й группе вот так:
1 четверка
4 тройки
3 двойки
Поделиться762007-06-26 21:33:07
В нашей группе распределение будет немного другим. Там будут настоящие двухпалубные и трехпалубные корабли с веселым роджером, ощерившим пасть.
Поделиться772007-06-26 23:21:41
Schuma (пишу с компа Kalibri просто, лень логин вводить):
а в 1ой группе по моим подсчетом вроде 4 четверки=)
Поделиться792007-07-03 14:24:56
Народъ!, кто помнит какие у него на экзамене были задачки, по вариационке, напишите плз...
Поделиться802007-07-03 15:39:03
Есть функционал:
I=int[0,1](x'^2)dt
гр. условие:
x(0)=0
условие связи:
int[0,1](x*t)dt=2
Записать эквивалентную задачу с неголономными связями.
Я просто решил эту задачку). Так можно.
Поделиться812007-07-03 19:12:23
Такой деликатный вопрос - как вообще решаются вариационные задачи вида
I=int[0,1](x'^2-x^2)dt -> extr
x(0)=0
Записать первую вариацию I
Поделиться822007-07-03 20:13:11
Один из способов: ищешь экстремаль и говоришь что это ответ. Только так чтобы на листочке не было ни слова про вариацию
Поделиться832007-07-03 20:37:09
Способ хороший, но не факт что сработает снова)
Поделиться842007-07-03 22:53:59
Записать первую вариацию I
Ну вообще это выглядит как интеграл от уравнения Эйлера (его левой части) + условие трансверсальности на правом конце - условие трансверсальности на левом конце. В лекциях было, там где выводилось условие трансверсальности.
Поделиться852007-07-03 23:26:13
Вообще, Летова говорила, что вариацию неплохо бы выводить, а не просто записывать, и я хз сдавал ли кто-нибудь ей работу, в которой первая вариация была просто выписана по памяти.
Вообще, искать её надо по определению, через производную по параметру. Но лучше всё же знать общий вид.
Поделиться862007-07-03 23:37:10
Ну вообще это выглядит как интеграл от уравнения Эйлера (его левой части) + условие трансверсальности на правом конце - условие трансверсальности на левом конце. В лекциях было, там где выводилось условие трансверсальности.
I=int[0,1](x'^2-x^2)dt -> extr
x(0)=0
Для этой задачи вариации t0 и T = 0, т.к. точки концов кривой лежат на прямых t=0 и t=1, и тогда
delta I = int[0,1](Fx-d/dt(Fx')) (delta x(t) ) dt + Fx'(1)*delta(x(1))-Fx'(0)*delta(x(0))
Так?
Вообще, Летова говорила, что вариацию неплохо бы выводить, а не просто записывать, и я хз сдавал ли кто-нибудь ей работу, в которой первая вариация была просто выписана по памяти.
Вообще, искать её надо по определению, через производную по параметру. Но лучше всё же знать общий вид.
Хуяссе. Это, простите, на три?
Отредактировано Hehje (2007-07-03 23:38:56)
Поделиться872007-07-03 23:43:53
сессия заебала
Поделиться882007-07-04 00:00:59
Пересдача мо состоится 5 июля в 10:00, вроде, в 652 Б
Поделиться892007-07-04 00:18:52
кто бы мне с тсп поассистировал на пересдаче =)
Поделиться902007-07-04 00:26:23
delta I = int[0,1](Fx-d/dt(Fx')) (delta x(t) ) dt + Fx'(1)*delta(x(1))-Fx'(0)*delta(x(0))
В целом да, но левый конец закреплен, поэтому остаемся без Fx'(0)*delta(x(0))