Tabu Search

در مواجهه با چالش حل مسائل بهینه‌سازی سخت که در دنیای واقعی فراوان است، روش‌های کلاسیک اغلب با مشکلات زیادی مواجه می‌شوند - حتی زمانی که به تضمین نظری برای یافتن راه‌حل بهینه مجهز شوند. برنامه های کاربردی بسیار مهم در تجارت، مهندسی، اقتصاد و علم را نمی توان با هیچ امید معقولی به موفقیت، در افق های زمانی عملی، با روش های راه حلی که در طول سه دهه گذشته کانون اصلی تحقیقات دانشگاهی بوده است (و هنوز هم در کانون توجه قرار دارند، مقابله کرد. از بسیاری از کتاب های درسی). تأثیر فناوری و ظهور عصر رایانه، ما را با نیاز (و فرصت) برای حل طیفی از مشکلاتی که به ندرت می‌توانستیم در گذشته متصور باشیم، مواجه کرده‌ایم. با برنامه هایی مواجه هستیم که شامل برنامه ریزی منابع، مخابرات، طراحی VLSI، تجزیه و تحلیل مالی، برنامه ریزی، برنامه ریزی فضایی، توزیع انرژی، مهندسی مولکولی، لجستیک، طبقه بندی الگوها، تولید انعطاف پذیر، مدیریت زباله، اکتشاف مواد معدنی، تجزیه و تحلیل زیست پزشکی، حفاظت از محیط زیست می شود. و ده ها نفر دیگر.

Faced with the challenge of solving hard optimization problems that abound in the real world, classical methods often encounter great difficulty - even when equipped with a theoretical guarantee of finding an optimal solution. Vitally important applications in business, engineering, economics and science cannot be tackled with any reasonable hope of success, within practical time horizons, by solution methods that have been the predominant focus of academic research throughout the past three decades (and which are still the focus of many textbooks). The impact of technology and the advent of the computer age have presented us with the need (and opportunity) to solve a range of problems that could scarcely have been envisioned in the past. Weare confronted with applications that span the realms of resource planning, telecommunications, VLSI design, fmancial analysis, scheduling, space planning, energy distribution, molecular engineering, logistics, pattern classification, flexible manufacturing, waste management, mineral exploration, biomedical analysis, environmental conservation and scores of others.