مروری بر الگوریتم های جستجو: تاریخچه و انواع

در علوم کامپیوتر و ریاضیات، یک الگوریتم جستجو، الگوریتمی است که یک مسئله را به عنوان ورودی می گیرد و بعد از ارزیابی کردن راه حل های ممکن، یک راه حل برای آن مسئله برمی گرداند. مجموعه راه حل های ممکن برای یک مسئله را فضای جستجومی نامند. بعضی از الگوریتم ها که با عنوان الگوریتم های ناآگاهانه شناخته می شوند الگوریتم هایی هستند که از متدهای ساده ای برای جستجوی فضای نمونه استفاده می کنند. درحالی که الگوریتم های آگاهانه با استفاده روش هایی مبتنی بر دانش درباره ساختار فضای جستجو، می کوشند تا زمان جستجو را کاهش دهند. در این مقاله به بررسی الگوریتم های فراابتکاری که نوعی از الگوریتم های تصادفی برای یافتن پاسخ بهینه هستند، می پردازیم.

Keywords:

الگوریتم جستجو , فضای نمونه , فراابتکاری , پاسخ بهینه