Генетическое программирование и графы. Проблема внутреннего представления.

Григорий26 января 2005Data Mining10 комментариев

Здравствуйте.

Решаю задачу построения комбинационных схем, удовлетворяющую некоторым условиям. Для неразветвленных схем использовал деревья, представленные линейным образом (префиксная LISP запись). Здесь проблем нет: для хранения одной хромосомы памяти требуется немного и генетические операторы работают быстро. Для схем с разветвлением использую графы. Возникает вопрос о внутреннем программном представлении графа. Если использовать две матрицы: матрицу типов узлов и матрицу смежности, то для графа с большим количеством узлов такой подход выглядит не очень-то оптимальным. А если использовать другое представление, проблемы могут возникнуть с оператором "кроссовер".
Есть ли у кого опыт работы с ГП и графами ? Возможно есть какие-то ссылки на западные или отечественные статьи по этому поводу ?

Спасибо.