الگوریتم جستجوی ممنوع

الگوریتم جستجوی ممنوع (مهندسی صنایع - تحقیق در عملیات و سایر رشته ها)

چکیده: الگوریتم جستجوی ممنوع یا tabu search یکی از الگوریتم های متاهیوریستیک می باشد که به عنوان یک روش نوید بخش برای حل مسایل و کاربردهای عملی معرفی شده است. جستجوی ممنوع را می توان به عنوان تکنیکی بر گرفته از مفاهیم هوش مصنوعی در نظر گرفت. این تکنیک روشی کلی برای هدایت جستجو در دست یابی به جواب های خوب در فضای جواب پیچیده است. روش های بهینه سازی کلاسیک در حل مسایل سخت و پیچیده معمولا با مشکلات زیادی مواجه می شوند. این گونه مسایل در دنیای واقعی به فراوانی به چشم می خورد و اهمیت بسزایی در زمینه های مختلف مانند تجارت، مهندسی، اقتصاد وغیره دارند. به دلیل اهمیت این مسایل نمی توان در فرآیند حل آنها از روش هایی استفاده نمود که امید چندانی به موفقیت آنها وجود ندارد. لذا همیشه سعی بر این بوده که بتوان روش های جدیدی را ابداع نمود تا توانایی انسان را در حل این گونه مسایل بالا ببرد. روش متاهیوریستیک  جستجوی ممنوع  تا حد زیادی توانسته به این نیاز پاسخ دهد. وقتی صحبت از جستجوی ممنوع در بهینه یابی است معمولا این سؤال پیش می آید که چرا روش، بدین اسم خوانده می شود. در برخورد اول شاید تصور شود که تابو  مخفف چندین کلمه است ویا ممکن است تصور شود که این عنوان دلالت بر عنوان گروهی جدید و یا از این قبیل دارد، ولی در اصل این گونه نیست. همان گونه که گلوور  نحوهی نامگذاری روش را تشریح می کند، این نام در اصل از روی ایده ای که سالها پیش وی برای طراحی رویکرد حل مسئله در هوش مصنوعی و بهینه سازی بدست آورده بود، ریشه می گیرد. از نظر سنتی کلمه تابو ویژگی هایی دارد که آن را با جستجوی ممنوع بیشتر تطبیق می دهد. تابو از زبان تونگا که یک زبان پلینیزی  (زبان مردم جزیره تونگا) است گرفته شده است. تابو در این زبان برای اطلاق به مواردی بکار می رود که به دلیل مقدس بودن نباید به آنها دست زد. همچنین بر اساس لغت نامه وبستر  این کلمه به معنای یک چیز منع شده توسط عرف جامعه به عنوان معیار مصونیت، و یا چیزی غدغن شده به خاطر در بر داشتن نوعی ریسک است. این تعابیر، با طبیعت جستجوی ممنوع بیشتر مطابقت می کنند. ریسکی که در جستجوی ممنوع وجود دارد و باید از آن اجتناب کرد، دنبال کردن مسیری غیر بهره ور و روبرو شدن با وضع غیر مطلوب، بدون داشتن امید فرار است.

...

فرمت فایل: DOCX (ورد 2007) قابل ویرایش تعداد صفحات: 23

برای دانلود فایل اینجا کلیک کنید