Založ si blog

Sudoku (3). Zamrznutá evolúcia a inteligentný dizajnér

1. časť 2. časť

V skripte sudoku2 som doplnil možnosť zadať  číslice, ktoré musia byť na svojich miestach a test, či nehrozí prekročenie maximálnej doby vykonávania skriptu, ak hrozí, skript sa zastaví a používateľ kliknutím na tlačítko Pokračuj spustí nový beh skriptu s aktuálne dosiahnutou generáciou. Narazil som pritom na ďalšie obmedzenie servera na hostingu, ktorým je maximálna veľkosť dát odovzdaných metódou Post (metódou Get ich možno odovzdať ešte menej). Preto som obmedzil maximálnu veľkosť generácie na 900 jedincov. Toto obmedzenie by sa dalo obísť uložením potomkov do súboru a jeho načítaním v novom behu skriptu alebo komprimáciou odovzdávaného reťazca.

Keďže ide o nedeterministické riešenie problému, tak algoritmus riešenie niekedy nájde a niekedy nie, pričom parametre zadania sú tie isté.

Keď som sa začal zaoberať myšlienkou riešenia sudoku pomocou genetického algoritmu, povedal som priateľke matematičke: Pokiaľ  to bude fungovať, bude to dôkazom neexistencie Boha.

Bolo to viac než trúfalé tvrdenie a ona ho ihneď spochybnila. I keď algoritmus v podstate funguje, o existencii – neexistencii Boha to nehovorí nič. Je však matematickou ukážkou toho, že krížením a mutáciami pôvodne neusporiadaného súboru  „organizmov“ možno evolúciou dospieť k veľmi usporiadanému a na prvý pohľad veľmi nepravdepodobnému organizmu.

Skript obvykle vyrieši napríklad nasledujúce zadanie:
zadanie1

Sivou sú označené bunky, ktoré sú dopredu vyznačené a sú pevné dané, nemôžu mutovať, zelenou sú označené bunky, ktoré sú v konflikte, ak je bunka pevne daná a je v konflikte, je označená sivou, bielou sú označené bunky, ktoré nie sú v konflikte.

Počas evolúcie riešenia, niekedy dôjde k „zamrznutiu“‚ evolúcie, niekoľko generácii po sebe nevznikne potomok, ktorý by mal lepšiu životaschopnosť než najlepší predok v predchádzajúcich generáciách a tiež niekoľko generácií po sebe sa priemerná životaschopnosť nemení (ak sa priemerná životaschopnosť generácií zlepšuje, nazval by som to podpovrchovou alebo podhladinovou evolúciou, ktorá v niektorej z nasledujúcich generácií vyraší do prudkého vývoja najlepších jedincov), respektíve kolíše okolo nejakej dosiahnutej hodnoty. Podobná situácia nastáva neraz i v prírode. Spočiatku sa druh pomerne rýchlo vyvíja, ale po čase dosiahne nejaké lokálne evolučné optimum a vo vývoji ustrnie. V jednom z behov skriptu sa po 20 generáciách dosiahla životaschopnosť najlepšieho jedinca 2 a potom ďalších 39 generácií nedošlo k žiadnemu zlepšeniu, až v šesťdesiatej:riesenie1

Červenou bodkou je označený úsek zdedený od matky, predchádzajúce bunky sú zdedené od otca.

Ako by sa dali biologicky interpretovať riadkovitosť, stĺpcovitosť a štvorcovitosť?

Napríklad: Na počiatku boli po planéte roztrúsené prvotné generácie organizmov. Niektoré sa ocitli v bažine, iné vo veľmi suchom a iné v normálnom prostredí. V bažine bola výhodou riadkovitosť, v suchu stĺpcovitosť a normálnom prostredí štvorcovitosť. V každom z prostredí sa časom presadila vlastnosť najvýhodnejšia pre dané prostredie. Keď sa však tieto organizmy vyskytli v prostredí, ktoré bolo nejaký čas bažinaté, potom veľmi suché a potom normálne, a takáto zmena klímy sa pravidelne či sporadicky opakovala, organizmy iba s jednou vlastnosťou neprežili, kým organizmy, ktoré mali kombináciu všetkých vlastností áno.

 

 

 

Diplomovka

15.11.2020

Obhájil som diplomovku, ani neviem ako. Sám som si ju nenapísal, predsa nie som pako. Študentky a študentíci, načo študujete, v parlamente vedomosti nepotrebujete. Predseda nám vždy ukáže, jak hlasovať treba, sám volič si za to môže, že nemá na chleba. My musíme nosiť rúška, Igor však nemusí, že sme preňho iba svoloč, zverejní statusy, o ponožkách, o [...]

Prechádzka od 1: 00 do 5: 00

14.11.2020

Poďme sa priatelia prechádzať od jednej do piatej poďme to spolu spočítať tej vláde prekliatej. Boli sme sa spolu testovať, postáli si v rade, boli sa spolu nakaziť, nech covid je všade. Poďme si spoločne vypočuť tlačovku Matelka, keď je tam tento nedouk, vypína sa telka. Spoločne sme si to skazili, pravdu má premiér, veď sme ho na jar zvolili, takže je všetko fér.

Plošné testovanie a žonglovanie s číslami (2)

10.11.2020

V predchádzajúcom článku som z matematického pohľadu analyzoval prvé kolo plošného testovania. Po druhom kole k tomu v podstate nemožno nič nové zmysluplného dodať, iba možno konštatovať Pat a Mat (Naď a Matovič) naďalej žonglujú s číslami, ako sa im zachce. Bez ohľadu, aké percento pozitívnych by v druhom kole vyšlo, bol by to dôkaz toho, že plošné testovanie Ag [...]

žena, rúško, ochrana

Otvárajú sa ďalšie obchody, rúška už nemusia byť všade

19.04.2021 06:00, aktualizované: 07:25

Slovensko zmierňuje reštriktívne opatrenia proti šíreniu koronavírusu. Otvárajú sa ďalšie obchody, za istých podmienok možno ísť von bez rúška.

Johnson & Johnson

ONLINE: V USA zaočkovali už polovicu dospelých

19.04.2021 06:00, aktualizované: 07:47

V USA na 100 obyvateľov použili 61,6 dávky vakcíny, na Slovensku 23,57, v EÚ 24,9, v Maďarsku 48,02.

ČR Rusko ambasáda zamestnanci vyhostenie

Ľudia, čo útočili v Česku, sú hrdlorezi, tvrdí expert na tajné služby

19.04.2021 06:00

Jednotka ruskej vojenskej rozviedky GRU, ktorá sa v roku 2014 mala podieľať na sabotáži v muničnom sklade v českých Vrběticiach, stále existuje a funguje dobre.

navaľnyj

EÚ vyzvala na okamžité prepustenie Navaľného. USA hrozia následkami, ak zomrie

18.04.2021 22:00

Zdravotný stav Alexeja Navaľného sa rýchlo zhoršuje. Vo väzení v ruskej kolónii už viac ako dva týždne drží protestnú hladovku.

Tibor Menyhért

Tak dlho sa hádali na maličkostiach, až z toho bola veličkosť

Štatistiky blogu

Počet článkov: 160
Celková čítanosť: 364859x
Priemerná čítanosť článkov: 2280x

Autor blogu

Kategórie