Ing. Michal Bidlo, Ph.D.

BIDLO Michal. Evolution of Cellular Automata-Based Replicating Structures Exhibiting Unconventional Features. International Joint Conference, IJCCI 2015 Lisbon, Portugal, November 12-14, 2015, Revised Selected Papers. Cham: Springer International Publishing, 2017, s. 21-41. ISBN 978-3-319-48506-5. Dostupné z: http://www.springer.com/la/book/9783319485041
Jazyk publikace:angličtina
Název publikace:Evolution of Cellular Automata-Based Replicating Structures Exhibiting Unconventional Features
Název (cs):Evoluce replikujících se struktur v celulárních automatech vykazujících nekonvenční vlastnosti
Strany:21-41
Kniha:International Joint Conference, IJCCI 2015 Lisbon, Portugal, November 12-14, 2015, Revised Selected Papers
Řada knih:Computational Intelligence
Místo vydání:Cham, CH
Rok:2017
URL:http://www.springer.com/la/book/9783319485041
ISBN:978-3-319-48506-5
Vydavatel:Springer International Publishing
Klíčová slova
genetic algorithm, cellular automaton, transition function, conditional rule, replicating loop
Anotace
Replikační smyčky představují jeden z typických benchmarků studovaných v souvislosti s celulárnímí automaty. Většina ze známých struktur, pro které jsou známa replikační pravidla ve dvourozměrných celulárních automatech, vytváří kopie sebe samých pomocí určitých konstrukčních algoritmů, které jsou společné pro všechny utvářené repliky. V takových případech je replikace zahajována z jedné kompletní instance dané smyčky (reprezentované jako počáteční stav celulárního automatu) a je řízena přechodovou funkcí automatu, podle které jsou utvářeny repliky. Navzdory tomu, že jsou známy určité univerzální replikační postupy v celulárních automatech (např. von Neumannův konstruktor), proces replikace smyček je obvykle specifický pro daný tvar smyčky a pravidla přechodové funkce celulárního automatu. V tomto příspěvku je představena metoda pro automatický evoluční návrh celulárních automatů umožňující návrh přechodových funkcí pro různé struktury, které jsou následně schopny replikace podle zadané specifikace. Jsou ukázány nové replikační smyčky, které oproti dosud známým vykazují některé nekonvenční vlastnosti. Konkrétně se jedná o schopnost určité smyčky, jež vznikne samovolně z jednobuněčného zárodku a následně je schopna replikace dle původní specifikace. Dále je ukázána paralelní replikace smyčky v různých směrech a dle různých replikačních postupů navržených evolučním algoritmem.
BibTeX:
@INBOOK{
   author = {Michal Bidlo},
   title = {Evolution of Cellular Automata-Based Replicating Structures
	Exhibiting Unconventional Features},
   pages = {21--41},
   booktitle = {International Joint Conference, IJCCI 2015 Lisbon, Portugal,
	November 12-14, 2015, Revised Selected Papers},
   series = {Computational Intelligence},
   year = {2017},
   location = {Cham, CH},
   publisher = {Springer International Publishing},
   ISBN = {978-3-319-48506-5},
   language = {english},
   url = {http://www.fit.vutbr.cz/research/view_pub.php.cs?id=11308}
}

Vaše IPv4 adresa: 54.167.202.184
Přepnout na IPv6 spojení

DNSSEC [dnssec]