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.

 

 

 

Grandi

08.08.2017

Najlepší výskum robia tí, ktorí sú s mocou v objatí, tam lož sa v pravdu obráti: Bratku, ten grantík treba ti? Ak áno, zaplať prískočné, naruby kožuch otočme, my vari nie sme to čo sme? viac »

Pan slam 2017 (nebojte sa poézie)

03.07.2017

Slam poetry je na Slovensku zatiaľ takmer neznámy pojem. Pokusom o jeho propagáciou je turné Pan slam, počas ktorého českí a slovenskí panslavisti pardon pan slamisti sa predstavia v deviatich viac »

Náhoda je génius

26.06.2017

Väčšina toto príslovie pozná presne naopak: Náhoda je blbec. Zaužívané príslovie odráža našu kolektívnu a pritom individuálnu skúsenosť, keď sa sťažujeme na osud, ktorý sme si poväčšine viac »

Recep Tayyip Erdogan,

Prepustili spisovateľa, ktorého vydanie žiada Turecko

20.08.2017 18:32

Sudca mu ale prikázal zostať v Madride, až kým sa Španielsko nerozhodne, ako zareaguje na tureckú žiadosť.

neonacisti, berlín

Polícia pozatýkala na sobotňajších demonštráciách 39 ľudí

20.08.2017 16:54

Spomedzi účastníkov pochodu neonacistov zatkli policajti 35 osôb, zvyšní štyria patrili k antifašistom.

RUSSIA-ISRAEL/

Netanjahu pocestuje za Putinom, stretnú sa v Soči

20.08.2017 16:21

Stretnutie izraelského premiéra a ruského prezidenta sa uskutoční v stredu v ruskom prímorskom letovisku Soči.

Barcelona, útok

Po útoku v Barcelone našli už tri dodávky, po hlavnom podozrivom stále pátrajú

20.08.2017 15:31

Younes Abouyaaquoub si na svoju kreditnú kartu požičal až tri dodávky, z ktorých jednu použil na barcelonskom bulvári Las Ramblas, kde s ňou zrážal ľudí.

Tibor Menyhért

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

Štatistiky blogu

Počet článkov: 129
Celková čítanosť: 122824x
Priemerná čítanosť článkov: 952x

Autor blogu

Kategórie