در سالهای اخیر روشهای مکاشفه ای (Heuristic) زیادی برای مسایل بهینه سازی ترکیبی (Combinatorial) به این روشها فرا کاوشی گفته می شود زیرا می توان آنها را با روشهای جستجوی محلی (Local search) ترکیب کرد تا بدین وسیله الگوریتم جستجو را به همسایگی های مطلوبتری هدایت کرد. روشهای فراکاوشی (Meta Heuristic) اغلب با الهام گرفتن از طبیعت یا هوش بشری سعی در غلبه بر پیچیدگی های مسایل می نمایند. با استفاده از این روشها در زمان محاسباتی معقول جوابهایی نزدیک جواب بهینه مطلق بدست می آید لیکن هیچ کدام از این روشها تضمینی برای یافتن جواب بیهنه مطلق بدست نمی دهد.
برای مشاهده ادامه مطلب جستجوی ممنوعه کلیک کنید .
[tags Tabu search,Combinatorial,Meta Heuristic,hill Climbing,Tabu List,روشهای مکاشفه ای,مسایل بهینه سازی ترکیبی,روشهای فرامکاشفه ای ]
هیچ نظری موجود نیست:
ارسال یک نظر