Nemagene algorithms

Genetic algorithms vari heuristic, stochastic Optimization nzira kuti dzave dzichitaurwa kekutanga muna 1975, Holland. Vari inobva pfungwa yemhindumupindu dzinongoitika selection, iyo inopa kunyange Darwin.

Genetic algorithms kushanda siyana vanhu, kuti chinhu vemo apo mumwe nomumwe anogona kushanda chingapedza chero chaiyo dambudziko. Mumwe nomumwe anofanira kuongororwa pamusoro dhigirii kuchinja, zvichienderana sei zvakanaka Zvingagadziriswa unoenderana nayo. Kana tikafunga nezvazvo chokuita hunhu, pane zvinofungidzirwa ukuru kunyatsoshanda muviri panguva makwikwi zvinhu. Vanhu vane zvakawanda akaderedzwa, anogona bereka achishandisa muchinjikwa ruminant nevamwe nhengo yevagari. Izvi zvinokonzera kuonekwa kwemarudzi idzva nokubatanidza mamwe maitiro chinopfuudzwa sezvo nhaka kubva kuvabereki.

Kuderera akaderedzwa vanhu vachakwanisa bereka vana kashoma zvokuti ehupfumi ivo nhaka, kuchanyangarika zvishoma nezvishoma panguva shanduka yose kwevanhu. Dzimwe nguva pane kwatangwa kuchinja majini kana kunotouraya. Zvakaratidza kuti zvakanaka zvatariswa nezvizvarwa achapiwa richiparadzirwa munyika yevagari. Mhuka dzirambe dzichiberekana vanhu kuti ndiyo yakanakisisa akakodzera, zvichitungamirira zviri akaongorora kutsvaka nzvimbo kuti zvinomiririra remangwana mukurusa. Pakupedzisira, ndiyo mhinduro. Genetic algorithms vane mukana chokwadi kuti pfupi nguva anofungidzirwa zvinogadzirisa, zviri Zvakanyanya Kunaka Panguva Yepamuviri. Zvakakodzera kufunga nyaya chokuita zvirongwa.

Genetic algorithms akaumbwa zvinotevera:

- chromosome inomirira dambudziko pasi kufunga ine majini. vagari ichi okutodza anonzi chikuru;

- chine mashoko (zvakagadzirirwa kuti vaunze zvinogadzirisa matsva nemhaka itsva population);

- Chinangwa basa (chakagadzirirwa kuongorora suitability kuti mhinduro).

Nokuti masero algorithm inopa mwero akagadzirwa dzaishandisa: selection, mutation uye Crossover. Zvinokwanisika kufunga kushandisa magene algorithms achibatsirwa kujekesa kuti mumwe chaiyo opareta. Operator kusarudzwa Anosarudza okutodza achitevedza chii tsika yacho kugwinya mashandiro. Pano ngachipiwe zviviri zvikuru mukurumbira opareta: mutambo uye Roulette. Roulette nzira kunosanganisira kushandisa kusarudzwa nevanhu kuburikidza N Zara. Nokuti mumwe nomumwe nhengo yevagari basa iri Roulette vhiri ine chimwe chikamu kusvika runodiwa ukoshi. Nhengo vemo pamwe yekudyidzana pangozi kuchinja mune kusarudzwa ichi vachasarudzwa pane vamiririri dzine pasi kugwinya kakawanda. Kana nzira iri rakatangwa mutambo N Zvikwata kuti kubvumira vanhu kusarudza n. Hwaro nechimwe chiitiko wakaisa mharidzo chaithanya zvinhu vokuparidzira, akaisvonaka chiratidzazvizhinji pakati pavo zvinofanira kusarudzwa.

Kana ukaramba funga zvirongwa algorithms, zvakakodzera kuudza pamusoro nzira inonzi crossbreeding. takayambuka opareta iri vakatsinhanisa pakati peya zvikamu okutodza kana chromosome vemo.

Last opareta - kunotouraya - the stochastic kusiyana pamusoro chromosome.

Dzakananga nokuongorora kushandiswa nemagene algorithms inopa mamwe voluminous zvinhu pane anogona kukodzera mupepa, saka zvinofanira kufungwa yoga.