Рассмотрение различных модификаций генетического алгоритма для адаптации в нестационарных средах. Исследование нестационарных задач дискретной оптимизации. Характеристика особенностей генетического алгоритма, обладающего свойством неявного параллелизма.
Аннотация к работе
Во-первых, задачи имеют переборный характер, при этом с ростом параметров задачи перебор становится принципиально невозможным. Для определения близости решений в этих задачах используются различные техники, зависящие, в основном, от вида задачи. Задача о ранце содержательно звучит так: дан набор из N предметов, каждый из которых имеет вес и ценность, из них нужно выбрать несколько предметов, чтобы общий вес предметов не превосходил определенного значения, и при этом суммарная их ценность была максимальной. Основным способом ухода от ограничений для задачи коммивояжера являются декодеры, которые относятся к методам, отображающим ограничения, и методы, гарантирующие допустимость решения. Методы, Применяемые для оптимизации нестационарных функций при помощи генетического алгоритма, условно можно разделить на несколько классов: § методы увеличения генетического разнообразия при изменении среды, § методы постоянного поддержания генетического разнообразия, § методы, использующие дополнительную память, § методы, использующие дополнительные популяции.