دانلود مقالات ISI درباره الگوریتم ابتکاری + ترجمه فارسی

الگوریتم ابتکاری ( به انگلیسی: Heuristic algorithm) مساله محور هستند و برای یک مساله خاص طراحی می شوند. لذا از این الگوریتم ها برای پاسخ به مسائل مختلف نمی شود بهره برد. ضمن اینکه این الگوریتم ها معمولا در یک جواب بهینه محلی گرفتار می شوند. مساله پوشش مجموعه، از دسته مسایل سخت محسوب می‌شود که در کاربردهای مختلفی مانند سیستم اورژانس، مکان‌یابی تسهیلات خرده‌فروشی، بیمارستان‌ها، واحدهای دفاعی کشوری، پایگاه‌های نظامی، دستگاه‌های رادار و. . . مورد استفاده قرار می‌گیرد. هدف از پوشش مجموعه، یافتن یک زیرمجموعه به گونه‌ایست که اجتماع اعضای این زیرمجموعه، کل مجموعه را پوشش دهد. در مطالعه ی انجام شده از یک الگوریتم ابتکاری برای حل مساله پوشش مجموعه پیشنهاد شده است. در الگوریتم پیشنهادی، برای هر یک از رئوس گراف، یک مقدار منسوب به میزان بهبود محاسبه می‌شود که براساس آن تصمیم بر حضور یا عدم حضور راس متناظر در مجموعه پوشش گرفته می‌شود. با توجه به تخصیص تسهیل و اثر متقابل بر پوشش یا عدم پوشش رئوس مجاور، در هر مرحله مقادیر بهبود به روز می‌شود و این روند به طور تکراری ادامه می‌یابد تا آنکه در خاتمه الگوریتم، مجموعه پوشش نزدیک به بهینه به دست آید. جهت ارزیابی الگوریتم پیشنهادی در مقایسه با سایر روش‌های متداول، یک الگوریتم شبیه‌سازی تبرید جهت حل ارایه شد و پارامترهای آن به روش تاگوچی تنظیم گردید. نتایج به دست آمده در مقایسه با نتایج به دست آمده از الگوریتم شبیه‌سازی تبریدی برای آزمایش‌های مختلف حاکی از موفقیت الگوریتم پیشنهادی به ویژه در مسایل با ابعاد بالا در مهار رشد زمان حل است. الگوریتم‌های بتکاری الگوریتم‌هایی هستند که با الهام از فرایندهای فیزیکی، بیولوژیکی و طبیعی به وجود آمده‌اند و به صورت هوشمندانه و با استفاده از قوانین احتمالاتی به جستجوی فضا برای بهینه‌سازی یک مسئله که به صورت یک جعبه سیاه تعریف شده است، به کار می روند. مانند الگوریتم وراثتی با الهام از علم وراثت و تکامل (1975)، پخت شبیه‌سازی شده با الهام از مشاهدات ترمودینامیک (1983)، جستجوی تابو بر پایه پاسخ حافظه(1986)، الگوریتم ایمنی با شبیه‌سازی سیستم دفاعی انسان(1986)، الگوریتم جستجوی جمعیت مورچگان با شبیه‌سازی رفتار مورچه‌ها در هنگام جستجوی غذا(1991) و بهینه‌سازی جمعیت ذره‌ها با تقلید از رفتار اجتماعی پرندگان(1995) رقابت استعماری با الهام از پدیده اجتماعی استعمارگری، الگوریتم جستجوی گرانشی با الهام از مفاهیم فیزیکی(2008) و. . . . هر کدام از الگوریتم‌های فوق خصوصیات منحصر به خود دارند.