Генетический алгоритм для задачи трехмерной упаковки

Дмитрий21 мая 2004Data Mining4 комментария

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

Есть задачка упаковать как можно оптимальнее параллелепипеды.
Есть желание решить задачу с помощью генетического алгоритма.
В принципе, все уже написал. В качестве генотипа взял взаимодействие ящиков, т.е. если они касаются какими-то гранями, то соответствующий ген=1, не касаются=0, по-моему это точно описывает расположение.
НО возникла трудность с полным переходом к генотипу, то есть не смог придумать функцию, которая адекватно оценивала бы выживаемость индивида по его геному, поэтому начал восстанавливать структурку полученную в явном виде, делать это все равно придется при показе результата укладки. Вот с восстановлением и возникла трудность-никак не соображу, по какому алгоритму ставить ящики, раздвигать и т.д. Торможу, наверное...
Буду рад любой интересной подсказке :)
Спасибо за внимание и терпение :)