Vitajte na [www.pocitac.win] Pripojiť k domovskej stránke Obľúbené stránky

Domáce Hardware Siete Programovanie Softvér Otázka Systémy

Ako nájsť minimálna Genetické algoritmy

Genetické algoritmy sú programovacie technika , ktorá počítačoví odborníci poučili z prírody . Príroda navrhuje krásne rastlinných a živočíšnych riešenie zložitých problémov , od prísne mechanickými prostriedkami s žiadnymi inteligentnými pokynmi . Genetické algoritmy môžu nájsť optimálnu odpoveď na zložité problémy dizajne , ak máte tušenie , ako postupovať . Jediné nevyhnutné obmedzenie je , že musíte mať problém , optimalizácia a že riešenie možno popísať pomocou reťazca čísel . Pokyny dovolená 1

Navrhnite reťazec čísel , ktorý popisuje riešenie vášho problému . Vytvorte funkciu , ktorá môže vyhodnotiť reťazcov, daný reťazec , môže táto funkcia povedať , ako dobrý je reťazec ako odpoveď na váš problém . Napríklad , môže mať reťazec zoznam meranie interiéru raketového turbo motor čerpadla . Funkcie by sa výpočet ťahu z komory s týmito meraniami . Reťazec môže byť tiež percent vody , piesku , cementu a štrku , ktoré predstavujú zmes podmorské betónu .
2

Napíšte počítačový program , ktorý rozvíja reťazca smerom k optimalizácii . Začnite s populáciou reťazcov , kde všetky čísla v reťazci boli vybrané náhodne . " Generácia " sa skladá z vyhodnotenia všetkých reťazcov v " populácie " a odhadzovať reťazca s najnižšími hodnotami . Reťazce s najvyšším hodnotením bude pokračovať do ďalšej generácie . Náhodné miešanie vysokých preforming reťazca bude tiež robiť to na ďalšiu generáciu . Niektoré z týchto reťazcov bude mať náhodných mutácií do jedného z čísel v reťazci . Tento proces sa opakuje po niekoľko generácií . Počet reťazcov v každej generácii je rovnaký .
3

Nájdite minimálnu genetický algoritmus beží vaše riešenie s jedným z čísel chýba . Ak sú " n" počet v reťazci , bude to znamenať , systémom " n" rôznych populácií jeden s každou z čísel chýba . Ak sú kratšie reťazce stále rovnako vysoké hodnotenie , bežať kratšie a kratšie populácie , kým nenájdete najkratší reťazec , ktorý bude pracovať pre konkrétny problém . Pre konkrétny problém , to by ti , keby ste mohli vynechať jednu z ingrediencií .

Najnovšie články

Copyright © počítačové znalosti Všetky práva vyhradené