Cvičení 30. 10.

"Hromádky"

• 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í
  5. Zde je prográmek, kterým si můžete ověřit správnost vašeho řešení. Předpokládá soubor ve stejném formátu jako je zadání + na každém řáku (kromě prvního) číslo hromádky (0 až 9), kam daný předmět patří.
• Pošlete mi mailem nejlepší řešení, které se vám podaří najít + soubor s průběhem fitness. Za rozumné řešení (výrazně lepší než v první generaci) 5 bodů, hezké řešení (rozdíl mezi nejlehčí a nejtěžší hromádkou < 50) 8 bodů, nejlepší řešení, které dojde v den cvičení (nezávisle na tom, jestli je hezké) 10 bodů.