سال انتشار: ۱۳۸۴

محل انتشار: یازدهمین کنفرانس سالانه انجمن کامپیوتر ایران

تعداد صفحات: ۴

نویسنده(ها):

سجاد مرادی – دانشجوی کارشناسی رشته مهندسی کامپیوتر,دانشگاه صنعتی امیرکبیر
سعید شیری قیداری – استادیار, هیئت علمی دانشکده مهندسی کامپیوتر,دانشگاه صنعتی امیرکبیر

چکیده:

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