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