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.