Simula o baseada em multiagentes aplica o em educa o
This presentation is the property of its rightful owner.
Sponsored Links
1 / 27

Simulação baseada em multiagentes – aplicação em educação PowerPoint PPT Presentation


  • 66 Views
  • Uploaded on
  • Presentation posted in: General

Simulação baseada em multiagentes – aplicação em educação. Roteiro Objetivos do curso Conteúdo Exigências Pontuação para as atividades Referência bibliográfica Calendário Introdução. Simulação baseada em multiagentes – aplicação em educação. Objetivos do curso

Download Presentation

Simulação baseada em multiagentes – aplicação em educação

An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -

Presentation Transcript


Simula o baseada em multiagentes aplica o em educa o

Simulação baseada em multiagentes – aplicação em educação

Roteiro

Objetivos do curso

Conteúdo

Exigências

Pontuação para as atividades

Referência bibliográfica

Calendário

Introdução


Simula o baseada em multiagentes aplica o em educa o1

Simulação baseada em multiagentes – aplicação em educação

Objetivos do curso

Explorar e discutir problemas no âmbito de sistemas complexos através de uma abordagem de Sistemas Multiagente. Fazer uso de ambiente de simulação e do trabalho cooperativo na exploração e construção de modelos que envolvam problemas não lineares, emergência e sistemas descentralizados.

Discutir e construir modelos de simulação baseado em multiagente.


Simula o baseada em multiagentes aplica o em educa o2

Simulação baseada em multiagentes – aplicação em educação

Conteúdo

Sistemas Multiagente;

Resolução de problemas;

Uso de modelos e Simulação;

Sistemas complexos;

Ambientes de simulação;

Simulação baseada em sistemas multiagente.


Simula o baseada em multiagentes aplica o em educa o3

Simulação baseada em multiagentes – aplicação em educação

Exigências do curso:

ativa participação nas aulas;

discussão das atividades complementares;

participação no grupo de discussão;

avaliação sobre os tópicos discutidos durante o curso;

ao final do curso, apresentar um modelo sobre um fenômeno complexo, bem como a análise de seu comportamento (seminário)


Simula o baseada em multiagentes aplica o em educa o4

Simulação baseada em multiagentes – aplicação em educação

Pontuação para as atividades

apresentação modelo (seminário) – 50%

participação em sala – 20%

participação no grupo de discussão e avaliação – 30%


Simula o baseada em multiagentes aplica o em educa o5

Simulação baseada em multiagentes – aplicação em educação

Referência bibliográfica

Azevedo, Lívia Lopes; AProSiMa – Um ambiente para resolução cooperativa de problemas baseado em simulação multiagente; Exame de qualificação doutorado em engenharia elétrica – UFES, 2006, httt://inf.ufes.br/~liviaufmt/qualificacao

Blikstein, P., Abrahamson, D., Wilensky, U., NetLogo: Where We Are, Where We’re Going, To appear in the proceedings of Interaction Design & Children, Boulder, Colorado, 2005. http://ccl.northwestern.edu/papers/

Blikstein, P., Wilensky, U., Less is More: Agent-Based Simulation as a Powerful Learning Tool in Materials Science, Proceedings of the IV International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS 2005), Utrecht, Holland. (Manuscript in press) (2005) http://ccl.northwestern.edu/papers/

Bordini, R.H., Vieira, R., Moreira, A.F., JAI - Fundamentos de Sistemas Multiagentes. In: Carlos Eduardo Ferreira. (Org.). As Tecnologias da informação e a questão social. Anais do XXI Congresso da SBC. Fortaleza, jul/ago de 2001.

Conte R., Gilbert N. e Sichman J. S., MAS and Social Simulation: A Suitable Commitment, Proceedings of the First International Workshop on Multi-Agent Based Simulation, Springer- Verlag, LNAI 1534, pp. 1-9, 1998. http://citeseer.ist.psu.edu/conte98mas.html

Durfee E. H. e Rosenschein J. S., 1994, Distributed Problem Solving and Multi-Agent Systems: Comparisons and Examples, Proceedings of the International Workshop on Distributed Artificial Intelligence, 1994. (acesso: fev/07) http://citeseer.ist.psu.edu/article/durfee94distributed.html

Ferber, J., Multi-Agent Systems: An Introduction to Distributed Artificial Intelligence.Addison-Wesley, 1999

