دانلودمقاله با موضوع تجزیه و تحلیل جستجوی هارمونی برای حل پازل سودوکو
در قالب pdf و در 7 اسلاید،قابل ویرایش، شامل:
موضوع انگلیسی:An analysis of Harmony Search for solving Sudoku puzzles
فراابتکاری جستجوی هارمونی برای حل بسیاری از مسائل مختلف بهینه سازی استفاده شده است. چندین مقاله
اثربخشی آن را برای حل پازل سودوکو بررسی کرد. مقاله دیگری ادعا می کند که برای حل آن بی اثر است
پازل سودوکو و علاوه بر این که خود این روش در مقایسه با سایر الگوریتم های تکاملی فاقد تازگی است. ما
این مقاله فرآیند جستجو را در جستجوی هماهنگ زمانی که در یک پازل سودوکو خاص مورد بررسی قرار میگیرد، تجزیه و تحلیل میکند
تحقیقات قبلی روش اصلی جستجوی هارمونی مجدداً اجرا و آزمایش می شود تا عملکرد آن ارزیابی شود
و کاربرد آن را برای مثال خاص تأیید کنید. ما متوجه شدیم که در حالی که انتقادات از روش برای این
مشکل معتبر است، که عملکرد را می توان با یک اصلاح نسبتا ساده بهبود بخشید. ابتدا الف را پیشنهاد می کنیم
تابع هدف جدید برای روش جستجو این تابع هدف پیشنهادی روش جستجو را تسهیل می کند
برای یافتن راه حل مناسب دوم، نسخه اصلاح شده جستجوی هارمونی، که در آن جستجوی هارمونی ترکیب شده است
با جستجوی محلی برای سهم آن در "بداهه" در جستجوی هارمونی معرفی و تحلیل می شود
روش با مقایسه عملکرد جستجوی محلی و جستجوی اصلاح شده. برای یک مشکل خاص،
نسخه اصلاح شده جستجوی هارمونی یک راه حل منحصر به فرد با عملکرد هدف جدید در زمان مطلوب ایجاد می کند.
سپس آزمایش های گسترده ای برای مسائل مختلف سودوکو انجام شد. ما متوجه می شویم که در حالی که اصلاح شده است
روش جستجو سریعتر راه حل ها را تولید می کند، به طوری که با همان مشکلی که روش اصلی در آن وجود داشت، دچار می شود
که گاهی اوقات نمی تواند راه حل عملی پیدا کند.
بخشی از متن: