Январь 2010 Февраль 2010 Март 2010 Апрель 2010 Май 2010
Июнь 2010
Июль 2010 Август 2010 Сентябрь 2010
Октябрь 2010
Ноябрь 2010 Декабрь 2010 Январь 2011 Февраль 2011 Март 2011 Апрель 2011 Май 2011 Июнь 2011 Июль 2011 Август 2011
Сентябрь 2011
Октябрь 2011 Ноябрь 2011 Декабрь 2011 Январь 2012 Февраль 2012 Март 2012 Апрель 2012 Май 2012 Июнь 2012 Июль 2012 Август 2012 Сентябрь 2012 Октябрь 2012 Ноябрь 2012 Декабрь 2012 Январь 2013 Февраль 2013 Март 2013 Апрель 2013 Май 2013 Июнь 2013 Июль 2013 Август 2013 Сентябрь 2013 Октябрь 2013 Ноябрь 2013 Декабрь 2013 Январь 2014 Февраль 2014 Март 2014 Апрель 2014 Май 2014 Июнь 2014 Июль 2014 Август 2014 Сентябрь 2014 Октябрь 2014 Ноябрь 2014 Декабрь 2014 Январь 2015 Февраль 2015 Март 2015 Апрель 2015 Май 2015 Июнь 2015 Июль 2015 Август 2015 Сентябрь 2015 Октябрь 2015 Ноябрь 2015 Декабрь 2015 Январь 2016 Февраль 2016 Март 2016 Апрель 2016 Май 2016 Июнь 2016 Июль 2016 Август 2016 Сентябрь 2016 Октябрь 2016 Ноябрь 2016 Декабрь 2016 Январь 2017 Февраль 2017 Март 2017 Апрель 2017
Май 2017
Июнь 2017
Июль 2017
Август 2017 Сентябрь 2017 Октябрь 2017 Ноябрь 2017 Декабрь 2017 Январь 2018 Февраль 2018 Март 2018 Апрель 2018 Май 2018 Июнь 2018 Июль 2018 Август 2018 Сентябрь 2018 Октябрь 2018 Ноябрь 2018 Декабрь 2018 Январь 2019 Февраль 2019 Март 2019 Апрель 2019 Май 2019 Июнь 2019 Июль 2019 Август 2019 Сентябрь 2019 Октябрь 2019 Ноябрь 2019 Декабрь 2019 Январь 2020 Февраль 2020 Март 2020 Апрель 2020 Май 2020 Июнь 2020 Июль 2020 Август 2020 Сентябрь 2020 Октябрь 2020 Ноябрь 2020 Декабрь 2020 Январь 2021 Февраль 2021 Март 2021 Апрель 2021 Май 2021 Июнь 2021 Июль 2021 Август 2021 Сентябрь 2021 Октябрь 2021 Ноябрь 2021 Декабрь 2021 Январь 2022 Февраль 2022 Март 2022 Апрель 2022 Май 2022 Июнь 2022 Июль 2022 Август 2022 Сентябрь 2022 Октябрь 2022 Ноябрь 2022 Декабрь 2022 Январь 2023 Февраль 2023 Март 2023 Апрель 2023 Май 2023 Июнь 2023 Июль 2023 Август 2023 Сентябрь 2023 Октябрь 2023 Ноябрь 2023 Декабрь 2023 Январь 2024 Февраль 2024 Март 2024
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19
20
21
22
23
24
25
26
27
28
29
30
31
Авто |

Ученый ИПМаш РАН создал новый алгоритм решения задач оптимизации

Ученый ИПМаш РАН создал новый алгоритм решения задач оптимизации

Ведущий научный сотрудник ИПМаш РАН Максим Долгополик создал алгоритм решения сложных задач невыпуклой оптимизации. Алгоритм может быть использован для управления сетевыми, распределнными и колебательными системами. Результаты исследования опубликован в Computational Optimization and Applications.

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

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

Одним из эффективных подходов к задачам невыпуклой оптимизации является DC оптимизация (от англ. Difference of Convex functions) - оптимизация разности выпуклых функций. Основная идея этого подхода заключается в том, что поскольку имеется возможность эффективно и быстро решать выпуклые задачи, то стоит попытаться каким-нибудь образом применить методы выпуклой оптимизации к невыпуклым задачам. Это можно сделать разными способами. В рамках DC оптимизации это делается с помощью сведения невыпуклой задачи к некоторому специально построенному набору выпуклых задач.  Ранее ведущий научный сотрудник ИПМаш РАН Максим Долгополик доказал возможность применения методов DC оптимизации к решению некоторых классов таких задач.

«В новой работе речь идёт о распространении классического метода DCA (от англ. Difference of Convex functions Algorithm) на случай задач с матричными ограничениями (в частности, задач негладкой оптимизации на матричных многообразиях). Статья посвящена подробному анализу этого метода для таких задач. Также в ней приведены примеры применения этого метода к решению нескольких прикладных задач, продемонстрировавшие высокую эффективность предложенного метода. В новой статье показано, как с помощью разработанного в первой части исследования теоретического аппарата можно построить прикладной численный метод (алгоритм) и с его помощью решать прикладные задачи на компьютере», - рассказал Максим Долгополик.

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

Ria.city

Читайте также

Блоги |

В Томской области восемь пострадавших на производстве жителей получили машины

Блоги |

Россияне начали активно возвращать деньги в банки

Блоги |

Почти 28 тысяч томичей записались к врачу через "Госуслуги" с начала 2024 года

Новости России

Оленеводы проголосовали в вертолете на выборах президента РФ

На Баумана в Казани пропала стрелка «Нулевого километра»

Полянский назвал условие для диалога с США по стратегической стабильности

Назван ночной симптом, который сигнализирует о наличии смертельного заболевания

Новости от 123ru.net

Святые мученики во Амморее и икона «Благодатное небо»: традиции и обряды 19 марта

Гранат: «Черчесов сможет навести порядок в «Спартаке»

Участники переписи воробьёв насчитали в Москве 13 тысяч особей

Широков: «Не помню ни одного матча, в котором Андрей Мостовой бы преобразил игру»

Moscow.media

News24.pro и Life24.pro — таблоиды популярных новостей за 24 часа, сформированных по темам с ежеминутным обновлением. Все самостоятельные публикации на наших ресурсах бесплатны для авторов Ньюс24.про и Ньюс-Лайф.ру.

Разместить свою новость локально в любом городе по любой тематике (и даже, на любом языке мира) можно ежесекундно с мгновенной публикацией самостоятельно — здесь.

Персональные новости

Музыкальные новости
БГАТОиБ

Ровно через неделю в Бурятии откроется фестиваль оперы имени Лхасарана Линховоина

Авто в России и мире

Широков: «Не помню ни одного матча, в котором Андрей Мостовой бы преобразил игру»

МВД России: в митинге на Красной площади участвовало более 80 тысяч человек

Гранат: «Черчесов сможет навести порядок в «Спартаке»

Кузяев присоединился к сборной России

Экология в России и мире

Спорт в России и мире

Новости тенниса
Арина Соболенко

В США внезапно умер мужчина Арины Соболенко хоккеист Константин Кольцов



Sci-Fi Creepypasta I Met Myself On A Mirrored Earth Alternate Reality Story

Discover Boho Elegance: Furniture & Interior Services Redefined

Classic Science Fiction The Invading Asteroid - Full Audiobook - Alien Invasion

Inside Jason Statham’s rise from boy racer flogging gold chains at 14 to making £32m a year as UK’s top Hollywood star