RUS  ENG
Полная версия
ЖУРНАЛЫ // Автоматика и телемеханика // Архив

Автомат. и телемех., 2014, выпуск 4, страницы 81–93 (Mi at7533)

Эта публикация цитируется в 2 статьях

Задачи математического программирования

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

М. Ю. Хачайab, М. И. Поберийba

a Институт математики и механики им. Н. Н. Красовского УрО РАН, Екатеринбург
b Уральский федеральный университет, Екатеринбург

Аннотация: Игровой подход, обобщающий традиционную схему бустинга, применяется к построению приближенного полиномиального алгоритма для известной труднорешаемой задачи о минимальном аффинном комитете, разделяющем конечные подмножества вещественного линейного пространства фиксированной размерности при дополнительном условии общности положения разделяемых множеств (задача MASC-GP($n$)). Показано, что предложенный алгоритм обладает рекордной на данный момент гарантированной оценкой точности.

Статья представлена к публикации членом редколлегии: А. И. Кибзун

Поступила в редакцию: 14.11.2013


 Англоязычная версия: Automation and Remote Control, 2014, 75:4, 657–667

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


© МИАН, 2024