Explorando o uso de regras de correspondência condicional na busca evolutiva por autômatos celulares classificadores de densidade binária
Ano de defesa: | 2020 |
---|---|
Autor(a) principal: | |
Orientador(a): | |
Banca de defesa: | , |
Tipo de documento: | Dissertação |
Tipo de acesso: | Acesso aberto |
Idioma: | por |
Instituição de defesa: |
Universidade Presbiteriana Mackenzie
|
Programa de Pós-Graduação: |
Engenharia Elétrica
|
Departamento: |
Escola de Engenharia Mackenzie (EE)
|
País: |
Brasil
|
Palavras-chave em Português: | |
Área do conhecimento CNPq: | |
Link de acesso: | https://dspace.mackenzie.br/handle/10899/28603 |
Resumo: | Cellular automata (CA) are discrete systems, fundamentally based upon local interactions, which, even though simple, may yield complex behaviour or universal computation. A classical problem to probe the computational capacity of CAs is the density classification task, whose objective is to decide the prevailing bit in an arbitrary binary sequence. Here we investigated the efficacy of a recent proposed representation of CA rules would have in that task, given that the new structure of the search space, induced by this new representation, might prove beneficial since new routes on that structure could lead to rules that perform well for such problem. Evolutionary searches using genetic algorithms were employed in different formulations of the density task, even in larger dimensionalities (more states) of the space, led to limited impact on the efficacy of the rules found. The results contrast with those found in the literature, pointing at limitations of the representation scheme employed applied to a density classification problem. |
id |
UPM_4c35547aae82eec66fb833a729aa026f |
---|---|
oai_identifier_str |
oai:dspace.mackenzie.br:10899/28603 |
network_acronym_str |
UPM |
network_name_str |
Biblioteca Digital de Teses e Dissertações do Mackenzie |
repository_id_str |
|
spelling |
2021-12-18T21:44:21Z2021-12-18T21:44:21Z2020-12-08CARDOSO, Alberto Luis Libório. Explorando o uso de regras de correspondência condicional na busca evolutiva por autômatos celulares classificadores de densidade binária. 2021.54 f. Dissertação( Engenharia Elétrica) - Universidade Presbiteriana Mackenzie, São Paulo.https://dspace.mackenzie.br/handle/10899/28603Cellular automata (CA) are discrete systems, fundamentally based upon local interactions, which, even though simple, may yield complex behaviour or universal computation. A classical problem to probe the computational capacity of CAs is the density classification task, whose objective is to decide the prevailing bit in an arbitrary binary sequence. Here we investigated the efficacy of a recent proposed representation of CA rules would have in that task, given that the new structure of the search space, induced by this new representation, might prove beneficial since new routes on that structure could lead to rules that perform well for such problem. Evolutionary searches using genetic algorithms were employed in different formulations of the density task, even in larger dimensionalities (more states) of the space, led to limited impact on the efficacy of the rules found. The results contrast with those found in the literature, pointing at limitations of the representation scheme employed applied to a density classification problem.Autômatos celulares (ACs) são sistemas totalmente discretos, fundamentados em interações locais que, mesmo simples, podem ser capazes de produzir comportamentos complexos ou computabilidade universal. Um problema clássico de estudo da capacidade computacional dos ACs é a tarefa de classificação da densidade (DCT do inglês DensityClassification Task), na qual se objetiva determinar o bit predominante em uma sequência binária arbitrária. Investigou-se aqui a eficácia que uma nova representação de regras de ACs poderia ter nessa tarefa, já que a nova estrutura do espaço de busca, induzida pela nova representação, poderia ser benéfica, pois novos caminhos podem levar a encontrar regras que desempenhassem na DCT. Buscas evolutivas utilizando algoritmos genéticos foram realizadas em diferentes formulações do problema, inclusive em maiores dimensionalidades (mais estados) do espaço. As buscas evidenciaram impacto restrito na eficácia das regras encontradas. Os experimentos indicaram que o aumento da dimensionalidade provoca uma queda de eficácia dos indivíduos encontrados. Tal resultado contrasta com os disponíveis na literatura, e aponta limitações do esquema de representação utilizado quando aplicado a DCT.Coordenação de Aperfeiçoamento de Pessoal de Nível Superiorapplication/pdfporUniversidade Presbiteriana MackenzieEngenharia ElétricaUPMBrasilEscola de Engenharia Mackenzie (EE)http://creativecommons.org/licenses/by-nc-nd/4.0/info:eu-repo/semantics/openAccessautômatos celularesalgoritmos genéticoscomputação emergentevida artificialdensity classification taskCNPQ::ENGENHARIASExplorando o uso de regras de correspondência condicional na busca evolutiva por autômatos celulares classificadores de densidade bináriainfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisOliveira, Pedro Paulo Balbi dehttp://lattes.cnpq.br/9556738277476279Ruivo , Eurico Luiz Prosperohttp://lattes.cnpq.br/5918644808671007França, Fabricio Olivetti dehttp://lattes.cnpq.br/8788356220698686http://lattes.cnpq.br/3828913742866942Cardoso, Alberto Luis Libóriocellular automatagenetic algorithmemergent computationartificial lifedensity classification task.reponame:Biblioteca Digital de Teses e Dissertações do Mackenzieinstname:Universidade Presbiteriana Mackenzie (MACKENZIE)instacron:MACKENZIEORIGINALALBERTO LUIS LIBORIO CARDOSO.pdfAlberto Luis Libório Cardosoapplication/pdf5751676https://dspace.mackenzie.br/bitstream/10899/28603/1/ALBERTO%20LUIS%20LIBORIO%20CARDOSO.pdf65edf6b00a14627aa90b7a04c4bf3286MD51CC-LICENSElicense_urlapplication/octet-stream49https://dspace.mackenzie.br/bitstream/10899/28603/2/license_url4afdbb8c545fd630ea7db775da747b2fMD52license_textapplication/octet-stream0https://dspace.mackenzie.br/bitstream/10899/28603/3/license_textd41d8cd98f00b204e9800998ecf8427eMD53license_rdfapplication/octet-stream0https://dspace.mackenzie.br/bitstream/10899/28603/4/license_rdfd41d8cd98f00b204e9800998ecf8427eMD54LICENSElicense.txttext/plain2108https://dspace.mackenzie.br/bitstream/10899/28603/5/license.txt1ca4f25d161e955cf4b7a4aa65b8e96eMD55TEXTALBERTO LUIS LIBORIO CARDOSO.pdf.txtALBERTO LUIS LIBORIO CARDOSO.pdf.txtExtracted texttext/plain113833https://dspace.mackenzie.br/bitstream/10899/28603/6/ALBERTO%20LUIS%20LIBORIO%20CARDOSO.pdf.txtb9a19b7d902b6fcbd4edd83e031ac1ebMD56THUMBNAILALBERTO LUIS LIBORIO CARDOSO.pdf.jpgALBERTO LUIS LIBORIO CARDOSO.pdf.jpgGenerated Thumbnailimage/jpeg1295https://dspace.mackenzie.br/bitstream/10899/28603/7/ALBERTO%20LUIS%20LIBORIO%20CARDOSO.pdf.jpg853ce35f5dac08ca4e8b4e92be6a0500MD5710899/286032021-12-19 03:02:33.883TElDRU7Dh0EgREUgRElTVFJJQlVJw4fDg08gTsODTy1FWENMVVNJVkEKCkNvbSBhIGFwcmVzZW50YcOnw6NvIGRlc3RhIGxpY2Vuw6dhLCB2b2PDqiAobyBhdXRvciAoZXMpIG91IG8gdGl0dWxhciBkb3MgZGlyZWl0b3MgZGUgYXV0b3IpIGNvbmNlZGUgw6AgVW5pdmVyc2lkYWRlIFByZXNiaXRlcmlhbmEgTWFja2VuemllIG8gZGlyZWl0byBuw6NvLWV4Y2x1c2l2byBkZSByZXByb2R1emlyLCAgdHJhZHV6aXIgKGNvbmZvcm1lIGRlZmluaWRvIGFiYWl4byksIGUvb3UgZGlzdHJpYnVpciBhIHN1YSB0ZXNlIG91IGRpc3NlcnRhw6fDo28gKGluY2x1aW5kbyBvIHJlc3VtbykgcG9yIHRvZG8gbyBtdW5kbyBubyBmb3JtYXRvIGltcHJlc3NvIGUgZWxldHLDtG5pY28gZSBlbSBxdWFscXVlciBtZWlvLCBpbmNsdWluZG8gb3MgZm9ybWF0b3Mgw6F1ZGlvIG91IHbDrWRlby4KClZvY8OqIGNvbmNvcmRhIHF1ZSBhIFVuaXZlcnNpZGFkZSBQcmVzYml0ZXJpYW5hIE1hY2tlbnppZSBwb2RlLCBzZW0gYWx0ZXJhciBvIGNvbnRlw7pkbywgdHJhbnNwb3IgYSBzdWEgdGVzZSBvdSBkaXNzZXJ0YcOnw6NvIHBhcmEgcXVhbHF1ZXIgbWVpbyBvdSBmb3JtYXRvIHBhcmEgZmlucyBkZSBwcmVzZXJ2YcOnw6NvLgoKVm9jw6ogdGFtYsOpbSBjb25jb3JkYSBxdWUgYSBVbml2ZXJzaWRhZGUgUHJlc2JpdGVyaWFuYSBNYWNrZW56aWUgcG9kZSBtYW50ZXIgbWFpcyBkZSB1bWEgY8OzcGlhIGEgc3VhIHRlc2Ugb3UgZGlzc2VydGHDp8OjbyBwYXJhIGZpbnMgZGUgc2VndXJhbsOnYSwgYmFjay11cCBlIHByZXNlcnZhw6fDo28uCgpWb2PDqiBkZWNsYXJhIHF1ZSBhIHN1YSB0ZXNlIG91IGRpc3NlcnRhw6fDo28gw6kgb3JpZ2luYWwgZSBxdWUgdm9jw6ogdGVtIG8gcG9kZXIgZGUgY29uY2VkZXIgb3MgZGlyZWl0b3MgY29udGlkb3MgbmVzdGEgbGljZW7Dp2EuIFZvY8OqIHRhbWLDqW0gZGVjbGFyYSBxdWUgbyBkZXDDs3NpdG8gZGEgc3VhIHRlc2Ugb3UgZGlzc2VydGHDp8OjbyBuw6NvLCBxdWUgc2VqYSBkZSBzZXUgY29uaGVjaW1lbnRvLCBpbmZyaW5nZSBkaXJlaXRvcyBhdXRvcmFpcyBkZSBuaW5ndcOpbS4KCkNhc28gYSBzdWEgdGVzZSBvdSBkaXNzZXJ0YcOnw6NvIGNvbnRlbmhhIG1hdGVyaWFsIHF1ZSB2b2PDqiBuw6NvIHBvc3N1aSBhIHRpdHVsYXJpZGFkZSBkb3MgZGlyZWl0b3MgYXV0b3JhaXMsIHZvY8OqIGRlY2xhcmEgcXVlIG9idGV2ZSBhIHBlcm1pc3PDo28gaXJyZXN0cml0YSBkbyBkZXRlbnRvciBkb3MgZGlyZWl0b3MgYXV0b3JhaXMgcGFyYSBjb25jZWRlciDDoCBVbml2ZXJzaWRhZGUgUHJlc2JpdGVyaWFuYSBNYWNrZW56aWUgb3MgZGlyZWl0b3MgYXByZXNlbnRhZG9zIG5lc3RhIGxpY2Vuw6dhLCBlIHF1ZSBlc3NlIG1hdGVyaWFsIGRlIHByb3ByaWVkYWRlIGRlIHRlcmNlaXJvcyBlc3TDoSBjbGFyYW1lbnRlIGlkZW50aWZpY2FkbyBlIHJlY29uaGVjaWRvIG5vIHRleHRvIG91IG5vIGNvbnRlw7pkbyBkYSB0ZXNlIG91IGRpc3NlcnRhw6fDo28gb3JhIGRlcG9zaXRhZGEuCgpDQVNPIEEgVEVTRSBPVSBESVNTRVJUQcOHw4NPIE9SQSBERVBPU0lUQURBIFRFTkhBIFNJRE8gUkVTVUxUQURPIERFIFVNIFBBVFJPQ8ONTklPIE9VIEFQT0lPIERFIFVNQSBBR8OKTkNJQSBERSBGT01FTlRPIE9VIE9VVFJPIE9SR0FOSVNNTyBRVUUgTsODTyBTRUpBIEEgVU5JVkVSU0lEQURFIFBSRVNCSVRFUklBTkEgTUFDS0VOWklFLCBWT0PDiiBERUNMQVJBIFFVRSBSRVNQRUlUT1UgVE9ET1MgRSBRVUFJU1FVRVIgRElSRUlUT1MgREUgUkVWSVPDg08gQ09NTyBUQU1Cw4lNIEFTIERFTUFJUyBPQlJJR0HDh8OVRVMgRVhJR0lEQVMgUE9SIENPTlRSQVRPIE9VIEFDT1JETy4KCkEgVW5pdmVyc2lkYWRlIFByZXNiaXRlcmlhbmEgTWFja2VuemllIHNlIGNvbXByb21ldGUgYSBpZGVudGlmaWNhciBjbGFyYW1lbnRlIG8gc2V1IG5vbWUgKHMpIG91IG8ocykgbm9tZShzKSBkbyhzKSBkZXRlbnRvcihlcykgZG9zIGRpcmVpdG9zIGF1dG9yYWlzIGRhIHRlc2Ugb3UgZGlzc2VydGHDp8OjbywgZSBuw6NvIGZhcsOhIHF1YWxxdWVyIGFsdGVyYcOnw6NvLCBhbMOpbSBkYXF1ZWxhcyBjb25jZWRpZGFzIHBvciBlc3RhIGxpY2Vuw6dhLgo=Biblioteca Digital de Teses e Dissertaçõeshttp://tede.mackenzie.br/jspui/PRI |
dc.title.por.fl_str_mv |
Explorando o uso de regras de correspondência condicional na busca evolutiva por autômatos celulares classificadores de densidade binária |
title |
Explorando o uso de regras de correspondência condicional na busca evolutiva por autômatos celulares classificadores de densidade binária |
spellingShingle |
Explorando o uso de regras de correspondência condicional na busca evolutiva por autômatos celulares classificadores de densidade binária Cardoso, Alberto Luis Libório autômatos celulares algoritmos genéticos computação emergente vida artificial density classification task CNPQ::ENGENHARIAS |
title_short |
Explorando o uso de regras de correspondência condicional na busca evolutiva por autômatos celulares classificadores de densidade binária |
title_full |
Explorando o uso de regras de correspondência condicional na busca evolutiva por autômatos celulares classificadores de densidade binária |
title_fullStr |
Explorando o uso de regras de correspondência condicional na busca evolutiva por autômatos celulares classificadores de densidade binária |
title_full_unstemmed |
Explorando o uso de regras de correspondência condicional na busca evolutiva por autômatos celulares classificadores de densidade binária |
title_sort |
Explorando o uso de regras de correspondência condicional na busca evolutiva por autômatos celulares classificadores de densidade binária |
author |
Cardoso, Alberto Luis Libório |
author_facet |
Cardoso, Alberto Luis Libório |
author_role |
author |
dc.contributor.advisor1.fl_str_mv |
Oliveira, Pedro Paulo Balbi de |
dc.contributor.advisor1Lattes.fl_str_mv |
http://lattes.cnpq.br/9556738277476279 |
dc.contributor.referee1.fl_str_mv |
Ruivo , Eurico Luiz Prospero |
dc.contributor.referee1Lattes.fl_str_mv |
http://lattes.cnpq.br/5918644808671007 |
dc.contributor.referee2.fl_str_mv |
França, Fabricio Olivetti de |
dc.contributor.referee2Lattes.fl_str_mv |
http://lattes.cnpq.br/8788356220698686 |
dc.contributor.authorLattes.fl_str_mv |
http://lattes.cnpq.br/3828913742866942 |
dc.contributor.author.fl_str_mv |
Cardoso, Alberto Luis Libório |
contributor_str_mv |
Oliveira, Pedro Paulo Balbi de Ruivo , Eurico Luiz Prospero França, Fabricio Olivetti de |
dc.subject.por.fl_str_mv |
autômatos celulares algoritmos genéticos computação emergente vida artificial density classification task |
topic |
autômatos celulares algoritmos genéticos computação emergente vida artificial density classification task CNPQ::ENGENHARIAS |
dc.subject.cnpq.fl_str_mv |
CNPQ::ENGENHARIAS |
description |
Cellular automata (CA) are discrete systems, fundamentally based upon local interactions, which, even though simple, may yield complex behaviour or universal computation. A classical problem to probe the computational capacity of CAs is the density classification task, whose objective is to decide the prevailing bit in an arbitrary binary sequence. Here we investigated the efficacy of a recent proposed representation of CA rules would have in that task, given that the new structure of the search space, induced by this new representation, might prove beneficial since new routes on that structure could lead to rules that perform well for such problem. Evolutionary searches using genetic algorithms were employed in different formulations of the density task, even in larger dimensionalities (more states) of the space, led to limited impact on the efficacy of the rules found. The results contrast with those found in the literature, pointing at limitations of the representation scheme employed applied to a density classification problem. |
publishDate |
2020 |
dc.date.issued.fl_str_mv |
2020-12-08 |
dc.date.accessioned.fl_str_mv |
2021-12-18T21:44:21Z |
dc.date.available.fl_str_mv |
2021-12-18T21:44:21Z |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/masterThesis |
format |
masterThesis |
status_str |
publishedVersion |
dc.identifier.citation.fl_str_mv |
CARDOSO, Alberto Luis Libório. Explorando o uso de regras de correspondência condicional na busca evolutiva por autômatos celulares classificadores de densidade binária. 2021.54 f. Dissertação( Engenharia Elétrica) - Universidade Presbiteriana Mackenzie, São Paulo. |
dc.identifier.uri.fl_str_mv |
https://dspace.mackenzie.br/handle/10899/28603 |
identifier_str_mv |
CARDOSO, Alberto Luis Libório. Explorando o uso de regras de correspondência condicional na busca evolutiva por autômatos celulares classificadores de densidade binária. 2021.54 f. Dissertação( Engenharia Elétrica) - Universidade Presbiteriana Mackenzie, São Paulo. |
url |
https://dspace.mackenzie.br/handle/10899/28603 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.rights.driver.fl_str_mv |
http://creativecommons.org/licenses/by-nc-nd/4.0/ info:eu-repo/semantics/openAccess |
rights_invalid_str_mv |
http://creativecommons.org/licenses/by-nc-nd/4.0/ |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
application/pdf |
dc.publisher.none.fl_str_mv |
Universidade Presbiteriana Mackenzie |
dc.publisher.program.fl_str_mv |
Engenharia Elétrica |
dc.publisher.initials.fl_str_mv |
UPM |
dc.publisher.country.fl_str_mv |
Brasil |
dc.publisher.department.fl_str_mv |
Escola de Engenharia Mackenzie (EE) |
publisher.none.fl_str_mv |
Universidade Presbiteriana Mackenzie |
dc.source.none.fl_str_mv |
reponame:Biblioteca Digital de Teses e Dissertações do Mackenzie instname:Universidade Presbiteriana Mackenzie (MACKENZIE) instacron:MACKENZIE |
instname_str |
Universidade Presbiteriana Mackenzie (MACKENZIE) |
instacron_str |
MACKENZIE |
institution |
MACKENZIE |
reponame_str |
Biblioteca Digital de Teses e Dissertações do Mackenzie |
collection |
Biblioteca Digital de Teses e Dissertações do Mackenzie |
bitstream.url.fl_str_mv |
https://dspace.mackenzie.br/bitstream/10899/28603/1/ALBERTO%20LUIS%20LIBORIO%20CARDOSO.pdf https://dspace.mackenzie.br/bitstream/10899/28603/2/license_url https://dspace.mackenzie.br/bitstream/10899/28603/3/license_text https://dspace.mackenzie.br/bitstream/10899/28603/4/license_rdf https://dspace.mackenzie.br/bitstream/10899/28603/5/license.txt https://dspace.mackenzie.br/bitstream/10899/28603/6/ALBERTO%20LUIS%20LIBORIO%20CARDOSO.pdf.txt https://dspace.mackenzie.br/bitstream/10899/28603/7/ALBERTO%20LUIS%20LIBORIO%20CARDOSO.pdf.jpg |
bitstream.checksum.fl_str_mv |
65edf6b00a14627aa90b7a04c4bf3286 4afdbb8c545fd630ea7db775da747b2f d41d8cd98f00b204e9800998ecf8427e d41d8cd98f00b204e9800998ecf8427e 1ca4f25d161e955cf4b7a4aa65b8e96e b9a19b7d902b6fcbd4edd83e031ac1eb 853ce35f5dac08ca4e8b4e92be6a0500 |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 MD5 MD5 MD5 MD5 |
repository.name.fl_str_mv |
|
repository.mail.fl_str_mv |
|
_version_ |
1757174460547334144 |