基于SWARM的任务分配系统模型的实现.pdfVIP

维普资讯 2007年6月 沈阳航空工业学院学报 第24卷第3期 JournalofShenyangInstituteofAeronauticalEngineering Jun．2o( V01．24 No．3 文章编号 ：1007一~385(2oo7)o3—0059—02 基于 Swarm的任务分配系统模型的实现 徐 娜 刘玉英 包 红。 (I．沈阳航空工业学院电子工程系，辽宁沈阳 I10136；2．沈阳航空工业学院图书馆，辽宁沈阳 110034；3．辽宁中医药大学信息工程学 院，辽宁 沈阳 110032) 摘 要：随着计算机科学在人工智能领域的研究和发展，借助于计算机，人们即可以在 Swarm平 台上进行模拟仿真，从而对各类复杂系统进行可信赖的实验室研究。以现实生活中常常出现的 任务分配这个复杂系统为例，详尽的描述和说明在Swarm平台上模拟实现该系统的全过程。 关键词：Swarm；模拟；任务分配 中图分类号：TP18 文献标识码：A 在现实生活中常常会遇到任务分配的问题。 这个模型的目的就是找出最有效的任务分配模 若一项任务由多人完成，则有必要将任务的不同 式。 内容具体分配到不同的执行者，以达到最高的工 2 模型的设计与实现 作效率。而事实上，要找到一个行之有效的分配 方案，需要考虑诸多因素，所以负责任务分配的人 在此，使用经典的遗传算法实现这一模型。 员即使绞尽脑汁，得到的结果亦往往不尽如人意。 首先，假设社区可以表示为一个长度为m，宽 而随着计算机技术的迅猛发展，则可以先将该问 度为n的矩形区域。若公司有 k个投报员，他们 题放到计算机上进行模拟，以找到最有效的分配 居住的位置分别表示为 (，，Y，)，(：，)，2)，(，， 方式；然后再进行具体实施，从而可以避免由于措 )，，)…( ，)，)。按照遗传算法的要求，我们需要 施不当而带来的人力、物力、财力的损失。 用一个代码串来表示一种任务分配的模式。一个 由桑塔菲研究所 (SantaFeInstitute，即SFI) 任务分配的模式就是该问题的一个解，这里我们 开发的Swarm项 目正提供了这样一个平台。其 用一个长度为 ／／,／×n的k进制数字串来表示一个 开发的目的就是制造一个高效率的可信的可重用 候选解，数字串中的每一位数字代表 了负责为社 的软件实验仪器，从而提供一个标准的软件工具 区内相应位置的居民送报纸的投报员的代码。例 集，有效地实现对复杂系统的模拟研究。 如在一个长度为6，宽度为4的社区内，由3个投 下面以报业公司的任务分配问题为例，具体 报员负责完成任务，则其一个候选解如图1所示 地阐述一下其 “任务分配模型”的设计与实现。 (坐标格内的数表示负责为该位置的居民送报纸 的投报员的代码)： 1 模型介绍 假设有一个报业公司负责一个特定社区内居 1 2 3 2 1 2 民的报纸投递。该公司拥有若干送报纸的投报 1 2 1 3 2 3 员，分别居住在社区内不同的位置，他们负责将报 3 2 1 3 1 2 纸投递到居民家中。若将每个投报员在完成 自己 1 3 2 3 1 3 的任务时所走的距