14. prosince 2006

Optimální paleta

• Pokračujeme v příkladu z minulého cvičení.
  1. Tento prográmek počítá vzdálenost dvou obrázků. Můžete jej tedy využít k porovnání řešení mezi sebou.
     
     
• Nestranná a ovlivněná mutace
  1. Naimplementuje obě mutace.
  2. Porovnejte. Která mutace dává lepší výsledky.
  3. Mutace můžete i kombinovat:

        MojeMutace mutation1;
        MojeChytrejsiMutace mutation2; 
        
        // mutation1 se pouzije s psti 0.8, mutation2 s psti 0.2
        eoPropCombinedMonOp<PaletteIndividual> mutation(mutation1,0.8);
        mutation.add(mutation2,0.2);
        

• Vylepšení mutace a křížení
  1. Zamyslete se nad možnostmi operátorů a křížení. Vymyslete nové varianty operátorů, které by zrychlily konvergenci GA (nalezly lepší řešení v kratším počtu generací).
  2. Snažte se využít znalost problému.