سال انتشار: ۱۳۹۱

محل انتشار: کنفرانس بین المللی مدل سازی غیر خطی و بهینه سازی

تعداد صفحات: ۹

نویسنده(ها):

بهاره قلی پورگودرزی – دانشجویان کارشناسی ارشد مهندسی کامپیوتر
زینب کرمان ساروی –

چکیده:

درسالهای اخیر الگوریتم های ژنتیک به عنوان مهارتی برای حل مسائل بهینه سازی ترکیب یمورد استفاده قرارگرفته و توجه بسیاری را به خود جلب نموده است امروزه Nonogram های ژاپنی پازلهای ژاپنی ازجمله بازیهای شگفت انگیز و سرگرم کننده می باشند که درمجلات و رسانه ها و اینترنت دردسترس عموم قرارگرفته اند این بازیها زمانیکه بصورت یک مجموعه کوچک طراحی شوند به راحتی توسط قوانین و قواعد منطقی ساده بصورت دستی قابل حل میباشند اما زمانی که اندازه این مسائل بسیاربزرگتر شوند تبدیل به یک مساله NP-Complete خواهند شد و چالش بزرگی برای حل آنها به وجود خواهد آمد بدین منظور الگوریتم های ژنتیک هوشمند IGA به عنوان روشی کارا برای حل این مسائل مطرح گردید. پازل ژاپنی یک شبکه grid شامل Nسطر و M ستون می باشد اعدادموجوددرستون چپ و سطربالا بترتیب نمایانگر شروط مساله و بهبود تابع Fitness هستند که این اعداد نشان دهنده خانه های سیاه پازل می باشند.