|
Автоматика и телемеханика, 2004, выпуск 2, страницы 43–54
(Mi at1517)
|
|
|
|
Эта публикация цитируется в 12 научных статьях (всего в 12 статьях)
Оптимизация конечномерных систем
Комитеты систем линейных неравенств
Вл. Д. Мазуров, М. Ю. Хачай Институт математики и механики УрО РАН, г. Екатеринбург
Аннотация:
Рассматриваются концептуальные вопросы теории комитетных решающих правил, показана ее тесная связь с теорией обоснования принятия коллективных решений и обучением нейронных сетей. Отдельно рассмотрена задача о минимальном комитете несовместной системы ограничений, возникающая на этапе построения комитетного решающего правила с малым числом элементов. Известно, что в общем случае задача о минимальном комитете является NP-трудной. Получены результаты, касающиеся оценки вычислительной сложности задач, близких к этой задаче. Предложен также эффективный приближенный алгоритм решения задачи о минимальном комитете несовместной системы линейных неравенств. Обосновывается его корректность, указываются: оценка вычислительной сложности и гарантированная оценка точности.
Образец цитирования:
Вл. Д. Мазуров, М. Ю. Хачай, “Комитеты систем линейных неравенств”, Автомат. и телемех., 2004, № 2, 43–54; Autom. Remote Control, 65:2 (2004), 193–203
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/at1517 https://www.mathnet.ru/rus/at/y2004/i2/p43
|
Статистика просмотров: |
Страница аннотации: | 359 | PDF полного текста: | 137 | Список литературы: | 72 | Первая страница: | 2 |
|