بررسی تاریخچه و مقایسه عملکرد الگوریتم متاهیوریستیک و هیوریستیک

بررسی تاریخچه و مقایسه عملکرد الگوریتم متاهیوریستیک و هیوریستیک

یگانه سادات رسولی آهاری1 مهدی جعفری2 سحر صدیقی3

1) دانشجویی کارشناسی ارشد کامپیوتر، دانشگاه آزاد اسلامی واحد تهران جنوب،ایران
2) دانشجویی کارشناسی ارشد هوافضا، دانشگاه آزاد اسلامی واحد علوم تحقیقات،ایران
3) دانشجویی کارشناسی ارشد شیمی، دانشگاه آزاد اسلامی واحد تهران مرکز،ایران

کد IOI مقاله : XBGE-FZAEG
محل انتشار : یازدهمین کنفرانس بین المللی راهکارهای نوین در مهندسی، علوم اطلاعات و فناوری در قرن پیش رو(icietconf.com)
چکیده :
    الگوریتم فراابتکاری یا متاهیوریستیک (به انگلیسی Meta Heuristic) که به آنها الگوریتم های فراتکاملی هم گاها گفته میشود، دسته ای از الگوریتم هایی هستند که برای حل مسائل بهینه سازی به کار برده میشوند. در علوم کامپیوتر، هوش مصنوعی و بهینه‌سازی، الگوریتم جستجوی کاشف، هیوریستیک یا ابتکاری، روشی برای حل مسائلی است که راه‌های کلاسیک حل آن‌ها بسیار کند می‌باشند یا راه‌حل تقریبی برای مسائلی است که راه‌های کلاسیک نمی‌توانند برای آن‌ها جواب دقیقی پیدا کنند.بیشتر مسائل پیچیده نیازمند ارزیابی تعداد انبوهی از حالت‌های ممکن برای تعیین یک جواب دقیق می‌باشند. زمان لازم برای یافتن یک جواب دقیق اغلب بیشتر از یک طول عمر است. هیوریستیک‌ها با استفاده از روش‌های نیازمند ارزیابی‌های کمتر و ارائه جوابی‌هایی در محدودیت‌های زمانی قابل قبول دارای نقشی اثر بخش در حل چنین مسائل خواهند بود. در این تحقیق به بررسی الگوریتم هیوریستیک ، متاهیوریستیک و انواع آن می پردازیم

کلمات کلیدی : بهینه‌سازی فراابتکاری متاهیوریستیک الگوریتم هیوریستیک