Simulação de ecossistemas e de dinâmicas populacionais: proposta de um operador genético Elemento Estrangeiro\"
Autor(a) principal: | |
---|---|
Data de Publicação: | 2022 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Biblioteca Digital de Teses e Dissertações da USP |
Texto Completo: | https://www.teses.usp.br/teses/disponiveis/55/55137/tde-29032023-145743/ |
Resumo: | Este trabalho se apoia em conhecimentos oriundos da biologia e da computação, além utilizar da técnica de simulação para analisar e discutir os efeitos de um operador genético, aqui denominado de Elemento Estrangeiro no contexto da teoria de Algoritmos Genéticos. Baseado uma ferramenta recriada a partir do Ecosim, trabalho de Connor Brooks, executam-se simulações de um ecossistema natural com co-evolução, um sistema dinâmico regido por regras de predação, competição por recursos, e com populações de indivíduos que buscam \"sobreviver\" ou \"dominar\" o ambiente onde se encontram. Neste ambiente é possível observar dinâmicas populacionais e como essas são influenciadas pelos parâmetros (características do ambiente). Partindo desse ponto foram encontradas condições nas quais ocorrem regimes de equilíbrio, os quais foram utilizados de base para analisar os impactos e perturbações dos operadores genéticos. Os resultados das análises com operador elemento estrangeiro demonstraram que o operador possui propriedades e um impacto interessante no ecossistema, tanto em termos de evolução e dinâmica, quanto em termos de variabilidade da população, porém, se diferenciando de operadores tradicionais, como é o caso do operador de mutação. |
id |
USP_55e53186e9027106b069643d480e19de |
---|---|
oai_identifier_str |
oai:teses.usp.br:tde-29032023-145743 |
network_acronym_str |
USP |
network_name_str |
Biblioteca Digital de Teses e Dissertações da USP |
repository_id_str |
2721 |
spelling |
Simulação de ecossistemas e de dinâmicas populacionais: proposta de um operador genético Elemento Estrangeiro\"Simulation of ecosystems and population dynamics: Proposal of a genetic operator Foreign ElementAlgoritmo genéticoDynamic systemForeign elementGenetic algorithmPopulation dynamicsSimulação, Elemento estrangeiro.SimulationSistema dinâmico,Dinâmica populacionalEste trabalho se apoia em conhecimentos oriundos da biologia e da computação, além utilizar da técnica de simulação para analisar e discutir os efeitos de um operador genético, aqui denominado de Elemento Estrangeiro no contexto da teoria de Algoritmos Genéticos. Baseado uma ferramenta recriada a partir do Ecosim, trabalho de Connor Brooks, executam-se simulações de um ecossistema natural com co-evolução, um sistema dinâmico regido por regras de predação, competição por recursos, e com populações de indivíduos que buscam \"sobreviver\" ou \"dominar\" o ambiente onde se encontram. Neste ambiente é possível observar dinâmicas populacionais e como essas são influenciadas pelos parâmetros (características do ambiente). Partindo desse ponto foram encontradas condições nas quais ocorrem regimes de equilíbrio, os quais foram utilizados de base para analisar os impactos e perturbações dos operadores genéticos. Os resultados das análises com operador elemento estrangeiro demonstraram que o operador possui propriedades e um impacto interessante no ecossistema, tanto em termos de evolução e dinâmica, quanto em termos de variabilidade da população, porém, se diferenciando de operadores tradicionais, como é o caso do operador de mutação.This work is based on knowledge from biology and computing, and uses the simulation technique to analyze and discuss the effects of a genetic operator, here called Foreign Element in the context of the theory of Genetic Algorithms. Based on a tool recreated from Ecosim, work by Connor Brooks, simulations are performed of a natural ecosystem with co-evolution, a dynamic system governed by rules of predation, competition for resources, and with populations of individuals that they seek to \"survive\" or \"dominate\" the environment in which they find themselves. In this environment it is possible to observe population dynamics and how these are influenced by parameters (environment characteristics). Starting from this point, conditions were found in which equilibrium regimes occur, which were used as a basis to analyze the impacts and perturbations of genetic operators. The results of the analyzis with the operator foreign element showed that the operator has interesting properties and impact on the ecosystem, both in terms of evolution and dynamics, and in terms of population variability, however, different from traditional operators, such as this is the case of the mutation operator.Biblioteca Digitais de Teses e Dissertações da USPOsório, Fernando SantosSouza, Felipe Nélio Souto de2022-11-07info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttps://www.teses.usp.br/teses/disponiveis/55/55137/tde-29032023-145743/reponame:Biblioteca Digital de Teses e Dissertações da USPinstname:Universidade de São Paulo (USP)instacron:USPLiberar o conteúdo para acesso público.info:eu-repo/semantics/openAccesspor2023-03-29T18:08:29Zoai:teses.usp.br:tde-29032023-145743Biblioteca Digital de Teses e Dissertaçõeshttp://www.teses.usp.br/PUBhttp://www.teses.usp.br/cgi-bin/mtd2br.plvirginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.bropendoar:27212023-03-29T18:08:29Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false |
dc.title.none.fl_str_mv |
Simulação de ecossistemas e de dinâmicas populacionais: proposta de um operador genético Elemento Estrangeiro\" Simulation of ecosystems and population dynamics: Proposal of a genetic operator Foreign Element |
title |
Simulação de ecossistemas e de dinâmicas populacionais: proposta de um operador genético Elemento Estrangeiro\" |
spellingShingle |
Simulação de ecossistemas e de dinâmicas populacionais: proposta de um operador genético Elemento Estrangeiro\" Souza, Felipe Nélio Souto de Algoritmo genético Dynamic system Foreign element Genetic algorithm Population dynamics Simulação, Elemento estrangeiro. Simulation Sistema dinâmico,Dinâmica populacional |
title_short |
Simulação de ecossistemas e de dinâmicas populacionais: proposta de um operador genético Elemento Estrangeiro\" |
title_full |
Simulação de ecossistemas e de dinâmicas populacionais: proposta de um operador genético Elemento Estrangeiro\" |
title_fullStr |
Simulação de ecossistemas e de dinâmicas populacionais: proposta de um operador genético Elemento Estrangeiro\" |
title_full_unstemmed |
Simulação de ecossistemas e de dinâmicas populacionais: proposta de um operador genético Elemento Estrangeiro\" |
title_sort |
Simulação de ecossistemas e de dinâmicas populacionais: proposta de um operador genético Elemento Estrangeiro\" |
author |
Souza, Felipe Nélio Souto de |
author_facet |
Souza, Felipe Nélio Souto de |
author_role |
author |
dc.contributor.none.fl_str_mv |
Osório, Fernando Santos |
dc.contributor.author.fl_str_mv |
Souza, Felipe Nélio Souto de |
dc.subject.por.fl_str_mv |
Algoritmo genético Dynamic system Foreign element Genetic algorithm Population dynamics Simulação, Elemento estrangeiro. Simulation Sistema dinâmico,Dinâmica populacional |
topic |
Algoritmo genético Dynamic system Foreign element Genetic algorithm Population dynamics Simulação, Elemento estrangeiro. Simulation Sistema dinâmico,Dinâmica populacional |
description |
Este trabalho se apoia em conhecimentos oriundos da biologia e da computação, além utilizar da técnica de simulação para analisar e discutir os efeitos de um operador genético, aqui denominado de Elemento Estrangeiro no contexto da teoria de Algoritmos Genéticos. Baseado uma ferramenta recriada a partir do Ecosim, trabalho de Connor Brooks, executam-se simulações de um ecossistema natural com co-evolução, um sistema dinâmico regido por regras de predação, competição por recursos, e com populações de indivíduos que buscam \"sobreviver\" ou \"dominar\" o ambiente onde se encontram. Neste ambiente é possível observar dinâmicas populacionais e como essas são influenciadas pelos parâmetros (características do ambiente). Partindo desse ponto foram encontradas condições nas quais ocorrem regimes de equilíbrio, os quais foram utilizados de base para analisar os impactos e perturbações dos operadores genéticos. Os resultados das análises com operador elemento estrangeiro demonstraram que o operador possui propriedades e um impacto interessante no ecossistema, tanto em termos de evolução e dinâmica, quanto em termos de variabilidade da população, porém, se diferenciando de operadores tradicionais, como é o caso do operador de mutação. |
publishDate |
2022 |
dc.date.none.fl_str_mv |
2022-11-07 |
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.uri.fl_str_mv |
https://www.teses.usp.br/teses/disponiveis/55/55137/tde-29032023-145743/ |
url |
https://www.teses.usp.br/teses/disponiveis/55/55137/tde-29032023-145743/ |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.relation.none.fl_str_mv |
|
dc.rights.driver.fl_str_mv |
Liberar o conteúdo para acesso público. info:eu-repo/semantics/openAccess |
rights_invalid_str_mv |
Liberar o conteúdo para acesso público. |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
application/pdf |
dc.coverage.none.fl_str_mv |
|
dc.publisher.none.fl_str_mv |
Biblioteca Digitais de Teses e Dissertações da USP |
publisher.none.fl_str_mv |
Biblioteca Digitais de Teses e Dissertações da USP |
dc.source.none.fl_str_mv |
reponame:Biblioteca Digital de Teses e Dissertações da USP instname:Universidade de São Paulo (USP) instacron:USP |
instname_str |
Universidade de São Paulo (USP) |
instacron_str |
USP |
institution |
USP |
reponame_str |
Biblioteca Digital de Teses e Dissertações da USP |
collection |
Biblioteca Digital de Teses e Dissertações da USP |
repository.name.fl_str_mv |
Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP) |
repository.mail.fl_str_mv |
virginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.br |
_version_ |
1815257454324219904 |