در سالهای اخیر روشهای مکاشفه ای (Heuristic) زیادی برای مسایل بهینه سازی ترکیبی (Combinatorial) به این روشها فرا کاوشی گفته می شود زیرا می توان آنها را با روشهای جستجوی محلی (Local search) ترکیب کرد تا بدین وسیله الگوریتم جستجو را به همسایگی های مطلوبتری هدایت کرد.
روشهای فراکاوشی (Meta Heuristic) اغلب با الهام گرفتن از طبیعت یا هوش بشری سعی در غلبه بر پیچیدگی های مسایل می نمایند. با استفاده از این روشها در زمان محاسباتی معقول جوابهایی نزدیک جواب بهینه مطلق بدست می آید لیکن هیچ کدام از این روشها تضمینی برای یافتن جواب بیهنه مطلق بدست نمی دهد. یکی از توانمند ترین روشهای فراکاوشی روش جستجوی ممنوعه (Tabu search) می باشد. مفاهیم اولیه روش جستجوی ممنوعه توسط هنسن وجامارد (Hansen) در سال 1987 میلادی و فرد گلاور (F. Glover) در سال 1989 میلادی بیان شد و پس از آن به عنوان یکی از روشهای قدرتمند در حل مسایل بهینه سازی ترکیبی شناخته شده است.
برای مطالعه ادامه مطلب جستجوی ممنوعه کلیک کنید.
علم و تکنولوژی 