16. listopadu 2006

Zadání
1. Je dáno N předmětů a jejich váhy v_1, ..., v_N.
2. Vaším úkolem je roztřídit předměty na K hromádek pokud možno stejné hmotnosti.
Řešení pomocí GA
1. Jak budete řešit tuto úlohu pomocí GA? Rozmyslete si reprezentaci řešení, t.j. kódování jedince, realizaci křížení a mutace na těchto jedincích, výpočet fitness.
2. Naprogramujte GA, který bude řešit tuto úlohu. Můžete vyjít z předpřipraveného kódu grouping.zip , ale je to pouze polotovar, je třeba dopsat křížení, mutaci a fitness.
Vstupní soubory
1. zadani.txt , K = 10
2. zadani2.txt , K = 10
3. první řádek vždy obsahuje hodnotu N, dalších N řádek váhy předmětů
4. na testování si vytvořte vlastní (menší) zadání