Genetický algoritmus – .NET – Fórum – Programujte.com

Nevedel som to kam dať tak som to hodil sem keďže programujem genetický algoritmus v C#. Ale moja otázka sa týka samotného algoritmu. Vie mi niekto poradiť v ktorom štádiu rastie populácia algoritmu? Lebo na začiatku sa mi vygeneruje náhodná populácia o veľkosti, ktorá je zadaná užívateľom, potom ale už v priebehu sa urobí výber z napr. 50 pôvodných 40 najlepších jedincov na ktorých sa vykonáva kríženie a mutácia. Lenže táto populácia sa nerozšíri naspäť na pôvodnú veľkosť. Tým pádom mám znova uskutočniť výber už len z tých 40 alebo sa má táto populácia znova rozšíriť? Vďaka :)

No pro křížení použiješ 40 nejlepších jedinců, ale necháš je křížit až do vytvoření nové populace o 50 jedincích, tzn. 50 × vybereš dvojici rodičů a necháš je mezi sebou křížit (tenhle algoritmus má spoustu obměn, někde se do nové populace berou i "kvalitní rodiče" z populace předchozí a "odstřeluje se" nekvalitní potomstvo, někde se vytvoří kompletně nová populace a rodičovská generace úplně zaniká...).

No ja mám to kríženie práve tak riešené, že rodičia zanikajú, tým pádom mi pri krížení nerastie populácia, je možné aby bol samotný genetický algoritmus založený len na krížení a mutácii bez výberu?

Ale ty přece nebudeš generovat 40 potomků, ty jen použiješ 40 nejlepších rodičů z populace o 50 jedincích a pomocí jejich křížení necháš vytvořit nových 50 jedinců (následuje fáze mutace), těch starých 50 jedinců vyřadíš a pokračuješ znovu od začátku.

Pokud bys vyřadil výběr, tak ti algoritmus bude k požadovanému výsledku konvergovat naprosto náhodně... resp. dalo by se říct, že nebude konvergovat vůbec :-)

#4 Jacques
Ďakujem ti za radu :) 

Jacques mám ešte jednu otázočku, keďže ohľadne kríženia si mi pomohol a som ho vďaka tebe pochopil, lebo som mal milnú predstavu :) Potreboval by som poradiť, akú formu mutácie je prakticky najlepšie zvoliť, moja základná predstava je: výber jedinca -> náhodný výber génu -> so zvolenou pravdepodobnosťou sa daný gén zmutuje alebo nie -> prechod na ďalšieho jedinca ... s tým že pravdepodobnosť mutácie bude skutočne nízka napr. 5%... mohlo by sa to riešiť takto? ďakujem :)

Jj, takhle by to mohlo být. Nemáš zač.