Экологические проблемы
Такие задачи изучены меньше всего. Это задачи, ландшафт которых подвержен влиянию эволюционных факторов, т.е. изменяется в зависимости от действий алгоритма. Например, задача об освоении с максимальной выгодой некоторой посевной площади. «Потенциал» почвы, а значит и прибыль, может снижаться или расти в зависимости от того, что и как мы будем садить.
Стоит отметить, что много внимания сейчас уделяется выбору формы представления решений. При выборе определенного представления, мы создаем пространство поиска для ГА путем отображения точек реальной задачи в точки пространства выбранного представления. Соответственно, от этого выбора во многом может зависеть успех ГА. Используются различные представления, начиная с классической двоичной кодировки и заканчивая проблемно-ориентированными кодировками, для специфических задач. Конечно, универсальные кодировки отличаются более широким диапазоном применимости, но, как правило, уступают проблемно-ориентированным, которые хоть и более сложны в использовании, но несут дополнительную информацию о задаче. Пока еще никому не удалось разработать полную и исчерпывающую теорию представлений, хотя было предпринято несколько серьезных попыток и были получены весьма ценные результаты [20], [22], [24], [26].
Loading ...