|
جستجوي تابو (Tabu)
در جستجوهاي موضعي يا محلي اين ايده القا ميگردد كه راه حل ارائه شده
S را ممكن است بتوان با اعمال تغييرات اندكي بهبود بخشيده و يا ارتقا
داد. اين راهحلها كه از طريق اعمال تغييراتي در راهحل S بدست ميآيد
بنام مجاورين يا همسايگان S خوانده ميشود. نقطه آغازگر الگوريتم
جستجوي محلي برخي از راهحلهاي ابتدايي يا اوليه بوده و تا حد ممكن از
يك ناحيه مجاور به ناحيه مجاور بعدي تعميم يافته و يا حركت نموده و در
عين حال ارزش تابع هدف را كاهش ميدهد. يكي از مشكلات اصلي اين
استراتژي فرار از مينيماي (حداقل مقدار ممكن) محلي است، جائيكه جستجو
قادر به يافتن راهحل مجاور بيشتري كه ارزش تابع هدف را كاهش دهد نميباشد.استراتژيهاي
مختلفي به منظور حل اين مشكل پيشنهاد شده است. يكي از موثرترين و
كاراترين اين استراتژيها جستجوي تابو ميباشد. جستجوي تابو به تابع
جستجو اجازه ميدهد تا راهحلهايي را بررسي نمايد كه كاهش دهنده ارزش
تابع هدف نميباشند، البته در صورتي كه اين راهحلها بصورت ممنوعه
نباشند.
|
