Типы нестационарности в задачах

Стационарная задача коммивояжера однозначно задается матрицей весов ребер. При изменении весов с течением времени задача становится нестационарной, изменяется вид целевой функции (2.1).

(2.1).

Задача о ранце имеет большее количество различных параметров: это ценности и веса предметов, а также допустимый суммарный вес, то есть в нестационарном варианте задачи, зависящими от времени может стать не только целевая функция, но и ограничения (2.2).

(2.2).

В данной работе рассматривался случай зависящего от времени весового ограничения, при постоянных остальных параметрах.

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

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

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