Генетические алгоритмы

Дмитрий23 апреля 2004Data Mining2 комментария

Доброе время суток, Уважаемые.

Дано: Есть задача оптимизации расположения в пространстве набора параллелепипедов с тем, чтобы ограничивающий всю совокупность параллелепипед был минимальным. Есть желание применить к решению собственно генетический алгоритм. Есть 2 задумки по кодированию и описанию получающегося распределения:
1. Привязаться к координатам.
2. Привязывать "ящики" по взаимодействию, т.е. грань одного касается грани другого => ген = 1 и т.д.
В обоих случаях появляется большая вероятность пересечения "кирпичиков".

Вопрос: как можно избежать вышеозначенной проблемы? Если где-то уже есть подобное описание и Вам не сложно, то киньте в меня ссылкой :) Я подобное не нашел или просмотрел :(

Заранее спасибо :)