23. listopadu 2006

"Hromádky"

• Budeme pokračovat v úloze z minulého cvičení.
  
  
  1. Minule jste si napsali genetický algoritmus řešící problém "hromádkování". Ti, co chyběli se o to pokusí dnes, ostatní se budou snažit program vylepšit tak, aby opravdu našel optimální řešení (v případě daných zadání všechny hromádky stejně velké), nebo alespoň řešení velmi blízké optimálnímu.
     
     
  2. 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ří.
     
     
  3. Ukázka průběhu mého GA:

     

     Jedná se o maximální, minimální a průměrnou fitness přes 10 výpočtů. Fitness 0 se dosáhlo v nejlepším případě v 5727-té generaci, v nejhorším v 20943-té generaci.
     
     
  4. Porovnejte s vaším algoritmem. Jak ho vylepšit?
     
     
• Bude-li někdo hotov, může si vyzkoušet jiné způsoby vytváření nové populace. Viz manuál .