利用粒子群演算法最佳化多重符號鍵盤配置

Ambiguous Keyboard Arrangement Optimization Using a Particle Swarm Algorithm

蘇恩平(En-ping Su)

指導教授 ： 尹邦嚴

國立暨南國際大學/管理學院/資訊管理學系/碩士(2007年)

https://doi.org/10.6837/NCNU.2007.00274

摘要

在現今資訊科技發達的社會中，每個人家裡幾乎都有一部個人電腦，而在外出時也許會隨身攜帶著筆記型電腦或者拿來做為行動通訊的手機。在這些設備當中都有一個相同的特徵，就是有一個鍵盤當輸入資料的裝置，一般來說，鍵盤配置的好壞與否，就會影響到使用者的輸入文字的速度以及容易產生疲勞感的程度。所以到目前為止，已經有許多學者從事這方面的研究，然而並沒有人使用過粒子群演算法(Particle Swarm Optimization)來解決這樣的問題，並且在過去的研究中，大多以肢體健全的使用者角度來設計鍵盤，往往忽略了那些身心殘障的人，設計出來的鍵盤也許對前者使用上是非常好的，但是對於後者來說可能是難用不堪的。因此本研究利用粒子群演算法為基礎設計出一個可彈性依多準則條件的最佳化工具，讓使用者能夠根據自己本身的身體狀況，找出最理想的鍵盤配置。

關鍵字

粒子群演算法 ； 鍵盤配置問題 ； 多重符號鍵盤 ； 最佳化

並列摘要

Everyone almost has a personal computer at home in the developed science and technology of society. And someone also go out with a notebook or cell-phone. In these devices, they all have one same characteristic which has a keyboard as an inputting data device. It’s generally speaking that the better or not on the keyboard arrangement would have influences on typing speed of users and makes users feel tired easily. Up to now, there are many scholars engaged in such kind of research, but it still has no one using the particle swarm optimization algorithm to solve the keyboard arrangement problem. On the other hand, many researches often had no thought for the disabled people in the past. The new designed keyboard arrangement may be useful for the ordinary people but useless for the disabled people. Therefore, we design a flexible tool based on the particle swarm optimization algorithm in our research and users could use this tool to find the optimal keyboard arrangement according to their condition of bodies.

並列關鍵字

Particle Swarm Algorithm ； Keyboard Arrangement Problem ； Ambiguous Keyboard ； Optimization

參考文獻

[1] J. Eggers, D. Feillet, S. Kehl, M.O. Wagner, and B. Yannou, “Optimization of the keyboard arrangement problem using an Ant Colony algorithm,”European Journal of Operational Research Volume: 148, Issue: 3, pp. 672-686, August 1 , 2003.

[2] P.S. Deshwal, and K. Deb, “Design of an Optimal Hindi Keyboard for Convenient and Efficient Use,” Technical Report KanGAL Report No. 2003005, Indian Institute of Technology, Kanpur, 2003.

[3] K. Sorensen,“Multi-objective optimization of mobile phone keymaps for typing messages using a word list,”European Journal of Operational Research, Volume: 179, Issue: 3, pp. 838-846, June 16, 2007.

[4] G.W. Lesher, B.J. Moulton, and D.J. Higginbotham,“Optimal Character Arrangements for Ambiguous Keyboards,”IEEE Transactions on Rehabilitation Engineering, 6, pp. 415-423, 1998.

[5] B.J. Oommen, R.S. Valiveti, and J.R. Zgierski,“An Adaptive Learning Solution to the Keyboard Optimization Problem,”IEEE Transactions on Systems, Man, Cybernetics, Volume: 21, No. 6, November/December, 1991.