|
Журнал вычислительной математики и математической физики, 2011, том 51, номер 8, страницы 1376–1389
(Mi zvmmf9520)
|
|
|
|
Эта публикация цитируется в 18 научных статьях (всего в 18 статьях)
Применение метода неравномерных покрытий для глобальной оптимизации частично целочисленных нелинейных задач
Ю. Г. Евтушенкоa, М. А. Посыпкинb a 119333 Москва, ул. Вавилова, 40, ВЦ РАН
b 117312 Москва, пр-т 60-летия Октября, 9, ИСА РАН
Аннотация:
Метод неравномерных покрытий для поиска глобального экстремума функций многих переменных переносится на задачи нелинейного программирования. Показано, что метод можно использовать для решения задач, в которых помимо обычных ограничений наложены условия частичной целочисленности. Даны оценки точности решений и оценка числа шагов, необходимых для нахождения минимума с заданной точностью. Приведены новые миноранты, основанные на оценке спектра гессиана целевых функций и ограничений. Получены новые формулы для покрывающих множеств, повышающие эффективность метода. Приводятся примеры решения задач нелинейного программирования с помощью предложенного подхода. Библ. 15. Фиг. 3. Табл. 2.
Ключевые слова:
глобальная оптимизация, нелинейное программирование, частично-целочисленные задачи, функция чувствительности, метод неравномерных покрытий, численные методы оптимизации.
Поступила в редакцию: 15.02.2011
Образец цитирования:
Ю. Г. Евтушенко, М. А. Посыпкин, “Применение метода неравномерных покрытий для глобальной оптимизации частично целочисленных нелинейных задач”, Ж. вычисл. матем. и матем. физ., 51:8 (2011), 1376–1389; Comput. Math. Math. Phys., 51:8 (2011), 1286–1298
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/zvmmf9520 https://www.mathnet.ru/rus/zvmmf/v51/i8/p1376
|
Статистика просмотров: |
Страница аннотации: | 563 | PDF полного текста: | 156 | Список литературы: | 76 | Первая страница: | 9 |
|