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

بدست آوردن چینش بهینه حروف فارسی بر روی صفحه کلید در درازمدت برای کسانی که با تایپ کرد ن متون فارسی درگیر هستند , بسیار مفید خواهد بود . یک الگوریتم تکاملی می تواند با توجه به یک تابع تناسب که میزان راحتی تایپ کردن متون فارسی را برای یک چینش ارائه می دهد, در فضای چینش های حروف فارسی بر روی صفحه کلید جستجو کرده و چینش بهینه را بدست آورد . در این جا, یک الگوریتم ژنتیک به دنبال یافتن بهترین جایگشت از ٣٢ حرف فارسی بعلاوه حروف همزه ء بر روی ٣٣ کلید اصلی صفحه کلید است . تابع تناسب برای هر جایگشت یا چینش , با توجه به عوامل راحتی در تایپ کردن, هزینه ای را به آن چینش اختصاص می دهد . این عوامل به مواردی چون استفاده متناوب از دست ها در تایپ متون , استفاده نکردن از یک دست برای تایپ دو حرف متوالی , و میزان سختی تایپ هر حرف در چینش مربوطه بر روی صفحه کلید برم یگردد. در بررسی هایی که با استفاده از متون چندین سایت فارسی زبان انجام شد , مشخص شد که چینش بهینه حاصل از ا ین الگوریتم ژنتیک , بهتر از چینش فعلی عمل می کند.

کلیدواژه ها:

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