RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретный анализ и исследование операций // Архив

Дискретн. анализ и исслед. опер., 2015, том 22, выпуск 1, страницы 64–85 (Mi da807)

Численный поиск глобальных решений в задачах несимметричной билинейной отделимости

А. В. Орлов

Институт динамики систем и теории управления СО РАН, ул. Лермонтова, 134, 664033 Иркутск, Россия

Аннотация: Исследуется задача билинейной отделимости двух множеств (несимметричный случай). Для её решения применяется оптимизационный подход, базирующийся на редукции к эквивалентной задаче билинейной оптимизации с несвязанными переменными. В соответствии с теорией глобального поиска, разработанной А. С. Стрекаловским, построены специальные методы локального и глобального поисков в исследуемой задаче. Представлены результаты вычислительного эксперимента по решению сгенерированных тестовых задач билинейной отделимости. Ил. 5, табл. 3, библиогр. 29.

Ключевые слова: задача классификации, билинейная отделимость, оптимизационный подход, локальный поиск, глобальный поиск, генерация тестовых задач, вычислительный эксперимент.

УДК: 519.853.4

Статья поступила: 25.03.2014
Переработанный вариант: 26.08.2014

DOI: 10.17377/daio.2015.22.450



Реферативные базы данных:


© МИАН, 2024