نوید صمیمی بهبهان - دانشگاه آزاد اسلامی واحد امیدیهگروهکامپیوتر

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

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