Современные методы оптимизации - Александр Гасников
ฝัง
- เผยแพร่เมื่อ 12 ก.ย. 2024
- О выпуклых функциях, анализе больших данных и о том, как оптимизация ускорила процесс решения задач, рассказывает математик Александр Гасников
Расшифровку читайте здесь - postnauka.ru/v...
Александр Гасников доктор физико-математических наук, доцент МФТИ, ведущий научный сотрудник Института проблем передачи информации РАН
Поддержать ПостНауку - postnauka.ru/d...
Больше лекций, интервью и статей о фундаментальной науке и ученых, которые ее создают, смотрите на сайте postnauka.ru/. ПостНаука - все, что вы хотели знать о науке, но не знали, у кого спросить.
Следите за нами в социальных сетях:
VK: postnauka
FB: / postnauka
Twitter: / postnauka
Одноклассники: ok.ru/postnauka
Telegram: t.me/postnauka
Очень чётко и ясно излагает + отличная дикция. Жду продолжения (а вообще хотелось бы что-то типа миникурса увидеть, но это я наверное губу раскатал ).
миникурс про оптимизацию?
@@postnauka Да, миникурс это было бы отлично. Теория оптимизации - одна из интереснейших областей в математике с очевидной даже простому человеку полезностью.
@@postnauka Да. Методы оптимизации. Причём интересна именно теоретическая (фундаментальная) часть. Прикладных курсов сейчас много.
Поддержу, было бы интересно
ну вот, Гасников записал как раз свой курс по оптам
4:06 "Я думаю, слово *выпуклость* уже как-то... в таком бытовом понимании, оно ассоциируется с чем-то хорошим" =)))
Александр Гасников 👍
Быстро, коротко, для тех, кто в теме - самый раз) Для остальной публики нужна маркировка (как по возрастам, типа 18+), только здесь по уровню подготовки, что-то вроде "не для средних умов" )
Ну такое. Сомневаюсь, что для специалистов по оптимизации и смежным вещам в этом ролике есть что-то новое. Для далёких от темы, как вы заметили, непонятно. Остаётся весьма узкий круг зрителей, которые математику изучали, но конкретно про оптимизацию слышали только краем уха.
Так как я сам как раз из этого круга, посмотреть приятно. Но в целом непонятно, на кого такой научпоп рассчитан.
чой-то не для средних-то?) я вот вроде средний и вроде понял)
И какое отношение, по вашему мнению, имеет уровень узкоквалифицированной компетентности к уму? Какая из характеристик ума в вашем оценочном суждении должна проверяться на среднесть (которое среднее, кстати? какая выборка для его вычисления? какие критерии оценки? кто оценивает? каким образом?). Может, и что такое ум подскажете заодно? Хотя конкретно ваша эрудиция, с моей точки зрения, делает вас бесспортым кандидатом в победители специальной олимпиады "для тех, кто в теме", в самый раз, не так ли?
Yuriy Pitometsu Что круче: статистика или функан?
@@vladimiryurin8227 странный вопрос. Крутость производной проверять будете?) Мне из этих двух функан любопытнее. И то и то инструмент тащемта.
хороший диктор, и проблема интересная
Все верно, только вещающий посланник научного сообщества, немного оговорился и сказал что градиент направление наискорейшего спуска, Градиент, скорее, - подъема, а для спуска скорее антиградиент, но это видимо от сильной загруженности глашатого передовых методов оптимизации
огромное спасибо! очень интересно. Было бы не плохо правда привести примеры где какой метод оптимизации более уместен и пример выпуклой и не выпуклой
"Ни*уя непонял. Но очень интересно!" (с)
да, всё так
ээх, слишком много матана прогулял, слова вроде все знакомые, но почти ничего не понятно, хотя и интересно
Чтобы что-то понять шаг #1 - научитесь задавать вопросы
@@Lennonenko Никогда не поздно вернуться. 1 год вашей жизни и вы будете на одной волне. (Есть в открытом доступе курсы Ю.Нестерова, S.Boyd - EE263, EE364A, EE364B)
Очень красиво и четко излагает информацию, по чаще бы автора приглашали бы!!!
Очень интересно, спасибо, сейчас тестирую оптимизацию на Python с помощью тестовых функций и методов дифференциальной эволюции. Математика и физика рулит.
Математика уж точно нужна в машинном обучении, а физика? Как считаете?
Что за книги?
@@ara2288 Думаю да, можно использовать логику физических процессов.
Спасибо большое, это было очень интересно
Физтехи здесь?
Тут.
На месте физтехи все
Крутой доклад, спасибо
Супер видео, больше математики!
Круто
Использую L-BFGS в одной задаче МНК. Имеет ли смысл пробовать Нестерова?
4:35 > следующую часть доклада я и буду об этом [выпуклых функциях] рассказывать.
=> Начинает рассказывать о невыпуклых функциях =)
7:44-9:40 10:45 сходимость?
Жаль, что про генетические/эволюционные алгоритмы не рассказано. Но докладчик отличный!
спасибо
Без примеров сложно понять как работают эти методы.
Простите, что такое оракул? Какая-то вспомогательная функция?
Вычисление значения функции (оракул 1-го порядка) или производной (2-го порядка) в определённой точке, ничего особенного. Эта дорогая операция, когда, например, функция не задана в явном виде (через дифф.уравнения, скажем, или аналоговым способом).
@@andreynikiforov686 ух ты, спасибо большое!
Про фолдинг белков свежая новость: deepmind . com/blog/alphafold/ (это AlfaFold от DeepMind сделанный как развитие AlphaZero и AlphaGo)
всё по делу. хотелось бы ещё про робастную оптимизацию услышать. Немировский же кажется и автор метода эллипсоидов кстати.
ништяк!
По звуку можно сделать лучше - уменьшить грудные НЧ звуки, чтоб не было гудящего БУБУБУ.
Петличку, например, вешать повыше, но не к самому горлу, эквалайзером убирать НЧ.
Покрути басовую ручку на динамике.
Я именно что так и сделал и сообщаю о проблеме со звуком.
Зачем же делать такой звук, что слушателям приходится крутить ручки?
@@mojaghed У меня звук нормальный. Подложи под динамики тряпку или поролон, возможно стол резонирует и бубнит. Или купи нормальные наушники. От 5-го айфона хорошие.
Послушал в студийных зенхайзерах. Слышу гул пустой комнаты - отражения от голых стен. НЧ бубнёж никуда не делся, т.к. петличка висит на груди в месте, где сильнее вибрации грудной клетки. И это даже при включённом эквалайзере с занижением НЧ. А без эквалайзера вообще слушать сложно: БУБУБУ прямо таки гудит.
@@mojaghed да, звук здесь плохо сделан
Для симплекс-метода построена задача, которая не может быть решена за приемлемое время. Для невыпуклых задач можно построить методы, которые будут также эффективны как и симплекс метод. Тогда число обращений к оракулу для невыпуклых функций только вводит в заблуждение.
Анлаки, без определенной подготовки непонять что Миронов вещает...
Чувак похож на актера из фильмов про шпионов 70-х.
Я уже все забыл
не невыпуклые а впуклые
какието прописные истины пересказывают. Это же элементарно и какой смысл констатировать констатацию.
Я выпукло
чево блин
th-cam.com/video/kxHkvnPc47I/w-d-xo.html
Вот так и надо говорить - "оптимизация функций", "численные методы" а не весь этот хайп-бред про "искуственные нейронные сети", "искуственный интеллект" - которые по сути ни к нейронам, ни к интеллекту не имеют никакого отношения
Вот скажите мне, будьте любезны, при чём тут "хайп-бред"??? Нейронные сети - это довольно большой класс широко и повсеместно используемых вычислительных алгоритмов. А для того, чтобы эти алгоритмы начали функционировать, необходимо произвести процедуру обучения, которая представляет собой, по сути дела, решение задачи оптимизации.
В свою очередь, нейронные сети являются своего рода "кирпичиками" при построении систем, называемых "искусственный интеллект". Эти системы используются в таких задачах как, например, распознавание и синтез речи, распознавание изображений и т.п.....
Так что уважаемый специалист сказал всё очень даже к месту и по делу. Вряд-ли уместно советовать ему "с высоты" собственного невежества "Вот так и надо говорить".
@@alexmix546 мда... ещё раз и простыми словами - в видео всё сказано правильно, и хотелось бы чтоб и во всяких других докладах оперировали подобными терминами. А то некорректные именования (например, "искусственный интеллект" людей, которые не в теме, приводит в что-то типа религиозного трепета, а другим людям позволяет наживаться на кликбейтных заголовках: "человечество окажется в рабстве ИИ!", "нейронные сети заменят программистов!") приводят к печальным последствиям
@@AzazeoAinamart Дмитрий, я разделяю ваше негодование. Я обращался к Б.Т.Поляку - и он мне сказал не переживать по поводу терминологии - дело в том, что как он мне объяснил когда возникает новая область никто не заботиться о пересечении с существующей терминологией. Люди из ML перевернули нафиг всю терминологию (sites.google.com/site/burlachenkok/articles/not_correct_termilogy_in_ml). Вообще это бесит довольно много именитых людей - Д.Фридмена просто выбешивает слово relu. А вот С.Бойд про Support Vector Machine - th-cam.com/video/FkPLteYMK40/w-d-xo.html&t=909
@@AzazeoAinamart Пожалуй самое "упоротое" - это то что люди применяют chain rule для недиференцируемых функций. (th-cam.com/video/GDn7EY9PW6E/w-d-xo.html) которые по сути вообще ничего не дают, но про это все молчат - а Юрий Нестеров тихонько офигивает в 57:55:)
Взаимноя потписка
Не поможет!!!!
4:07
Не надо использовать такие обороты речи. Это не про математику.
очевидный бред, если говорить о применении в ЖИЗНИ.
например:
- программа включения передач на роботизированной коробке автомобиля Ситроен стандарта Евро-5.
Дураку понятно что в результате сбора данных (год-два езды) от датчика выхлопа , программа могла бы оптимизировать включение передач.
однако нет.
Никакая роботизированная коробка не едет и может Вас убить, тупо отказываясь вовремя переключаться.
Причём, что важно- чем дольше Вы накапливаете статистику, тем хуже авто едет.
Если сбросить статистику, то начинает ехать пока не накопится статистика.
Так то.
Методы оптимизации применяются в жизни, и уже давно.
Птенец кукушки не имеет статистики вообще, но выбирает оптимальную "по Жизни" стратегию.
Природа рулит!
Матстатистика говно рядом с таким организмом
@@AnarchySane на 55-й секунде речь о том что природа говорит на языке оптимизации.
да ни на каком она языке не говорит...
плодить сущности- удел нездорового подхода к решению задач
когда не сходятся рассчёты- прилепляют коэффициенты типа ПИ, типа постоянной планка, гравитационной постоянной.
и потом удивляются, что за бредятина типа тёмной энергии получилась....
."..то у них собаки лают, то руины говорят..." В.С.Высоцкий
@@radiopapa6134 Птенца кукушки может запросто кто-нибудь съесть, так что его стратегия не так уж оптимальна. И что именно вы хотите доказать? Что методы оптимизации бесполезны? При том что уже многие годы компании экономят миллионы за счёт использования этих методов. Но к разговору о природе - некоторые методы оптимизации человек как раз у природы заимствует (генетические алгоритмы, алгоритм муравьиной колонии и т.д.).
Все инженерные области в жизни применяют ту или иную оптимизацию (выпукл., невыпукл., комбинаторную). От ведения самолёта до сжатия этого видео на ютубе. Придумайте альтернативу! И именно вам, а не С.Бойду буду вручать медальку IEEE. (ieeetv.ieee.org/ieeetv-specials/stephen-p-boyd-accepts-the-ieee-james-h-mulligan-jr-education-medal-honors-ceremony-2017?)
ну тут все понятно.