|
Автоматика и телемеханика, 2014, выпуск 4, страницы 81–93
(Mi at7533)
|
|
|
|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
Задачи математического программирования
Схема бустинга в задачах комбинаторной оптимизации, индуцированных коллективными алгоритмами обучения
М. Ю. Хачайab, М. И. Поберийba a Институт математики и механики им. Н. Н. Красовского УрО РАН, Екатеринбург
b Уральский федеральный университет, Екатеринбург
Аннотация:
Игровой подход, обобщающий традиционную схему бустинга, применяется к построению приближенного полиномиального алгоритма для известной труднорешаемой задачи о минимальном аффинном комитете, разделяющем конечные подмножества вещественного линейного пространства фиксированной размерности при дополнительном условии общности положения разделяемых множеств (задача MASC-GP($n$)). Показано, что предложенный алгоритм обладает рекордной на данный момент гарантированной оценкой точности.
Образец цитирования:
М. Ю. Хачай, М. И. Поберий, “Схема бустинга в задачах комбинаторной оптимизации, индуцированных коллективными алгоритмами обучения”, Автомат. и телемех., 2014, № 4, 81–93; Autom. Remote Control, 75:4 (2014), 657–667
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/at7533 https://www.mathnet.ru/rus/at/y2014/i4/p81
|
Статистика просмотров: |
Страница аннотации: | 309 | PDF полного текста: | 54 | Список литературы: | 56 | Первая страница: | 27 |
|