|
|
Ж. вычисл. матем. и матем. физ., 2011, том 51, номер 8, страницы 1376–1389
(Mi zvmmf9520)
|
 |
|
 |
Эта публикация цитируется в 15 научных статьях (всего в 15 статьях)
Применение метода неравномерных покрытий для глобальной оптимизации частично целочисленных нелинейных задач
Ю. Г. Евтушенкоa, М. А. Посыпкинb
a 119333 Москва, ул. Вавилова, 40, ВЦ РАН
b 117312 Москва, пр-т 60-летия Октября, 9, ИСА РАН
Аннотация:
Метод неравномерных покрытий для поиска глобального экстремума функций многих переменных переносится на задачи нелинейного программирования. Показано, что метод можно использовать для решения задач, в которых помимо обычных ограничений наложены условия частичной целочисленности. Даны оценки точности решений и оценка числа шагов, необходимых для нахождения минимума с заданной точностью. Приведены новые миноранты, основанные на оценке спектра гессиана целевых функций и ограничений. Получены новые формулы для покрывающих множеств, повышающие эффективность метода. Приводятся примеры решения задач нелинейного программирования с помощью предложенного подхода. Библ. 15. Фиг. 3. Табл. 2.
Ключевые слова:
глобальная оптимизация, нелинейное программирование, частично-целочисленные задачи, функция чувствительности, метод неравномерных покрытий, численные методы оптимизации.
 Полный текст:
PDF файл (819 kB)
Список литературы:
PDF файл
HTML файл
Англоязычная версия:
Computational Mathematics and Mathematical Physics, 2011, 51:8, 1286–1298
Реферативные базы данных:
  
