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.

 

 

 

Listovanie

24.02.2017

Prečítal som ťa celú jedným vzdychom. Spätne listujem najpútavejšími kapitolami, mnohé neviem nájsť, nachádzam nové ešte pútavejšie. Nechce sa mi uveriť, že som ich pri prvom čítaní viac »

Spadnutý drôt

12.02.2017

Raz dotkol som sa drôtu vysokého napätia,ten podarený pokus si matne pamätám.Raz dotkol som sa teba, pochopil som hneď,než samotný do neba, s tebou aj peklo zniesť.Za dlhej letnej noci blúzky viac »

Kalorimetria

06.02.2017

Dávaj si pozor! Idem do bazéna. Vrátim a pritúlim sa dobre vychladená. Čo by som sa bál? Nemôžeš byť chladnejšia, než za včerajšej noci. Milý, tak tragicky sa mýliš. Naopak! To som bola viac »

Marakeš

AI: Slovensko nezabezpečuje rovný prístup rómskych detí k vzdelaniu

01.03.2017 18:27

Slovensko stále zlyháva v zabezpečení rovného prístupu rómskych detí k vzdelaniu.

Sýria, Palmýra

Sýrska armáda dobyla pevnosť islamistov pri Palmýre

01.03.2017 17:50

Sýrska armáda dobyla pevnosť tzv. Islamského štátu na západnom vstupe do antického mesta Palmýra.

kňaz, farár, modlitba, kňazi, cirkev, kostol

Duchovní v Poľsku sa v piatok budú modliť za obete pedofilov

01.03.2017 17:38

Poľská katolícka cirkev a tamojší duchovní sa budú modliť za obete sexuálneho zneužitia duchovnými, aby sa tak ospravedlnili za hriechy niektorých bratov.

Jaguar Land Rover

Nitriansky Jaguar začne koncom roka masívne nábory

01.03.2017 17:36

Automobilka Jaguar Land Rover Slovensko plánuje vo svojom závode v Nitre zamestnať 2 800 ľudí. S náborom začne koncom roku.

Tibor Menyhért

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

Štatistiky blogu

Počet článkov: 101
Celková čítanosť: 81217x
Priemerná čítanosť článkov: 804x

Autor blogu

Kategórie