Табу поиска пример вопроса

Question

Не могли бы вы помочь мне понять это Страница поиска Табу 7 Пример:

TS - метод математической оптимизации, принадлежность к классу траектории основанные методы. Улучшен поиск в Табу выполнение локального поиска метод с использованием структур памяти, которые опишите посещенные решения: один раз потенциальное решение было определяется, это помечено как "табу" («табу» - это другое написание то же слово) так что алгоритм не посещает эту возможность несколько раз. Табу поиск приписывается Фреду У. Гловеру

Я не понимаю, почему используется верхний треугольник, и почему это так:

Структура табу теперь показывает, что поменять местами модули 4 и 5 запрещено для 3 итераций. Самый лучший ход на этом этапе это поменять местами 3 и 1 для усиления 2.

Не могли бы вы объяснить, почему треугольник и почему это вышеупомянутое утверждение?

???

Answer 1

Оператор

В примере с PowerPoint они выбрали продолжительность 3. Каждый раз, когда производится один своп, он будет табу на следующие 3 хода.

Вот почему на шаге 1 (примечание: я начинаю с шага 0) у вас есть следующий оператор:

Структура табу теперь показывает, что смена позиций модулей 4 и 5 запрещена для 3 итераций,Самый лучший ход на этом шаге - поменять местами 3 и 1 для усиления 2.

Поменять местами 3 и 1 на этом шаге - лучший ход для увеличения значения.

Послеваш последний шаг (шаг 3), они фактически меняются местами 4 и 5, даже если это табу из-за критерия стремления.(20> 18, что является наилучшим значением на данный момент).

Треугольник

Представление является треугольником, поскольку манипуляция с обменом симметрична.Таким образом, вам не нужно больше, чем верхний треугольник для представления вашей структуры табу.

В каждой ячейке структуры табу у вас есть оставшийся срок владения (продолжительность, оставшаяся до перехода в табу) пары (х, у) = (у, х).

Я мало что знаю о поиске в табу, но надеюсь, что это поможет.