Marietto, M. B.; David, N.; Coelho, H.; Sichman, J.S.; Proposta de uma Nova Classificação para a Área de Inteligência Artificial Distribuída: Focos de Interesse e Sistemas Computacionais; 2002; Disponível em http://www.lti.pcs.usp.br/SimCog/Doc/Pub/Papers/MariettoIBERAMIA02.pdf;

Menezes, C. S., Práticas pedagógicas e prática docente: Parte II – Análise de ecossistemas, não publicado.

Resnick, M., Turtles, termites, and traffic jams: explorations in massively parallel microwords, The MIT Press, Massachusetts, USA, 1991.

Resnick, M., Wilensky, U., Beyond the deterministic, centralized mindsets: New thinking for new sciences, Presented at the annual conference of the American Educational Research Association, Atlanta, GA., 1993.

Tisue, S., Wilensky, U., NetLogo: A Simple Environment for Modeling Complexity, International Conference on Complex Systems, Boston, May 16 - 21, 2004. http://ccl.northwestern.edu/papers/

Tisue, S., Wilensky, U., NetLogo: Design and Implementation of a Multi-Agent Modeling Environment, Proceedings of Agent 2004, Chicago, October 2004. (This is a combined, revised, and updated version of our ICCS and SwarmFest papers from earlier this year.) http://ccl.northwestern.edu/papers/


Simula o baseada em multiagentes aplica o em educa o6

Simulação baseada em multiagentes – aplicação em educação

Calendário


Simula o baseada em multiagentes aplica o em educa o7

Simulação baseada em multiagentes – aplicação em educação

Roteiro aulas:

1ª - Apresentação disciplina. Apresentação de vários problemas – analise dos métodos de resolução – motivação para conteúdo: sistemas complexos (levantar questões) - Caracterização dos elementos e comportamento.

2ª - Retomar exemplos anteriores e exploração de modelos de sistemas complexos – caracterizar os componentes – definição de sistemas complexos

3ª -Estabelecimento dos elementos empregados – Abordagem de sistemas multiagente (apanhado geral) Simulação – técnicas. Simulação baseada em agentes – levantamento dados. Modelar fenômenos de sistemas complexos com simulação e SMA

4ª - Simulação – técnicas. Simulação baseada em agentes – levantamento dados. Modelar fenômenos de sistemas complexos com simulação e SMA;

5ª - Retomar um dos problemas analisados e definir um modelo de simulação – meta-modelo

6ª - Feriado


Simula o baseada em multiagentes aplica o em educa o8

Simulação baseada em multiagentes – aplicação em educação

Roteiro aulas (cont)

7ª - Construção de modelos de simulação usando o NetPlay – Descrição de todas as ferramentas oferecidas no NetPlay e sua forma de programação

8ª - construção de modelos de simulação – resolução de problemas e tomada de decisão;

9ª - construção de modelos de simulação – resolução de problemas e tomada de decisão;

10ª - Ferramenta NetPlay – analise funcionalidades (considerações)

11ª - Ferramenta NetLogo – construção de modelos;

12ª Ferramenta NetLogo – construção de modelos

13ª - Comparação entre as ferramentas;

14ª - Proposição de trabalho e justificativa;

15ª - Construção do modelo;

16ª - Seminário – apresentação do modelo e considerações grupo – considerações;

17ª - Seminário – apresentação do modelo e considerações grupo – considerações;


Simula o baseada em multiagentes aplica o em educa o9

Simulação baseada em multiagentes – aplicação em educação

1. Problema

O primeiro problema que iremos abordar explora a estabilidade presa/predador num ecossistema.

Tais sistemas são chamados:

instáveis - quando eles tendem a resultados que levam a extinção de uma ou mais espécies envolvidas;

estáveis - quandotendem a se manter no decorrer do tempo, apesar das flutuações ocorridas nas populações.


Simula o baseada em multiagentes aplica o em educa o10

Simulação baseada em multiagentes – aplicação em educação

O modelo que iremos abordar procura mostrar as oscilações que ocorrem nas populações de herbívoros (presas) e carnívoros (predadores) em um sistema.

Podemos observar:

Quanto ao crescimento dos herbívoros (presas)?

Quanto ao crescimento dos carnívoros (predadores)?

Ao diminuir o número de presas, afeta o sistema?

Vários parâmetros podem ser levantados neste problema. O modo simplificado não retrata a realidade dos sistema.

