Страница публикации

Об одном методе генерации тестовых задач невыпуклой оптимизации

Тип публикации: Материал конференции

Тип материала: Текст

Авторы: Баркова М.В.

Журнал: Материалы Междунар. симпозиума, посвященного 100-летию матем. образования в Вост. Сибири и 80-летию со дня рождения проф. О. В. Васильева

Язык публикации: russian

Номера страниц: 381-384

Количество страниц: 4

Год публикации: 2019

Отчетный год: 2019

Издательство: Иркутский гос. ун-т

Местоположение издательства: Иркутск

Адрес издателя: Иркутск

Название издательства: Иркутский гос. ун-т

Аннотация: Предлагается метод генерации невыпуклых тестовых задач с квадратичными функциями. Базирующийся на идее П. Каламаи и Л. Висенте, он заключается в построении задачи требуемой размерности путем объединения конечного числа небольших задач. Последние, так называемые задачи-ядра, имеют достаточно простую структуру, что позволяет найти все их локальные и глобальные решения аналитически. Методика генерации рассмотрена для двух типов невыпуклых задач с квадратичными функциями: задачи минимизации квадратичной функции с невыпуклыми ограничениями-неравенствами и задачи дробного программирования с квадратичными функциями в числителе и знаменателе дробей. Для генерации тестовых примеров с помощью данного метода не требуется каких-либо сложных вычислений или решения вспомогательных задач. В то же время, можно сгенерировать примеры любой размерности с необходимыми свойствами и, что самое главное, известными локальными и глобальными решениями.

Индексируется WOS: Нет

Индексируется Scopus: Нет

Индексируется УБС: Нет

Индексируется РИНЦ: Да

Индексируется ВАК: Нет

Индексируется CORE: Нет