Тип публикации:
Статья
УДК:
519.658.4
Поступила в редакцию: 15.02.2011
Образец цитирования:
Ю. Г. Евтушенко, М. А. Посыпкин, “Применение метода неравномерных покрытий для глобальной оптимизации частично целочисленных нелинейных задач”, Ж. вычисл. матем. и матем. физ., 51:8 (2011), 1376–1389; Comput. Math. Math. Phys., 51:8 (2011), 1286–1298
Цитирование в формате AMSBIB
\RBibitem{EvtPos11}
\by Ю.~Г.~Евтушенко, М.~А.~Посыпкин
\paper Применение метода неравномерных покрытий для глобальной оптимизации частично целочисленных нелинейных задач
\jour Ж. вычисл. матем. и матем. физ.
\yr 2011
\vol 51
\issue 8
\pages 1376--1389
\mathnet{http://mi.mathnet.ru/zvmmf9520}
\mathscinet{http://www.ams.org/mathscinet-getitem?mr=2906713}
\transl
\jour Comput. Math. Math. Phys.
\yr 2011
\vol 51
\issue 8
\pages 1286--1298
\crossref{https://doi.org/10.1134/S0965542511080082}
\isi{http://gateway.isiknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&DestLinkType=FullRecord&DestApp=ALL_WOS&KeyUT=000293977100003}
\scopus{http://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-80051733000}
Образцы ссылок на эту страницу:
http://mi.mathnet.ru/zvmmf9520 http://mi.mathnet.ru/rus/zvmmf/v51/i8/p1376
Citing articles on Google Scholar:
Russian citations,
English citations
Related articles on Google Scholar:
Russian articles,
English articles
Эта публикация цитируется в следующих статьяx:
-
Kvasov D.E. Sergeyev Ya.D., “Lipschitz gradients for global optimization in a one-point-based partitioning scheme”, J. Comput. Appl. Math., 236:16, SI (2012), 4042–4054
  -
Ю. Г. Евтушенко, М. А. Посыпкин, “Метод неравномерных покрытий для решения задач многокритериальной оптимизации с гарантированной точностью”, Ж. вычисл. матем. и матем. физ., 53:2 (2013), 209–224
  ; Yu. G. Evtushenko, M. A. Posypkin, “Nonuniform covering method as applied to multicriteria optimization problems with guaranteed accuracy”, Comput. Math. Math. Phys., 53:2 (2013), 144–157 -
Д. Е. Квасов, Я. Д. Сергеев, “Методы липшицевой глобальной оптимизации в задачах управления”, Автомат. и телемех., 2013, № 9, 3–19 ; D. E. Kvasov, Ya. D. Sergeyev, “Lipschitz global optimization methods in control problems”, Autom. Remote Control, 74:9 (2013), 1435–1448
-
Posypkin M.A., “Method for Solving Constrained Multicriteria Optimization Problems with Guaranteed Accuracy”, Dokl. Math., 88:2 (2013), 559–561
-
Кошур В.Д., “Глобальная оптимизация на основе гибридного метода усреднения координат и метода роя частиц”, Вычислительные технологии, 18:4 (2013), 36–47
-
Писарев А.С., “Применение многоагентных технологий и эвристических методов в задачах оптимизации”, Известия СПбГЭТУ “ЛЭТИ”, 2013, № 5, 72–79
-
Грязев М.В., Кузнецова О.А., “Применение ЛП$_\tau$-последовательности при оптимизации динамического объекта”, Известия Тульского государственного университета. Естественные науки, 2013, № 1, 142–153
-
А. И. Рябиков, “О методе эрзац-функций для минимизации конечнозначной функции на компактном множестве”, Ж. вычисл. матем. и матем. физ., 54:2 (2014), 195–207 ; A. I. Ryabikov, “Ersatz function method for minimizing a finite-valued function on a compact set”, Comput. Math. Math. Phys., 54:2 (2014), 206–218
-
Ю. Г. Евтушенко, М. А. Посыпкин, “Метод неравномерных покрытий для решения задач многокритериальной оптимизации с заданной точностью”, Автомат. и телемех., 2014, № 6, 49–68 ; Yu. G. Evtushenko, M. A. Posypkin, “Method of non-uniform coverages to solve the multicriteria optimization problems with guaranteed accuracy”, Autom. Remote Control, 75:6 (2014), 1025–1040
-
А. В. Лотов, А. И. Рябиков, “Многокритериальный синтез оптимального управления и его применение при построении правил управления каскадом гидроэлектростанций”, Тр. ИММ УрО РАН, 20, № 4, 2014, 187–203
-
Cartis C., Fowkes J.M., Gould N.I.M., “Branching and Bounding Improvements For Global Optimization Algorithms With Lipschitz Continuity Properties”, J. Glob. Optim., 61:3 (2015), 429–457
-
Kvasov D.E. Sergeyev Ya.D., “Deterministic Approaches For Solving Practical Black-Box Global Optimization Problems”, Adv. Eng. Softw., 80:SI (2015), 58–66
-
Sergeyev Ya.D., Kvasov D.E., “A Deterministic Global Optimization Using Smooth Diagonal Auxiliary Functions”, Commun. Nonlinear Sci. Numer. Simul., 21:1-3 (2015), 99–111
-
Ю. Г. Евтушенко, С. А. Лурье, М. А. Посыпкин, Ю. О. Соляев, “Применение методов оптимизации для поиска равновесных состояний двумерных кристаллов”, Ж. вычисл. матем. и матем. физ., 56:12 (2016), 2032–2041 ; Yu. G. Evtushenko, S. A. Lurie, M. A. Posypkin, Yu. O. Solyaev, “Application of optimization methods for finding equilibrium states of two-dimensional crystals”, Comput. Math. Math. Phys., 56:12 (2016), 2001–2010
-
Kaliszewski I. Miroforidis J., “On Upper Approximations of Pareto Fronts”, J. Glob. Optim., 72:3 (2018), 475–490
|
| Просмотров: |
| Эта страница: | 377 | | Полный текст: | 79 | | Литература: | 46 | | Первая стр.: | 9 |
|
Пользовательское соглашение