Ett antal optimeringsproblem innebär en optimal gruppering av en begränsad uppsättning objekt i ett antal kategorier som omfattas av en eller flera begränsningar. Sådana problem väcker intressanta frågor i kartläggningen av lösningar i genetiska algoritmer. Dessa problem sträcker sig från knapsack problem till bin packning och skära lager problem. I detta dokument beskrivs forskning som innebär att man skär av lagerproblem. Resultaten visar att den kartläggning som används påverkar lösningen både vad gäller kvaliteten på den lösning som hittats och hur lång tid det tar att hitta lösningar, och att olika kartläggningar är lämpliga för olika varianter av problemet.
Det verkar som om det första omnämnandet av att använda genetiska algoritmer för styckning stock problem kan hittas i REF.
Genetic Algorithms for Cutting Stock Problems: with and without Contiguity
{'venue': 'Evo Workshops', 'journal': None, 'mag_field_of_study': ['Mathematics', 'Computer Science']}