Пошук Табу!!!
Пошук табу - це дуже простий алгоритм пошуку, який легко реалізувати і може бути дуже ефективним. Основна ідея пошуку Tабу - це пошук сусідів за допомогою списку Табу з вузлів, який складається з раніше оцінених вузлів. Тому пошук може погіршуватися, але це дозволяє алгоритму розширювати пошук, щоб уникнути затримки в локальних максимумах. Під час кожної ітерації алгоритму поточний кандидат пошуку порівнюється з найкращим рішенням, отриманим до цих пір, щоб кращий вузол зберігався пізніше. Після того як деякі критерії пошуку були виконані (знайдене рішення або максимальна кількість ітерацій), алгоритм виходить.
Список Табу може бути встановленого розміру, щоб можна було видалити найстаріші вузли, що дає змогу створювати нові вузли Tабу. Узлы в списке Табу також можуть бути синхронізовані, тому що вузол може бути тільки Taбу протягом певного періоду часу.У будь-якому випадку алгоритм дозволяє повторно використовувати список Taбу і мінімізувати обсяг необхідної пам'яті.
