基于SWARM库存系统仿真.docVIP

基于SWARM库存系统仿真 　　摘要：文章主要介绍了Swarm的主要特点以及利用Swarm进行建模仿真的一般思路，然后给出了库存系统决策分析模型，并对该模型的构建过程进行了分析，试图为研究和使用Swarm提供了一条捷径。 　　关键词：Swarm；库存系统；建模仿真 　　 　　一、CAS 　　 　　CAS理论是遗传算法之父和复杂性科学的先驱者之――Holland在1994年提出的。其将系统成员看作是具有自身目的和主动性、积极的“活”主体。主体能够与环境以及其他主体进行相互作用，在持续不断的相互作用中，不断地“学习”或“积累经验”，并且根据学到的经验改变自身的结构和行为方式。整个系统的演变和进化，包括新层次的产生、分化和多样性的出现，新的、聚合而成的、更大的主体等等，都是在这个基础上出现的。更重要的CAS理论认为正是主体的这种主动性以及它与环境间反复的、相互的作用，才是系统发展和演化的基本动因。大量的研究事实表明，由使用性产生的复杂性，即所谓的复杂适应系统确实是一大类十分重要、非常常见的复杂系统。 　　 　　二、Swarm 　　 　　Swarm实际是一个用Object-C（一种面向对象的C语言）语言编写的类库集。它是一个自由软件，其源代码是开放的，并且Swarm的使用者之间能方便进行自由交流，实现研究成果共享。Swarm最初是为支持X Window系统的Unix操作系统开发的。1995年发布了第一个Beta版。1997年1月发布了Swarm 1.0版本，该版本能在Solaris和Linux操作系统上运行。随后经过较小的修改，该版本能DEC Alpha平台和Unix操作系统上运行。1998年4月Swarm 1.1版本发布，由于其引入了Cygnus Win32包，使其能在Miscrosoft Windows95/98/NT上运行。1999年年底，发布了支持Java语言的Swarm 2.0和2.0.1版本。这样，Swarm可以同时支持Object-C和Java变成，使其越来越利于众多非计算机专业研究人员的使用，因此应用日益广泛。目前，Swarm Development Group（SDG）的首要任务是将Swarm进一步通用化，使之支持更多操作系统，并能采用更多的计算机语言进行编程。 　　（一）Swarm的主要特点 　　1、面向对象的设计思想。Swarm是一个多主体建模仿真框架，多主体建模与面向对象的分析和设计思想有一定的相似之处。在面向对象的分析与设计（OOA、OOD）中，定义了各种类，这些类在程序运行时创建若干个类的实例，称为对象。每个对象包括描述对象自身状态的实例变量，称为属性（Attribute），以及由类定义的描述对象行为的方法（Method）。对象之间通过发送和接收消息来通信。Swarm本身就是使用面向对象方法和技术的一个设计良好的类库。 　　2、离散时间仿真。Swarm仿真模型实质上是离散时间的仿真模型：仿真时钟以离散的方式推进，模型中得主体通过在离散的时刻发生的事件来改变自身的状态并与模型中的其他主体进行交互。由于模型中的每个主体都又若干个事件，主体之间通过离散事件进行交互，所以这些事件之间有一定的引发（一个事件的发生引起另一个事件的发生）和时序关系（事件之间在时间上的关系）。 　　3、探测器技术与图形化用户界面。在系统仿真中，观察模型的运行状态对运行结果的分析非常重要。Swarm使用“探测器”（Probe）技术从运行的模型中提取数据，并提供了图形化的用户界面来显示运行结果。探测器实际上是Swarm类库中事先定义好的一系列类。Swarm为用户提供了一个非常直观的图形输出界面。 　　（二）Swarm仿真程序的层次结构及类库 　　Swarm仿真程序包括：ModelSwarm（模型Swarm）、ObserverSwarm（观察者Swarm）和Agent（仿真主体）。其中的ModelSwarm和ObserverSwarm都是Swarm类的子类，它们二者建立了Swarm仿真程序的框架结构。仿真主体对象则对应所要模拟的真实系统中有代表性的微观主体和这些个体活动的环境，主体对象是SwarmObject类的子类，继承SwarmObject的一些既有方法以提供对探测器和内存管理的支持。 　　Swarm以下核心类库：Defobj、Collection、Random、Tkobjc、Swarmobject、Activity和Smitools。 　　 　　三、Swarm建模实例 　　 　　（一）库存系统概述 　　一般的库存系统，主要包括库存状态、补充和需求。库存状态是指存货随着时间的推移而发生的盘点数量的变化，存货数量随着需求过程而减少，又随补充过程而增加。需求是系统的输出，它可以有不同的形式，包括连续