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.
A Survey on Agent-Based ... 暂无评价 8页 免费 Agent-based Modelling fo... 暂无评价 2页 免费 AGENT-BASED MODELING OF ... 3页 免费 HOMINIDS- An...
They are a useful modelling pla隐藏>> Theme 5: Cellular, automata, agent-based modelling and simulation David F. Batten, Coordinator, CSIRO Agent-Based ...
Image-Based 3D Modelling_A review_2006_互联网_IT/计算机_专业资料。...A survey of image registration techniques. ACM Computing Surveys, 24(4): ...
and publishing articles based on agent-based ...often called mathematical or equation-based models....survey of households and include data on variables...
A neural network application for reliability modelling and condition-based predictive maintenance_电子/电路_工程科技_专业资料。Int J Adv Manuf Technol (2005...
The developed model is based on a hybrid modelling technique known as grey... with the evolution equation for the internal state variables which is ...
ANN-based modelling and estimation of daily global solar radiation data_电子/电路_工程科技_专业资料。ANN-based modelling and estimation of daily global ...
A Survey on Agent-Based ... 暂无评价 8页 免费 1. Agent Based ... Parunak, Savit, and Riolo, “Agent-Based Modeling vs. Equation-Based ...
Agent-Based Load Balancing on Homogeneous Minigrids Macroscopic Modeling and ...theoretical proofs and numerical simulation results from the proposed equation ...
103-114 Sentence-based Text Summarization : Modelling and Evaluation Iason Demiros1,2 , Harris Papageorgiou1 and Stelios Piperidis1,2 1 Institute for ...
热门文档