بررسی تاریخچه و مقایسه عملکرد الگوریتم متاهیوریستیک و هیوریستیک
Publish place: v
Publish Year: 1399
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 3,700
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
EISTC05_010
تاریخ نمایه سازی: 20 مهر 1399
Abstract:
الگوریتم فراابتکاري یا متاهیوریستیک (به انگلیسی Meta Heuristic) که به آنها الگوریتم هاي فراتکاملی هم گاها گفته می شود، دسته اي از الگوریتم هایی هستند که براي حل مسائل بهینه سازي به کار برده می شوند. در علوم کامپیوتر، هوش مصنوعی و بهینه سازي، الگوریتم جستجوي کاشف، هیوریستیک یا ابتکاري، روشی براي حل مسائلی است که راه هاي کلاسیک حل آنها بسیار کند می باشند یا راهحل تقریبی براي مسائلی است که راه هاي کلاسیک نمی توانند براي آنها جواب دقیقی پیدا کنند. بیشتر مسائل پیچیده نیازمند ارزیابی تعداد انبوهی از حالت هاي ممکن براي تعیین یک جواب دقیق می باشند. زمان لازم براي یافتن یک جواب دقیق اغلب بیشتر از یک طول عمر است. هیوریستیک ها با استفاده از روش هاي نیازمند ارزیابی هاي کمتر و ارائه جوابی هایی در محدودیت هاي زمانی قابل قبول داراي نقشی اثر بخش در حل چنین مسائل خواهند بود. در این تحقیق به بررسی الگوریتم هیوریستیک ، متاهیوریستیک و انواع آن می پردازیم.
Keywords:
Authors
یگانه سادات رسولی
دانشجوی کارشناسی فناوری اطلاعات _ دانشکده فنی مهندسی آزاد اسلامی واحد تهران جنوب
مهدی جعفری
کارشناسی ارشد هوافضا _ دانشکده فنی مهندسی آزاد اسلامی واحد علوم تحقیقات
سحر صدیقی
دانشجوی کارشناسی شیمی _ دانشکده فنی مهندسی آزاد اسلامی واحد تهران مرکز