بهينه سازي چينش حروف فارسي بر روي صفحه كليد با استفاده از الگوريتم ژنتيك و استراتژي حفظ تنوع

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