Genetický algoritmus – .NET – Fórum – Programujte.com
 x   TIP: Přetáhni ikonu na hlavní panel pro připnutí webu
Reklama
Reklama

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

 

Hledá se programátor! Plat 1 800 € + bonusy (firma Boxmol.com)
mr.sura0
Duch
17. 2. 2014   #1
-
0
-

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 :)

Nahlásit jako SPAM
IP: 188.167.236.–
Reklama
Reklama
Jacques
~ Redaktor
0
Návštěvník
17. 2. 2014   #2
-
0
-

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á...).

Nahlásit jako SPAM
IP: 78.102.122.–
mr.sura0
Duch
17. 2. 2014   #3
-
0
-

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?

Nahlásit jako SPAM
IP: 188.167.236.–
Jacques
~ Redaktor
0
Návštěvník
17. 2. 2014   #4
-
0
-

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 :-)

Nahlásit jako SPAM
IP: 78.102.122.–
mr.sura0
Duch
20. 2. 2014   #5
-
0
-

#4 Jacques
Ďakujem ti za radu :) 

Nahlásit jako SPAM
IP: 77.247.224.–
mr.sura0
Duch
23. 2. 2014   #6
-
0
-

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 :)

Nahlásit jako SPAM
IP: 77.247.224.–
Jacques
~ Redaktor
0
Návštěvník
23. 2. 2014   #7
-
0
-

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

Nahlásit jako SPAM
IP: 78.102.122.–
Zjistit počet nových příspěvků

Přidej příspěvek

Toto téma je starší jak čtvrt roku – přidej svůj příspěvek jen tehdy, máš-li k tématu opravdu co říct!

Ano, opravdu chci reagovat → zobrazí formulář pro přidání příspěvku

×Vložení zdrojáku

×Vložení obrázku

Vložit URL obrázku Vybrat obrázek na disku
Vlož URL adresu obrázku:
Klikni a vyber obrázek z počítače:

×Vložení videa

Aktuálně jsou podporována videa ze serverů YouTube, Vimeo a Dailymotion.
×
 
Podporujeme Gravatara.
Zadej URL adresu Avatara (40 x 40 px) nebo emailovou adresu pro použití Gravatara.
Email nikam neukládáme, po získání Gravatara je zahozen.
-
Pravidla pro psaní příspěvků, používej diakritiku. ENTER pro nový odstavec, SHIFT + ENTER pro nový řádek.
Sledovat nové příspěvky (pouze pro přihlášené)
Sleduj vlákno a v případě přidání nového příspěvku o tom budeš vědět mezi prvními.
Reaguješ na příspěvek:

Uživatelé prohlížející si toto vlákno

Uživatelé on-line: 0 registrovaných, 66 hostů

Podobná vlákna

C++ algoritmus — založil silent

Algoritmus — založil RePRO

Algoritmus — založil LuckaH

Algoritmus — založil Jirina.K

Kalkulačkový algoritmus — založil tomasxp

 

Hostujeme u Českého hostingu       ISSN 1801-1586       ⇡ Nahoru Webtea.cz logo © 20032016 Programujte.com
Zasadilo a pěstuje Webtea.cz, šéfredaktor Lukáš Churý