Теория оптимизации: генетические алгоритмы – 15

Еще одна из наиболее интересных тем для исследования – это самоадаптирующиеся системы, о которых немного упоминалось выше. Другая смежная все чаще появляющаяся тема — это введение в эволюционные алгоритмы механизмов самоадаптации для управления параметрами самого алгоритма, включая внутреннее представление, мутацию, воспроизводство и размер популяции. Частично эта тенденция вызвана отсутствием сильной прогностической теории, которая определяла бы значения таких параметров априори. Данная тенденция отражает и тот факт, что эволюционные алгоритмы применяют к более сложным и изменяющимся во времени ландшафтам. Некоторые важные вопросы, требующие решения, касаются самого механизма самоадаптации. Например, нужно ли использовать эволюционный алгоритм или какой-то иной механизм? Если применять эволюционный алгоритм, то как использовать для самоадаптации значение целевой функции как характеристики обратной связи? Положительный аспект состоит в том, что эффективность самоадаптации для мутаций и воспроизводства для ГА уже показана экспериментально [16], [28], [30], [34].

Несмотря на то, что теория ГА развита еще очень слабо, сегодня ГА успешно применяются для решения ряда больших и экономически значимых задач в бизнесе и инженерных разработках. С помощью ГА были разработаны промышленные проектные решения, позволившие сэкономить миллионы долларов. Финансовые компании широко используют эволюционные методы прогнозирования развития финансовых рынков для управления портфелями ценных бумаг. Также ГА используются для оценки значений непрерывных параметров моделей большой размерности, для решения нп-полных комбинаторных задач, для оптимизации моделей, включающих одновременно непрерывные и дискретные параметры, в системах извлечения новых знаний из больших баз данных (дата мининг), для построения и обучения стохастических и нейронных сетей и оценки параметров в задачах многомерного статистического анализа.

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

Похожие записи

Добавить комментарий