文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > A Survey on Agent-Based Modelling and Equation-based Modelling
侵权投诉

A Survey on Agent-Based Modelling and Equation-based Modelling

In many domains, agent-based system modeling competes with equation-based modeling approaches that identify system variables and evaluate or integrate sets of equations relating these variables. Both approaches simulate the system how it is executed throug

ASurveyonAgent-BasedModellingandEquation-basedModelling

YiSun,LiangChengDepartmentofComputerScienceGeorgiaStateUniversity,Atlanta,GA30302-3994

{ysun9,chengl}@student.gsu.edu

Abstract

Inmanydomains,agent-basedsystemmodelingcompeteswithequation-basedmodelingapproachesthatidentifysystemvariablesandevaluateorintegratesetsofequationsrelatingthesevariables.Bothapproachessimulatethesystemhowitisexecutedthroughamodelconstructed.Inequation-basedmodeling,themodelisasetofequations,andexecutionconsistsofevaluatingthem.Asthesenon-linearandadaptiveinteractionsbetweenvariousindividualsaremostlytoocomplicatedtobecapturedbyanalyticalexpressions,agentbasedmodelingaremostoftenused.Inagent-basedmodeling,themodelconsistsofasetofagentsthatencapsulatethebehaviorsofthevariousindividualsthatmakeupthesystem,andexecutionconsistsofemulatingthesebehaviors.Thebasicideaofsuchsimulationsistospecifytherulesofbehaviorofindividualentities,aswellastherulesoftheirinteraction,tosimulateamultitudeofindividualentities,andtoexploretheconsequencesofthespeci edindividual-levelrulesonthelevelofpopulationasawhole.Thispaperreviewsthestate-of-artagent-basedandequation-basedmodelingapproachesinmanycontextssuchassmallpoxtransmissionafterabioterrorattack,thespreadingdynamicsofinfectiousdisease,etc.Andwediscussthesimilaritiesanddifferencesbetweenthem.Therelationsaresummarizedbetweenthesetwoapproachesatahighlevel.Basedontheliteraturereview,asetofcriteriaaredevelopedforselectingoneortheotherapproachinspeci ccases.Wethendiscusssomeopenproblemsinbothmodelingmethods.

I.INTRODUCTION

Modellingisanart,andanapproachtostudyingthebehavioursanddynamicsofsystems.Inthestudyofsocialsciences,twowidelyacceptedmodelingapproaches,equation-basedmodelingandagent-basedmodeling,exist.Formostofus,whatisequation-basedmodeling?Whatisagent-basedmodeling?Whatisthedifferencebetweenthem?Whenisitbettertouseequation-basedmodeling,andwhenshouldagent-basedmodelingbeused?Thissurveyreportanswersthesequestions.Thissurveyservesseveralpurposes.The rstisforpartialrequirementofCsc8350courses.Thesecondistocollectrelatedinformationonequation-basedmodelingandagent-basedmodeling,asastepstoneandfundamentalworkforfurtherresearchtopic.Thethirdistoprovideintroductionsonbothmodelingmethods.Theremainderofthepaperisorganizedasfollows.InSectionII,equation-basedmodelingconceptandcasesarediscussedwithsomesimulationtools.SectionIIIdescribestheexistingresearchworkonagent-basedmodeling,followedbythecomparisonsbetweenthetwomodelingapproachesinSectionIV.WediscusstherelatedworkinSectionV.Finally,wesummarizethepaperinSectionVI.

II.EQUATION-BASEDMODELLING

Inthissection,wefocusonequationbasedmodelingconcept,andsomestudycasesinthemodelingfollowedbyavailablesimulationtools.

A.Concept

Equationbasedmodelisamodelthatcapturessystemcharacteristicsbyidentifyingsystemvariablesanddescribingthesystemwithsetsofequationsrelatingthesevariables.Usually,foracomplexsystemasimpleclosedanalysisformisnotpossible.Thusithastobemodelledbyidentifyingagroupofkeystatesandformulatingthedynamicalproceduresofstatechangesintopartial/ordinarydifferentialequations.Theprocedureofthesimulationofthesystemistosolvetheseequations.Equationbasedmodelinghasalonghistory.Itwasheavilyusedinmanyresearchareasofsocialsciencessuchasepidemiology,innovationdiffusionandbusinesscycles,andbeyondthat.Althoughfacingcompetencefromagentbasedmodeling,itisstillwidelyusedbecauseofitsstrength.

B.Howtobuildanduseequation-basedmodel

Oneofthemostdif cultproblemsforthestudyofasystemusingequationbasedmodelingis“howdoItranslateaphysicalphenomenonintoasetofequationswhichdescribesit?”.Generally,itisimpossibletodescribeaphenomenontotally.Thusoneusuallystrivesforasetofequationswhichdescribesthephysicalsystemapproximatelyandadequately.

第1页

你可能喜欢

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email