Труды КНЦ вып.29 (ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ вып. 3/2015(29))

Диверсификационные стратегии, напротив, пытаются найти новые атрибуты и комбинации атрибутов, которые не были включены в ранее сгенерированные решения. Эти стратегии берутся за ведение поиска в регионы, непохожие на только что исследованные. Важно помнить, что интенсификация и диверсификация являются не взаимно противоположными, а скорее взаимно дополняющими. Диверсификация автоматически обеспечивается в TS функциями крат­ ковременной памяти, но в частности поддерживается определёнными формами долговременной памяти. Стратегии диверсификации TS часто базируются на модификации правил выбора для того, чтобы привнести в решение редко используемые атрибуты. С другой стороны, они могут ввести такие атрибуты периодическим применением методов и сбором подмножеств данных атрибутов в кандидаты-решения для продолжения поиска, или частичным или полным перезапуском процесса решения. Стратегии диверсификации в частности полезны, когда лучшие решения могут быть достигнуты только преодолением барьеров или «холмов» в топологии пространства решений. Стратегические осцилляции (Strategic oscillation) - модификация TS, суть которой состоит в повторяющемся движении к локальному оптимуму и от него. Без использования TS это привело бы просто к колебательному движению около локального оптимума по градиенту функции. В данном случае невоз­ можность посещать только что посещенные решения может привести к обнаружению других лежащих рядом локальных оптимумов и т. д. Стратегические осцилляции работают с помощью ориентирования ходов в зависимости от некоторого критического уровня, заданного выбранным интервалом значений целевой функции. Этот критический уровень или «граница осцилляции» представляет собой точку, где метод обычно останавливается. Затем поиск движется к определённой глубине сквозь границу осцилляции, и поворачивает обратно. Граница осцилляции снова приближается и пересекается, в этот раз в обратном направлении, и метод движется к новой точке разворота (рис. 2). Рис. 2. Стратегические осцилляции Процесс повторяющегося подхода и пересечения критического уровня с разных направлений создаёт колебательное поведение, которое и дало название методу. 70