تولید جدول کلمات متقاطع فارسی با استفاده از الگوریتم ژنتیک

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

کلیدواژه ها:

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