میلاد چراغی - دانشجو رشته نرم افزار دانشگاه دولتی کاشان
جواد سلیمی - استاد رشته نرم افزار دانشگاه کاشان

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

الگوریتم ژنتیک، جدول کلمات متقاطع