مروری بر الگوریتم های جستجو: تاریخچه و انواع
سال انتشار: 1399
نوع سند: مقاله ژورنالی
زبان: فارسی
مشاهده: 140
فایل این مقاله در 12 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
JR_SASE-6-4_002
تاریخ نمایه سازی: 30 مرداد 1401
چکیده مقاله:
در علوم کامپیوتر و ریاضیات، یک الگوریتم جستجو، الگوریتمی است که یک مسئله را به عنوان ورودی می گیرد و بعد از ارزیابی کردن راه حل های ممکن، یک راه حل برای آن مسئله برمی گرداند. مجموعه راه حل های ممکن برای یک مسئله را فضای جستجومی نامند. بعضی از الگوریتم ها که با عنوان الگوریتم های ناآگاهانه شناخته می شوند الگوریتم هایی هستند که از متدهای ساده ای برای جستجوی فضای نمونه استفاده می کنند. درحالی که الگوریتم های آگاهانه با استفاده روش هایی مبتنی بر دانش درباره ساختار فضای جستجو، می کوشند تا زمان جستجو را کاهش دهند. در این مقاله به بررسی الگوریتم های فراابتکاری که نوعی از الگوریتم های تصادفی برای یافتن پاسخ بهینه هستند، می پردازیم.
کلیدواژه ها:
نویسندگان
محمدرضا غلامی دهبالایی
گروه مهندسی برق، دانشگاه پیام نور، تهران، ایران
فرزانه عبداللهی
گروه مهندسی فناوری اطلاعات، دانشگاه غیرانتفاعی سفیردانش، واحد ایلام، ایلام، ایران