چکیده:
یکی از رایجترین روشهای ورود اطلاعات به کامپیوتر، استفاده از صفحهکلید میباشد. از اینرو نحوه
چینش حروف بر روی صفحهکلید نقش مهمی در صرفهجویی زمانی و راحتی در تایپ کردن متون دارد.
صفحهکلید فارسی کنونی از نظر راحتی و هزینه تایپ کردن چندان مناسب نیست. ما در اینجا از یک
الگوریتم ژنتیک به کمک یک استراتژی حفظ تنوع، برای بهینهسازی چینش ٣٢ حرف فارسی بعلاوه
بر روی ٣٣ کلید اصلی صفحهکلید استفاده میکنیم. تابع تناسب این الگوریتم با توجه به « ء» حرف همزه
راحتی در تایپ کردن هر چینش در فضای جستجو، هزینهای به آن تخصیص میدهد. راحتی در تایپ
کردن به عواملی همچون استفاده نکردن از یک دست برای تایپ دو حرف متوالی، استفاده متناوب از
دستها در تایپ متون و میزان سختی تایپ هر حرف در چینش مربوطه بر روی صفحه کلید وابسته
است. همچنین تابع تناسب مذکور به فرکانس تکرار جفت حروف فارسی متوالی، نیز توجه میکند. در
نهایت مشخص میشود که چینش بهینهای که از این روش حاصل میگردد، بهتر از چینش فعلی عمل
میکند.
خلاصه ماشینی:
ما در اینجا از یک الگوریتم ژنتیک به کمک یک استراتژی حفظ تنوع، برای بهینهسازی چینش 32 حرف فارسی بعلاوه حرف همزه «ء» بر روی 33 کلید اصلی صفحهکلید استفاده میکنیم.
هدف این مساله بدست آوردن چینشی از این نشانهها بر روی این کلیدها است، به طوری که این چینش طوری باشد که کاربر هنگام استفاده از صفحه کلید برای تایپ حروف فارسی، احساس راحتی بیشتری نسبت به کار با بقیه چینشها داشته باشد.
تابع تناسب در این الگوریتم ژنتیک، میزان راحتی یا سختی استفاده از یک چینش را با توجه به فرکانس تکرار جفت حروف فارسی بدست میآورد.
در هر نسل، عملگرهای ژنتیکی بر روی جمعیت موجود که جایگشتهای مختلفی از حروف فارسی بر روی صفحه کلید هستند، اعمال میشوند و با روش خاصی ازجایگزین کردن فرزندان ایجاد شده، جامعه به سمتی سوق داده میشود که مقدار تابع تناسب به ازای اعضای آن به مقدار کمینه خود برسند.
ــ تابع تناسب تعیین راحتی و سختی کار کردن با چینش حروف بر روی صفحه کلید یک مساله پیچیده ارگونومیک است.
چينش ارائه شده توسط الگوريتم ژنتيک براي حروف فارسي بر روي صفحه کليد نتیجهگیری در این مقاله، ما از الگوریتم ژنتیک و یک نوع استراتژی حفظ تنوع برای بهینهسازی چینش 32 حرف فارسی بعلاوه حرف «ء» بر روی 33 کلید صفحهکلید استفاده کردیم.
این روش با توجه به فاکتورهایی نظیر فرکانس تکرار جفت حروف متوالی فارسی و جلوگیری از جابجاییهای زیاد انگشتان دست بر روی صفحهکلید، چینش بهینهای ارائه میکند.