|
Численный поиск глобальных решений в задачах несимметричной билинейной отделимости
А. В. Орлов Институт динамики систем и теории управления СО РАН, ул. Лермонтова, 134, 664033 Иркутск, Россия
Аннотация:
Исследуется задача билинейной отделимости двух множеств (несимметричный случай). Для её решения применяется оптимизационный подход, базирующийся на редукции к эквивалентной задаче билинейной оптимизации с несвязанными переменными. В соответствии с теорией глобального поиска, разработанной А. С. Стрекаловским, построены специальные методы локального и глобального поисков в исследуемой задаче. Представлены результаты вычислительного эксперимента по решению сгенерированных тестовых задач билинейной отделимости. Ил. 5, табл. 3, библиогр. 29.
Ключевые слова:
задача классификации, билинейная отделимость, оптимизационный подход, локальный поиск, глобальный поиск, генерация тестовых задач, вычислительный эксперимент.
Статья поступила: 25.03.2014 Переработанный вариант: 26.08.2014
Образец цитирования:
А. В. Орлов, “Численный поиск глобальных решений в задачах несимметричной билинейной отделимости”, Дискретн. анализ и исслед. опер., 22:1 (2015), 64–85
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/da807 https://www.mathnet.ru/rus/da/v22/i1/p64
|
Статистика просмотров: |
Страница аннотации: | 302 | PDF полного текста: | 75 | Список литературы: | 53 | Первая страница: | 8 |
|