26. října 2006

Elitismus - jak na něj?

• cvičení 4 (vytvořte sami upravou předchozího kódu)
  1. jednoduchá implementace GA eoSGA neimplementuje elitismus
  2. použijeme eoEeasyEA
  3. prohléďněte si kód eoEasyEA

  4.    eoEasyEA gga(checkpoint, 
     		eval, 
     		select, 
     		transform, 
     		replace); 
     	

  5. checkpoint : kritérium pro zastavení + statistiky
  6. eval : vyhodnocení fitness
  7. select : selekce (zapouzdření, narozdíl od oeSGA vybírá rovnou dané procento jedinců)

      
       // SELECT
       // The  selection
       eoProportionalSelect selectOne;  
       
       // is now encapsulated in a eoSelectPerc 
       eoSelectPerc select(selectOne); // by default rate==1 (100%)
        

  8. transform: zapouzdření selekce a mutace

      
        // CROSSOVER
        // 1-point crossover for bitstring
        eo1PtBitXover< Indi> xover;
        
        // MUTATION
        // standard bit-flip mutation for bitstring
        eoBitMutation< Indi>  mutation(P_MUT_PER_BIT);
     
        // The operators are  encapsulated into an eoTRansform object
        eoSGATransform<Indi> transform(xover, CROSS_RATE, mutation, MUT_RATE);
        

  9. replecament : mechanismus vytvoření nové populace z rodičů (staré populace) a potomků
  10. stejného efektu jako s eoSGA dosáhneme s eoGenerationalReplecament
  11. elitu implementujeme pomocí tzv. Survive and Die replacement:
      eoDeterministicSaDReplecement(elita_percentage,1.0-elita_percentage);
  12. tzv. slabý eletismus lze pomocí eoWeakElitistReplacement

       
          // REPLACE
          // the same generational replacement at the moment :-)
          eoGenerationalReplacement<Indi> replace_main; 
        
          // weak  elitism 
          eoWeakElitistReplacement<Indi> replace(replace_main); 
         

  13. pokud chcete, stáhněte si gui.zip , a instanci třídy myGui přidejte do objektu checkpoint (musite prilinkovat knihovny tk a tcl, t.j. do Makefilu na vhodne misto pridat -ltk -ltcl)
  14. porovnejte průběh GA s elitou a bez elity (bez elity: pomocí eoSGA nebo použít replacement eoGenerationalReplacement)
  15. jak velká elita pomáhá (kolik procent)? kolik už je moc? (vyzkoušejte)

Ještě jednou selekce

• cvičení 5 (použijte předchozí kód, můžete si stáhnout my_select.h )
  1. jaké další selekce znáte z přednášky?
  2. vyberte si jednu a naprogramujte (lze vyjít z my_select.h a upravit operator )
  3. porovnejte se standardní Roulette wheel a Tournament