以基因演算法最佳化觸控式影音撥放軟體之介面設計

Optimal GUI Design for Multimedia Application based on Genetic Algorithm

楊志豪(CHIH-HAO YANG)

指導教授 ： 葉維彰

國立清華大學/工學院/工業工程與工程管理學系/碩士(2012年)

摘要

隨著智慧型可攜裝置的蓬勃發展，觸控式面板的發展以及需求亦因而增加，未來趨勢也朝著廣泛運用型的觸控式面板為主。本專題試圖藉由縮短使用流程以達到良好的操作效率，以達到最佳化按鍵配置之目標。為使用者帶來便利舒適的使用環境，同時建立一套有系統的介面最佳化配置，便於未來設計者運用。本專題選擇在智慧型可攜裝置上所具有的影音軟體人機介面為研究對象，透過問卷調查擷取使用者的心智模式，並根據調查結果的分析與統計，整理出一般使用者的習慣與喜好。更進一步根據問卷分析所得到的結果，確定按鍵的型態配置，進而採用基因演算法設計出能夠媒合使用者心智模式與軟體介面設計概念的介面配置。透過基因演算法的運算，提出經過最佳化的影音軟體人機介面配置，透過此設計將可以讓使用者更容易操作，並有更高的使用效率，而此概念更可應用於其它同樣建構在以按鈕為操作基礎的相關裝置，讓未來介面設計更加人性化、更加效率化，以達到更好的使用效果。

關鍵字

觸控式面板 ； 最佳化按鍵配置 ； 人機介面 ； 問卷調查 ； 基因演算法 ； 心智模式

並列摘要

With the prosperous development of smartphone’s intelligent portable devices nowadays, there is also an increasing demand and growth of touch panel, which will bring a trend of extensive use of touch panel in the future. Therefore, by shortening the operational process to achieve better operation efficiency, this approach aims at creating a best of the key configuration. Besides providing the users with a convenient and comfortable operation environment, this approach will establish a systematic optimization configuration of interface for the future designers to use easily. This approach chooses intelligent portable devices’ audio-visual software human-machine interface as its research target. The questionnaires will be applied to obtain the user's mental models, from which the survey results and statistic can classify the general user’s habits and preferences. Furthermore, the key configuration can be set based on the questionnaire analysis, and the genetic algorithm can be executed to design an interface configuration which matches between the users’ mental models and the concept of software interface. Through the operation of genetic algorithms, this approach proposes an optimization configuration of audio-visual software human-machine interface. This design make it is easier to operate for the users with higher efficiency, and the same concept can also be applied to other related devices structurally operated by buttons, for which we expect a more humane and more efficient interface design to achieve a better operation effect in the future.

並列關鍵字

touch panel ； best of key configuration ； human-machine interface ； questionnaires ； genetic algorithm ； mental models

參考文獻

[1] A.Nimtawat, and P.Nanakorn, “A genetic algorithm for beam–slab layout design of rectilinear floors,” Engineering Structures, vol. 32, no. 11, pp. 3488-3500, November 2010.

[3] H. Gwee, and M.H. Lim, “A GA with heuristic-based decoder for IC floorplanning,” Integration, vol. 28, no. 2, pp. 157-172, January 1999.

[4] C.L. Valenzuela, and P.Y. Wang, “A genetic algorithm for VLSI floorplanning,” Lecture Notes in Computer Science, vol. 1917, pp. 671-680, 2000.

[5] C.J. Lin, and C. Wu, “Improved link analysis method for user interface design - modified link table and optimisation-based algorithm”Behaviour & Information Technology, vol. 29, no. 2, pp. 199-216, 2010.

[7] D. Chen, J. Liu, Y. Fu, and M. Shang, “An efficient heuristic algorithm for arbitrary shaped rectilinear block packing problem,” Computers & Operations Research, vol. 37, no. 6, pp. 1068-1074, June 2010.