Требования к проектированию генетических алгоритмов

Новое направление использования генетических алгоритмов — построение динамически реконфигурируемых аппаратных средств [Smit et al., 2002], в которых производится эволюционное изменение архитектуры системы в режиме реального времени в соответствии с изменением внешних факторов. При реализации подобных систем, ГА как правило выступает как внешний аппаратный модуль или встраивается в один кристалл с реконфигурируемой аппаратной системой [Kajitani et al., 1998]. При подобной реализации, кроме требований к быстродействию и автономности, дополнительными требованиями выступают малый размер площади кристалла, занимаемого алгоритмом и небольшое потребление энергии. Данные параметры являются актуальными не только для автономных или динамически реконфигурируемых аппаратных систем, но и для целого класса систем, в которых возможно применение ГА.

Этим можно объяснить возрастающий интерес к моделям генетических алгоритмов, адаптированных для аппаратной реализации [Scott et al., 2001] и к самой аппаратной реализации ГА. Как пример можно рассмотреть работы по аппаратной реализации компактного генетического алгоритма [Chatchawit et al., 2001] и рассмотрения семейства компактных генетических алгоритмов для встраиваемых эволюционных аппаратных средств [Gallagher et al., 2004].