14746

Автор(ов): 

2

Параметры публикации
Тип публикации: 
Доклад
Название: 
Применение нижних оценок в алгоритмах поиска оптимальных деревьев
Наименование конференции: 
11-я международная конференция «Системы проектирования, технологической подготовки производства и управления этапами жизненного цикла промышленного продукта» (CAD/CAM/PDM - 2011, Москва)
Наименование источника: 
Тезисы докладов 11-й Международной конференции «Системы проектирования, технологической подготовки производства и управления этапами жизненного цикла промышленного продукта CAD/CАМ/PDM-2011» (Москва, 2011)
Город: 
Москва
Издательство: 
ИПУ РАН
Год издания: 
2011
Страницы: 
59-63
Аннотация
Предлагается схема поиска оптимальных древовидных структур, позволяющая решать задачи построения деревьев решений, оптимизации структуры пользовательских интерфейсов, оптимального кодирования и многие другие. Предлагаемый алгоритм комбинирует методы последовательной индукции, локального поиска и подбора параметров, а также существенно использует нижние оценки затрат иерархии.
Библиографическая ссылка: 
Губко М.В., Даниленко А.И. Применение нижних оценок в алгоритмах поиска оптимальных деревьев / Тезисы докладов 11-й Международной конференции «Системы проектирования, технологической подготовки производства и управления этапами жизненного цикла промышленного продукта CAD/CАМ/PDM-2011» (Москва, 2011). М.: ИПУ РАН, 2011. С. 59-63.