جستجوی تابو (Tabu Search)
در این پست ترجمه ای از مقدمه ی بخش اختصاص یافته به جستجوی تابو از کتاب روش های اکتشافی برای مسایل بهینه سازی سخت را که در واقع تاریخچه ای از تلاش های انجام شده در پیدایش این روش است، قرار می دهم .
جستجوی تابو (Tabu Search)
[1] در مقاله ی منتشر شده در سال 1986]گلوور،1986[ بیان شد، البته این مقاله از بسیاری از نظریه های پیشنهادی گذشته طی دهه ی 60 استفاده کرده بود. دو مقاله ای]گلوور،1989،گلوور،1990[ که عنوان آنها جستجوی تابو بود بسیاری از اصولی که امروزه شناخته شده اند،بیان کردند.برخی از این اصول اقبال چندانی را برای مدت طولانی در میان جامعه ی علمی به دست نیاورد. در واقع، در نیمه ی نخست دهه ی 90، بیشتر کارهای تحقیقاتی در زمینه ی جستجوی تابو، دامنه ی کوچکی از اصول این روش[2] را به کار می گرفت؛ که عموما محدود به یک لیست تابو[3] و یک شرط تکاملی[4] پایه بود.
[5] در سازمان فدرال تکنولوژی سوییس[6]،لاسن[7]، در اواخر دهه ی 80 صورت گرفت.در حقیقت مقاله ی گلوور، کاشف روش، در زمانی که هنوز "فرهنگ اکتشافی[8] " وجود نداشت ، به خوبی درک نشد. بنابراین یک عامل اعتباری مهم برای شهرت روش اصلی به [هرتز[9] و دِ ورا، 1987، هرتز و دِ ورا، 1991، هرتز و دِ ورا، 1989] مریوط می شود که به طور قطع نقش بزرگی در انتشار روش ایفا کردند.
[10]،1990، تایرد،1991،تایرد،1993،تایرد،1994]، که موجب افزایش اقبال جامعه ی تحقیقاتی به این روش شد.
آنچه که به طور قطع جستجوی تابو را از روش جستجوی شبیه سازی حرارتی (در پست های بعدی بیشتر توضیح داده خواهد شد) متمایز می سازد این است که جستجوی تابو دارای هوشمندی است. در واقع، تمایل زیادی به هدایت یک جستجوی تکرارشونده[11] به سمت جلو، جهت مناسب، به گونه ای که جستجو تنها توسط احتمال و مقدار یک تابع هدف[12]، که باید بهینه شود، هدایت نگردد، وجود دارد. توسعه ی جستجوی تابو با دو چالش همراه است: نخست اینکه، همچون هر جستجوی تکرارشونده ای، نیاز است که موتور جستجو، یعنی همان رویه ی سنجش راه حل های همسایه، عاملی موثر می باشد؛ دوم اینکه، بخش هایی از دانش ما در مورد مساله ی تحت مطالعه باید به رویه ی جستجو منتقل گردد تا اینکه این رویه در ناحیه ای نادرست از فضای راه حل ها محصور نشود. از سویی دیگر، روند باید به طور هوشمند در فضای راه حل هدایت شود
[1] Fred Glover
[2] technique
[3] tabu list
[4] aspiration condition
[5] D.de Werra
[6] Swiss Federal Institute of Technology
[7] Lausanne
[8] Metaheuristic culture
[9] Hertz
