RUS  ENG ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB
Общая информация
Последний выпуск
Архив
Импакт-фактор

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Ж. вычисл. матем. и матем. физ.:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Ж. вычисл. матем. и матем. физ., 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

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles

    Эта публикация цитируется в следующих статьяx:
    1. 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  crossref  mathscinet  zmath  isi  elib  scopus
    2. Ю. Г. Евтушенко, М. А. Посыпкин, “Метод неравномерных покрытий для решения задач многокритериальной оптимизации с гарантированной точностью”, Ж. вычисл. матем. и матем. физ., 53:2 (2013), 209–224  mathnet  crossref  mathscinet  zmath  adsnasa  elib; 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  crossref  isi  elib
    3. Д. Е. Квасов, Я. Д. Сергеев, “Методы липшицевой глобальной оптимизации в задачах управления”, Автомат. и телемех., 2013, № 9, 3–19  mathnet; D. E. Kvasov, Ya. D. Sergeyev, “Lipschitz global optimization methods in control problems”, Autom. Remote Control, 74:9 (2013), 1435–1448  crossref  isi
    4. Posypkin M.A., “Method for Solving Constrained Multicriteria Optimization Problems with Guaranteed Accuracy”, Dokl. Math., 88:2 (2013), 559–561  crossref  mathscinet  zmath  isi  elib  scopus
    5. Кошур В.Д., “Глобальная оптимизация на основе гибридного метода усреднения координат и метода роя частиц”, Вычислительные технологии, 18:4 (2013), 36–47  elib
    6. Писарев А.С., “Применение многоагентных технологий и эвристических методов в задачах оптимизации”, Известия СПбГЭТУ “ЛЭТИ”, 2013, № 5, 72–79  elib
    7. Грязев М.В., Кузнецова О.А., “Применение ЛП$_\tau$-последовательности при оптимизации динамического объекта”, Известия Тульского государственного университета. Естественные науки, 2013, № 1, 142–153  elib
    8. А. И. Рябиков, “О методе эрзац-функций для минимизации конечнозначной функции на компактном множестве”, Ж. вычисл. матем. и матем. физ., 54:2 (2014), 195–207  mathnet  crossref  elib; 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  crossref  isi  elib
    9. Ю. Г. Евтушенко, М. А. Посыпкин, “Метод неравномерных покрытий для решения задач многокритериальной оптимизации с заданной точностью”, Автомат. и телемех., 2014, № 6, 49–68  mathnet; 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  crossref  isi
    10. А. В. Лотов, А. И. Рябиков, “Многокритериальный синтез оптимального управления и его применение при построении правил управления каскадом гидроэлектростанций”, Тр. ИММ УрО РАН, 20, № 4, 2014, 187–203  mathnet  mathscinet  elib
    11. 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  crossref  mathscinet  zmath  isi  scopus
    12. Kvasov D.E. Sergeyev Ya.D., “Deterministic Approaches For Solving Practical Black-Box Global Optimization Problems”, Adv. Eng. Softw., 80:SI (2015), 58–66  crossref  isi  elib  scopus
    13. 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  crossref  mathscinet  zmath  adsnasa  isi  elib  scopus
    14. Ю. Г. Евтушенко, С. А. Лурье, М. А. Посыпкин, Ю. О. Соляев, “Применение методов оптимизации для поиска равновесных состояний двумерных кристаллов”, Ж. вычисл. матем. и матем. физ., 56:12 (2016), 2032–2041  mathnet  crossref  elib; 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  crossref  isi
    15. Kaliszewski I. Miroforidis J., “On Upper Approximations of Pareto Fronts”, J. Glob. Optim., 72:3 (2018), 475–490  crossref  mathscinet  isi  scopus
  • Журнал вычислительной математики и математической физики Computational Mathematics and Mathematical Physics
    Просмотров:
    Эта страница:377
    Полный текст:79
    Литература:46
    Первая стр.:9
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2019