МАТЕМАТИЧЕСКАЯ МОДЕЛЬ ОПТИМИЗАЦИИ СТРУКТУРЫ ИЕРАРХИЧЕСКОГО МЕНЮ

Предложена математическая модель оптимизации структуры иерархических меню и каталогов. Каждому элементу меню поставлена в соответствие его популярность и решается задача дискретной оптимизации выбора структуры меню, минимизирующей среднее время поиска. Доказано, что все панели оптимального меню должны предлагать пользователю одинаковое число альтернатив с одинаковым соотношением популярностей. Отмечено, что модель позволяет сравнивать типы меню и выбрать из них наилучший. Предложен алгоритм построения оптимального меню, учитывающий как семантические ограничения, так и результаты оптимизации. Алгоритм проиллюстрирован примером оптимизации меню мобильного телефона.