Doanh Nguyen-Ngoc Gioi-thieu a IBM

  • Upload
    duanpv

  • View
    219

  • Download
    0

Embed Size (px)

Citation preview

  • 7/23/2019 Doanh Nguyen-Ngoc Gioi-thieu a IBM

    1/10

    Nguy!n Ng"c Doanh

    Nh#p mn Ton-Tin 9/10/2012

    Dr Doanh Nguyen-Ngoc

    Doanh Nguyen-NgocSchool of Applied Mathematics and Informatics

    Hanoi University of Science and Technology

    A

    gent/

    I

    ndividual-B

    ased M

    odeling

    Target system Computer modelSimulation

    represents executes

    .

    .

  • 7/23/2019 Doanh Nguyen-Ngoc Gioi-thieu a IBM

    2/10

    Nguy!n Ng"c Doanh

    Nh#p mn Ton-Tin 9/10/2012

    OUTLINE

    2

    INTRODUCTION TO A/IBMs

    EXAMPLE

  • 7/23/2019 Doanh Nguyen-Ngoc Gioi-thieu a IBM

    3/10

    Nguy!n Ng"c Doanh

    Nh#p mn Ton-Tin 9/10/2012

    INTRODUCTION TO A/IBMS

  • 7/23/2019 Doanh Nguyen-Ngoc Gioi-thieu a IBM

    4/10

    Nguy!n Ng"c Doanh

    Nh#p mn Ton-Tin 9/10/2012

    IBMS

    4

    A/IBMs are a style of computational models in which individuals and

    their interaction with each other and their environment are explicitlyrepresented in a program.

  • 7/23/2019 Doanh Nguyen-Ngoc Gioi-thieu a IBM

    5/10

    Nguy!n Ng"c Doanh

    Nh#p mn Ton-Tin 9/10/20125 Environment

    Organization

    Time

    Metrics

    Actions

    Communication

    Control

    Interactions

    Dynamics

    Perception

    SIMPLE VIEW OF IBMS

  • 7/23/2019 Doanh Nguyen-Ngoc Gioi-thieu a IBM

    6/10

    Nguy!n Ng"c Doanh

    Nh#p mn Ton-Tin 9/10/2012

    EXAMPLE

  • 7/23/2019 Doanh Nguyen-Ngoc Gioi-thieu a IBM

    7/10

    Nguy!n Ng"c Doanh

    Nh#p mn Ton-Tin 9/10/2012

    EXAMPLE: 1/3

    Example of the sheep population in Australia [Murray, 1989]

    How to predict the

    number of sheep?

    How to understand the

    causes behind this

    dynamics?

    7

  • 7/23/2019 Doanh Nguyen-Ngoc Gioi-thieu a IBM

    8/10

    Doanh Nguyen-Ngoc

    Introduction to A/IBMs

    EXAMPLE: 2/3

    Logistic model [Verhulst (1838)]

    Compartment:

    N(t)- population size of the species

    at time t.

    Parameters in the equations:: growth rate of the species.

    : carrying capacity of the species.

    Analysis:

    There are two equilibria:0 : unstable

    K : stable

    E uation-based models

    r

    K

    dN

    dt=rN 1! N

    K"#$

    %&'

  • 7/23/2019 Doanh Nguyen-Ngoc Gioi-thieu a IBM

    9/10

    Doanh Nguyen-Ngoc

    Introduction to A/IBMs

    EXAMPLE: 3/3

    Environment:- Grid,

    - food dynamics

    - Size 100 x 100

    Individuals:

    - move,

    - perception to see food

    and other individuals,

    - eat,- reproduce,

    - and compete.

    Individual-based models

    9

  • 7/23/2019 Doanh Nguyen-Ngoc Gioi-thieu a IBM

    10/10

    Doanh Nguyen-Ngoc

    Introduction to A/IBMs

    COMPARISON

    EBMs A/IBMs

    Description of the dynamics

    Analysis/Proof

    No environment

    No individuals

    Emergence of the dynamics

    Simulation/No proof

    Explicit environment

    Explicit individuals with

    behaviors and attributes ...

    Differences

    10