یک چینش جدید برای حروف انگلیسی برروی صفحه کلید با استفاده از استراتژی تکاملی

روش‌های هوشمند در صنعت برق

مقاله 3، دوره 6، شماره 23، آبان 1394، صفحه 21-28   

نوع مقاله: مقاله پژوهشی

نویسندگان

علی‌اصغر پورحاجی‌کاظم^{* 1}؛ کیان نیمگز نقش²

¹گروه مهندسی کامپیوتر، دانشکده فنی مهندسی، واحد تبریز، دانشگاه آزاد اسلامی، تبریز، ایران

²باشگاه پژوهشگران جوان و نخبگان، واحد تبریز، دانشگاه آزاد اسلامی، تبریز، ایران

چکیده

از آنجائی که صفحه کلید، اصلی‌ترین وسیله وارد کردن متن به کامپیوتر است، داشتن یک صفحه کلید با چینش مناسب حروف بر روی آن با کارایی بالا امری ضروری می‌باشد. به دست آوردن یک چینش مناسب برای حروف بر روی صفحه کلید، یک مسئله بهینه‌سازی می‌باشد که برای حل آن، روشهای متفاوتی ارائه شده است، به طوری که جواب مسئله، مناسب‌ترین جایگشت حروف برروی صفحه کلید است که برای صفحه کلید انگلیسی، 26 حرف می‌باشد. در این مقاله، یک چینش جدید برای صفحه کلید انگلیسی به روش "استراتژی تکاملی" ارائه شده است که دارای سرعت تایپ بیشتری نسبت به صفحه کلید فعلی بوده و ایرادات عمده آن را نیز برطرف کرده است. بدین منظور، از یک تابع تناسب که شامل پارامترهائی چون فاصله کلیدها، تعویض انگشتها، تناوب استفاده از دو دست و... می‌باشد، استفاده شده است. آزمایشات مختلفی برای ارزیابی رویکرد پیشنهادی انجام شده و نتایج آنها نشان می‌دهد که چینش به دست آمده بهتر از چینش فعلی و سایر چینش‌های پیشنهاد شده عمل می‌کند

کلیدواژه‌ها

محاسبات تکاملی؛ استراتژی تکاملی؛ الگوریتم ژنتیک؛ چینش حروف؛ صفحه کلید

مراجع

[1] Y. Hiraga, Y. Ono, Y. Hisao, "Analysis of the standard english keyboard", Proceedings of the 8th conference on Computational linguistics, pp. 242-248, 1980.

[2] L.W. Light, P.G. Anderson, "Typewriter keyboards via simulated annealing", AI Expert, Sep. 1993.

[3] C.P. Walker, “Evolving a More Optimal Keyboard”, Dec. 5, 2003

[4] J.S. Goetti, A.W. Brugh, B.A. Julstrom, "Arranging the keyboard with a Permutation-coded genetic algorithm", Proc. of the 2005 ACM Symposium on Applied Computing, 2005.

[5] Y. Li, L. Chen, R.S. Goonetilleke, "A heuristic-based approach to optimize keyboard design for single-finger keying applications", International Journal of Industrial Ergonomics Vol. 36, pp. 695–704, 2006.

[6] Peter Klausler, Sep. 2005.                                                      

[7] M.O. Wagner, B Yannou, S. Kehl, D. Feillet, J. Eggers, "Ergonomic modeling and optimization ofkeyboard arrangement with an ant colony algorithm”, European Journal of Operation research, Vol. 14, No. 2, pp. 187-208, June 2003.

[8] P.S. Deshwal, K. Deb, "Design of an optimal hindi keyboard for convenient and efficient use", Technical Report on KanGAL, Report No. 2003005, Indian Institute of Technology, Kanpur, 2003.

[9] J. Eggers, D. Feillet, S. Kehl, M.O. Wagner, B. Yannou, "Optimization of the keyboard arrangement problem using an Ant Colony algorithm", European Journal of Operational Research Vol. 148, pp. 672–686, 2003.

[10] P.Y. Yin, E. Su, "Cyber Swarm optimization for general keyboard arrangement problem", International Journal of Industrial Ergonomics Vol. 41, pp. 43-52, 2011.

[11] M. Dell'Amico, J.C. Díaz, M. Iori, R. Montanari, "The single-finger keyboard layout problem", Computers and Operations Research Vol. 36, pp. 3002-3012, 2009.

[12] T.M. Malas, S.S. Taifour, G.A. Abandah, "Toward optimal arabic keyboard layout using genetic", In Proc. 9th Int'l Middle Eastern Multiconference on Simulation and Modeling (MESM), Amman, Jordan, Aug. 26-28, 2008.

[13] N. Alswaidan, M.I. Hosny, A.B. Najjar, "A Genetic Algorithm Approach for Optimizing a Single-Finger Arabic Keyboard Layout", Intelligent Systems in Science and Information, pp. 261-277, 2014.

[14] A.A. Pourhaji-Kazem, K.N. Naghsh, "Attaininga Suitable Persian Keyboard Layout Using an Evolutionary Strategy", International Conference on Instrumentation, Measurement, Circuits and Systems, ICIMCS 2011, Hong Kong, Dec. 13-14, 2011.

[15] S. Moradi, S. Shiri-Gheydari, "English Keyboard Layout Optimization using Genetic Algorithm", 11^th International Computer Society of Iran Computer Conference, Tehran, Iran, Feb. 2006.