Conselho Nacional de Desenvolvimento CientÃfico e TecnolÃgico / Many natural and social systems exhibit globally organized behavior without the aid of a centralized control. Examples of such decentralized systems include conventions and norms, social learning in animals and humans, as well as fads, rumors and revolts. Examples are also abundant in biology: the evasive behavior of animals in large groups, such as fish and birds, show a great synchronicity even in the absence of an leader.
In order to understand these decentralized systems, one must first understand strategies for global coordination that use only local information. This work explores the use of Genetic Algorithms in the creation of naturally efficient strategies in noisy environments. Genetic Algorithms are an important new tool in problem solving, and offer insight into how evolution may work. By using what is known about genetic algorithms, one can discover more about evolution and its mechanisms. The density classification task is used here to test strategy success, and revealed to be a good test for system-wide coordination and global information processing. Since it is very difficult to evolve highly fit rules when the number of neighbors $k$ is greater than 5, this suggests that evolution may build complex solutions based on solutions to simpler problems. Using this idea, we propose a method to promote rules increasing $k$. Based on the evolution of initial rules with few neighbors and using noise as evolutionary pressure, we were able to find efficient rules for a large number of neighbors, under the condition of a very high noise level. We find that the evolved rules are more robust to noisy environment than the majority rule. This increased efficiency at higher noise levels can be explained in terms of the larger weight given by these rules to the information of the evolving agent itself (not influenced by noise) than to the information obtained from its neighbors. As a consequence, the agents using these evolved rules tend to keep their own states, unless the great majority of their neighbors disagree with them, showing a persistence behavior that can be seen in social experiments. / Muitos sistemas naturais e sociais exibem comportamento globalmente organizado sem a presenÃa de um controle central. Exemplos incluem convenÃÃes e normas, aprendizado social em animais e humanos, assim como modismos, boatos e revoltas. Exemplos em biologia tambÃm sÃo abundantes: o comportamento evasivo de animais em grandes grupos, como peixes e pÃssaros, mostram uma grande sincronia mesmo na ausÃncia de um lÃder. A fim de entender esses sistemas descentralizados, precisamos estudar primeiramente estratÃgias de coordenaÃÃo global que utilizam apenas informaÃÃes locais. Esse trabalho explora o uso do Algoritmo GenÃtico na obtenÃÃo de estratÃgias naturalmente eficientes em ambientes ruidosos. O Algoritmo GenÃtico à uma nova ferramenta importante na soluÃÃo de problemas deste tipo, e oferece indÃcios de como a evoluÃÃo deve atuar. Usando o que à conhecido sobre Algoritmos GenÃticos, podemos descobrir mais sobre a evoluÃÃo e seus mecanismos. A classificaÃÃo por densidade à utilizada para testar o sucesso de estratÃgias, pois trata-se de um bom teste para coordenaÃÃo global e processamento global de informaÃÃes. Como à muito difÃcil evoluir regras com grande eficiÃncia quando o nÃmero de vizinhos $k$ for maior que 5, isso sugere que a evoluÃÃo deve construir soluÃÃes complexas baseadas em soluÃÃes de problemas simples. Usando essa ideia propomos um mÃtodo de promover as regras aumentando o $k$. Com base na evoluÃÃo inicial de regras com poucos vizinhos e usando o ruÃdo como "pressÃo" evolutiva, nÃs fomos capazes de achar regras eficientes para um grande nÃmero de vizinhos, submetidas a condiÃÃo de um alto nÃvel de ruÃdo. Achamos que as regras evoluÃdas sÃo mais robustas a ambientes ruidosos do que a regra da maioria. A alta eficiÃncia para grandes valores do ruÃdo pode ser explicada em termos do maior peso dado por essas regras à informaÃÃo da prÃpria cÃlula (nÃo influenciada pelo ruÃdo) do que a informaÃÃo obtida atravÃs vizinhos. Como consequÃncia, as cÃlulas que empregam essas regras evoluÃdas tendem a manter seus prÃprios estados, atà que uma grande maioria dos vizinhos discordem delas, mostrando um comportamento de persistÃncia que pode ser encontrado em experimentos sociais.
| Identifer | oai:union.ndltd.org:IBICT/oai:www.teses.ufc.br:4516 |
| Date | 19 August 2011 |
| Creators | Hygor Piaget Monteiro Melo |
| Contributors | Andrà Auto Moreira |
| Publisher | Universidade Federal do CearÃ, Programa de PÃs-GraduaÃÃo em FÃsica, UFC, BR |
| Source Sets | IBICT Brazilian ETDs |
| Language | Portuguese |
| Detected Language | English |
| Type | info:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis |
| Format | application/pdf |
| Source | reponame:Biblioteca Digital de Teses e Dissertações da UFC, instname:Universidade Federal do Ceará, instacron:UFC |
| Rights | info:eu-repo/semantics/openAccess |
Page generated in 0.0016 seconds