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

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

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

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

Том:

Номер:

Год: 2019

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

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

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

URL:

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

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

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

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

Публикация в печати: 0

Добавил в систему: