報告書番号

R08003

タイトル（和文）

階層メニューの最適化手法の開発

タイトル（英文）

Optimization Algorithm for Hierarchical Menu

概要 （図表や脚注は「報告書全文」に掲載しております）

階層型メニューはGUI を用いるさまざまなアプリケーションのユーザインタフェースとして広く使われている．この設計においては，メニュー項目の選択に要する手間を軽減することが重要である．選択の手間はメニューの構造，レイアウト，色などのさまざまな要因で決まる．手間を軽減するための新しいメニュー方式についての研究は多くなされてきたが，構造を変更する観点からの研究は少ない．本論文では，遺伝的アルゴリズム（GA: Genetic Algorithm）を用いて選択の手間を軽減するメニューを自動的に設計する手法を提案する．提案する手法では，ポインティング時間と選択・意思決定時間を考慮して，メニュー項目を選択する平均到達時間を最小化する．また，入力方式と表示画面が限定された携帯電話とPDA を例に，多様な利用パターンを想定して，提案手法の有効性を示す．

概要 （英文）

Hierarchical menus are widely used as a standard user interface in modern applications that use GUIs. This report proposes an algorithm based on the genetic algorithm for optimizing the performance of hierarchical menu. The algorithm aims to minimize the average selection time by considering pointer movement and search/decision time. The effectiveness of the algorithm for a cellular phone and a PDA is shown by using wide variety of usage patterns.

報告者

キーワード