Papers by Seyed Nader Heydari
یکی از دغدغه‌ی تایپیست‌ها و افرادی که زیاد با صفحه کلید سر‌و‌کار دارند، راحتی کار با آن است. مسئل... more یکی از دغدغه‌ی تایپیست‌ها و افرادی که زیاد با صفحه کلید سر‌و‌کار دارند، راحتی کار با آن است. مسئله چینش بهینه صفحه کلید موضوعی است که مورد توجه بسیاری از پژوهشگران بوده و باعث انجام پژوهش‌های زیادی در رابطه با این موضوع شده است. نتیجه‌ی این پژوهش‌ها و مطالعات انجام شده، به ارائه روشی برای اندازه‌گیری هزینه‌ی تایپ انجامیده است. برای کمینه کردن هزینه‌ی تایپ(تابع تناسب) می‌توان از الگوریتم‌های تکاملی و یا روش‌های فراابتکاری استفاده کرد. الگوریتمی که ما برای کمینه سازی مسئله ارائه کرده‌ایم، الگوریتم جستجوی ممنوع (TS) می‌باشد که با بررسی چینش‌های مختلف، سعی در ارائه یک چینش بهینه بجای چینش استاندارد فعلی(صفحه کلید استاندارد فارسی ارائه شده از سوی سازمان استاندارد ملی ایران)را دارد. با اجرای الگوریتم بر روی چندین متن طولانی که از سایت‌های خبری فارسی زبان اخذ شده بود، چینش بهتری نسبت به چینش استاندارد فعلی و چینش حاصل از الگوریتم ژنتیکی ارائه شده توسط آقای سجاد مرادی[6] بدست آمد. این بدین معنی است که امکان بهینه سازی صفحه کلید فعلی به کمک الگوریتم جستجوی ممنوع امکان پذیر می‌باشد.
One of the great concerns of typists and those who work a lot with the keyboard is feeling at comfort while using the keyboard. The optimal layout of the keyboard is an issue that is of interest to many researchers and causes a lot of research on this topic. The results of the studies have led to provide a way to measure the cost of typing. To minimize the cost of typing (fitness function) Evolutionary Algorithms or Meta-heuristic methods can be used. The algorithm that we have suggested for minimizing the problem, is the Tabu search algorithm (TS) that by examining different arrangements tries to provide an optimal arrangement instead of its current standard layout (Persian standard keyboard provided by the National Institute of Standards). Running the algorithm on several long texts, was taken from Persian-language news websites, had better ordering than the present one and the Genetic Algorithm provided by Mr. Sajjad Moradi. This means that, optimization of the current keyboard with the help of Tabu Search algorithm is possible.
Uploads
Papers by Seyed Nader Heydari
One of the great concerns of typists and those who work a lot with the keyboard is feeling at comfort while using the keyboard. The optimal layout of the keyboard is an issue that is of interest to many researchers and causes a lot of research on this topic. The results of the studies have led to provide a way to measure the cost of typing. To minimize the cost of typing (fitness function) Evolutionary Algorithms or Meta-heuristic methods can be used. The algorithm that we have suggested for minimizing the problem, is the Tabu search algorithm (TS) that by examining different arrangements tries to provide an optimal arrangement instead of its current standard layout (Persian standard keyboard provided by the National Institute of Standards). Running the algorithm on several long texts, was taken from Persian-language news websites, had better ordering than the present one and the Genetic Algorithm provided by Mr. Sajjad Moradi. This means that, optimization of the current keyboard with the help of Tabu Search algorithm is possible.
One of the great concerns of typists and those who work a lot with the keyboard is feeling at comfort while using the keyboard. The optimal layout of the keyboard is an issue that is of interest to many researchers and causes a lot of research on this topic. The results of the studies have led to provide a way to measure the cost of typing. To minimize the cost of typing (fitness function) Evolutionary Algorithms or Meta-heuristic methods can be used. The algorithm that we have suggested for minimizing the problem, is the Tabu search algorithm (TS) that by examining different arrangements tries to provide an optimal arrangement instead of its current standard layout (Persian standard keyboard provided by the National Institute of Standards). Running the algorithm on several long texts, was taken from Persian-language news websites, had better ordering than the present one and the Genetic Algorithm provided by Mr. Sajjad Moradi. This means that, optimization of the current keyboard with the help of Tabu Search algorithm is possible.