задача раскладки тиражей на печатный лист

soft21 января 2004Data Mining7 комментариев

Есть такая задача
Есть несколько тиражей(типография) разных размеров и прямоугольной формы но печатающихся на 1-м виде бумаги их надо поместить на печатном листе некоего формата(форматы могут быть разные но их количество ограничено и счетно/форматы тоже подбираются должным образом) необходимо разложить их так чтобы как можно меньше бумаги ушло в отходы и было как можно меньше печатных листов(выгоднее отпечатать 10000 1-го вида чем 2 по 4000) также тиражи имеют разное количество например надо 1000 1-го и 6000 другого количество тиражей на листе ограничено лишь площадью печатного листа
не6обходимо решить эту задачу с помощью ГА с целевой ф-ей все ясно а вот как создать хромосомы не очень ясно если брать координаты положения тиража на листе то получается чтог тиражи будут накладываться друг на друга и такая особь будет нежизнеспособна популяция просто вымрет
у кого есть идеи пишите softaon@yandex.ru или в форуме буду очччень благодарен