O importante é perceber que mesmo que a fonte seja constante o sistema oscila devido a defasagem entre produção e consumo.


Simula o baseada em multiagentes aplica o em educa o11

Simulação baseada em multiagentes – aplicação em educação

Suponha um modelo de presa predador, onde duas espécies interagem: uma como presa e outra como predador. Este modelo é representado por um par de equações diferenciais, não lineares e de primeira ordem, denominada equações de Lotka-Volterra.

y é o número de indivíduos de algum predador (exemplo lobo);

x é o número da indivíduos da sua presa (exemplo ovelha);

t representa o crescimento das duas populações no tempo; e

α, β, γ e λ são parâmetros representando a interação entre as duas espécies.


Simula o baseada em multiagentes aplica o em educa o12

Simulação baseada em multiagentes – aplicação em educação

Simplificando a situação.

A população das presas é dada por

a população dos predadores é dada por

Nós estamos interessados no comportamento das duas populações.


Simula o baseada em multiagentes aplica o em educa o13

Simulação baseada em multiagentes – aplicação em educação

Se considerarmos o sistema no qual não haja predadores, isto é, ausência de predadores. Temos que a população de presas cresce exponencialmente.


Simula o baseada em multiagentes aplica o em educa o14

Simulação baseada em multiagentes – aplicação em educação

Se considerarmos o sistema no qual não haja presa, a população dos predadores tende a extinção, ou seja, a eliminação total da espécie devido à ausência de alimento.


Simula o baseada em multiagentes aplica o em educa o15

Simulação baseada em multiagentes – aplicação em educação

Como não estamos considerando morte ou nascimento de qualquer uma das espécies, bem como outras variáveis, temos:

Esse sistema pode ser facilmente resolvido através de equações diferenciais.


Simula o baseada em multiagentes aplica o em educa o16

Simulação baseada em multiagentes – aplicação em educação


Simula o baseada em multiagentes aplica o em educa o17

Simulação baseada em multiagentes – aplicação em educação

Entretanto, se olharmos o sistema com os demais elementos:

taxa de reprodução;

morte dos elementos;

ganho de energia com alimentação;

razão de reposição da grama, entre outros.


Simula o baseada em multiagentes aplica o em educa o18

Simulação baseada em multiagentes – aplicação em educação

Considere as seguintes situações:

“os ricos estão cada vez mais ricos e os pobres cada vez mais pobres”;

“uma fofoca se espalha como fogo na mata”;

“os pássaros de um mesmo bando estão sempre juntos”.

Cada uma dessas situações descreve um fenômeno diferente, eles compartilham alguma característica comum?


Simula o baseada em multiagentes aplica o em educa o19

Simulação baseada em multiagentes – aplicação em educação

Características

descrevem sistemas que estão expostos a mudanças;

são sistemas compostos, geralmente, por muitos indivíduos que apresentam uma variedade de comportamentos;

exibem um modelo comum no grupo;

o comportamento individual é geralmente simples;


Simula o baseada em multiagentes aplica o em educa o20

Simulação baseada em multiagentes – aplicação em educação

Ao observar esses modelos podemos perceber:

Não há nenhum condutor dirigindo ou liderando os indivíduos durante o processo de mudança;

São exemplos bem familiares e pertencentes ao cotidiano;

Se retirarmos alguns elementos do modelo não afetará o fenômeno como um todo;

Existe uma certa organização no modelo;

Esses sistemas compõem uma classe denominada de “sistemas complexos”


Simula o baseada em multiagentes aplica o em educa o21

Simulação baseada em multiagentes – aplicação em educação

Conceituação

O estudo de sistemas complexos busca um meio de estimar qual a probabilidade de um conjunto de variáveis ou elementos em interação se auto-organizarem. O determinismo do sistema não é visto como puramente matemático ou probabilístico, mas sim organizacional.

O comportamento não linear dos sistemas complexos significa que o uso de abordagens matemáticas e probabilísticas é problemático, isto é, não basta um conjunto de equações para desenvolver o sistema. Geralmente, uma maneira de trabalhar efetivamente o sistema, explorando o comportamento não linear, é através da simulação.


Simula o baseada em multiagentes aplica o em educa o22

Simulação baseada em multiagentes – aplicação em educação

Características dos sistemas complexos

muitos elementos (agentes);

controle descentralizados;

auto-organizado;

interação entre os muitos elementos;

comportamento definido por regras simples;

imprevisibilidade;

autopoiese - capacidade de um sistema de organizar de tal forma que o único produto seja ele mesmo;


Simula o baseada em multiagentes aplica o em educa o23

Simulação baseada em multiagentes – aplicação em educação

Propriedade dos sistemas complexos

emergência – capacidade de se organizar sem um princípio organizacional centralizado;

o estudo de partes separadas do sistema não leva ao entendimento do todo;

o sistema não será definível pela soma de suas partes, mas por uma propriedade que emerge deste seu funcionamento;

São identificados pelo que eles fazem;


Simula o baseada em multiagentes aplica o em educa o24

Simulação baseada em multiagentes – aplicação em educação

Além da propriedade de emergência é possível verificar também:

Propriedade 1 – um sistema complexo é fundamentalmente não determinístico. É impossível antecipadamente prever o comportamento do sistema, mesmo conhecendo as funções que o compõem;

Propriedade 2 – um sistema complexo tem uma estrutura dinâmica. É difícil, se não impossível, estudar suas propriedades através da decomposição de suas partes. As interações permanentes com o ambiente e sua capacidade de auto-organização possibilitam a sua reestruturação.

Propriedade 3 – um sistema complexo possui propriedades semelhantes aos sistemas distribuídos (em sentido conexionista), isto é, algumas de suas funções não podem precisamente ser localizadas. Além disso, os relacionamentos existentes entre os elementos de um sistemas complexos são de curto e longo alcance, não-lineares e possui feedback (positivo e negativo) simultaneamente.

Propriedade 4 - o estudo sobre fenômenos complexos envolve uma exploração interdisciplinar antes que um estudo num campo bem definido.


Simula o baseada em multiagentes aplica o em educa o25

Simulação baseada em multiagentes – aplicação em educação

Encaminhamento para a próxima aula.

Elaborar um problema que se caracterize como um problema complexo e para isto:

Elencar os agentes;

Elencar suas propriedades;

Elencar seus comportamentos;

Elencar suas interações

Definir porque esse modelo faz parte da classe de sistemas complexos,


Simula o baseada em multiagentes aplica o em educa o26

Simulação baseada em multiagentes – aplicação em educação

Referência Bibliográfica

Azevedo, Lívia Lopes; AProSiMa – Um ambiente para resolução cooperativa de problemas baseado em simulação multiagente; Exame de qualificação doutorado em engenharia elétrica – UFES, 2006, httt://inf.ufes.br/~liviaufmt/qualificacao

Bordini, R.H., Vieira, R., Moreira, A.F., JAI - Fundamentos de Sistemas Multiagentes. In: Carlos Eduardo Ferreira. (Org.). As Tecnologias da informação e a questão social. Anais do XXI Congresso da SBC. Fortaleza, jul/ago de 2001.

Conte R., Gilbert N. e Sichman J. S., MAS and Social Simulation: A Suitable Commitment, Proceedings of the First International Workshop on Multi-Agent Based Simulation, Springer- Verlag, LNAI 1534, pp. 1-9, 1998. http://citeseer.ist.psu.edu/conte98mas.html

Durfee E. H. e Rosenschein J. S., 1994, Distributed Problem Solving and Multi-Agent Systems: Comparisons and Examples, Proceedings of the International Workshop on Distributed Artificial Intelligence, 1994. (acesso: fev/07) http://citeseer.ist.psu.edu/article/durfee94distributed.html

Ferber, J., Multi-Agent Systems: An Introduction to Distributed Artificial Intelligence.Addison-Wesley, 1999

Marietto, M. B.; David, N.; Coelho, H.; Sichman, J.S.; Proposta de uma Nova Classificação para a Área de Inteligência Artificial Distribuída: Focos de Interesse e Sistemas Computacionais; 2002; Disponível em http://www.lti.pcs.usp.br/SimCog/Doc/Pub/Papers/MariettoIBERAMIA02.pdf;

Menezes, C. S., Práticas pedagógicas e prática docente: Parte II – Análise de ecossistemas, não publicado.

Resnick, M., Turtles, termites, and traffic jams: explorations in massively parallel microwords, The MIT Press, Massachusetts, USA, 1991.

Resnick, M., Wilensky, U., Beyond the deterministic, centralized mindsets: New thinking for new sciences, Presented at the annual conference of the American Educational Research Association, Atlanta, GA., 1993.


  • Login