多Agent工艺流程管理系统的任务分配方法研究-交通运输工程专业论文.docxVIP

万方数据 万方数据 A Dissertation Submitted for the Degree of Master Research of Multi-Agent Task Allocation for Process Management System By Zhang Tao Hefei University of Technology Hefei, Anhui, P.R.China April， 2014 合 肥 工 业 大 学 本论文经答辩委员会全体委员审查，确认符合合肥工 业大学专业硕士学位论文质量要求。 答辩委员会签名（工作单位、职称、姓名） 主席： 委员： 导师： 学位论文独创性声明 本人郑重声明：所呈交的学位论文是本人在导师指导下进行独立研究工作所 取得的成果。据我所知，除了文中特别加以标注和致谢的内容外，论文中不包含 其他人已经发表或撰写过的研究成果，也不包含为获得 合肥工业大学 或其他 教育机构的学位或证书而使用过的材料。对本文成果做出贡献的个人和集体，本 人已在论文中作了明确的说明，并表示谢意。 ：学位论文中表达的观点纯属作者本人观点，与合肥工业大学无关。 学位论文作者签名： 签名日期 年 月 日 ： 学位论文版权使用授权书 本学位论文作者完全了解 合肥工业大学 有关保留、使用学位论文的规定， 即：除保密期内的涉密学位论文外，学校有权保存并向国家有关部门或机构送交 论文的复印件和电子光盘，允许论文被查阅或借阅。本人授权 合肥工业大学 可 以将本学位论文的全部或部分内容编入有关数据库，允许采用影印、缩印或扫描 等复制手段保存、汇编学位论文。 ：：（保密的学位论文在解密后适用本授权书） ： ： 学位论文作者签名 指导教师签名 签名日期： 年 月 日 签名日期 年 月 日 论文作者毕业去向 工作单位： ：联系电话： E - m a i l ： HYPERLINK mailto:highbury1990@ highbury19 HYPERLINK mailto:90@ 90@ ： 通讯地址： 邮政编码： 致谢 致 谢 时光如逝 ，岁 月如 梭 ，转眼 间三年 的研 究 生生涯已 接近尾 声 ，回想这充 满欢乐与 酸楚的 三年 ，我衷心 的感谢 我的 母校和所 有帮助 过我 的人。 首先感谢 我尊敬 的导 师 ——姜 康老师 ，姜 老师不仅 治学态 度严 谨、工 作 忘我热情 ，而 且教 会 了我许多 专业知 识 ，更教会了 我如何 做人 。尤其 在本次 毕业论文 写作期 间，姜老师从 最初的 定题 到资料的 收集 、修改 到论文的 定稿 都给了我 耐心的 指导 和无私的 帮助 。在此 谨向我的 导师表 示衷 心的感谢 和崇 高的敬意 ！ 感谢我的 父母 ，感谢 他们多年 来对我 的呵 护，每 当我遇 到困难 时父母总 是第一个 给我鼓 励的 人。他 们在精 神上和 物质上都 给了我 莫大 的支持 ，让我 继续追求 我的人 生理 想。 感谢一路 上遇到 的困 难和压力 ，它们 的磨 砺让我更 加坚强 成熟 。 最后向所 有关心 我的 亲人、老 师和朋 友们 表示深深 的谢意 。 作者：张 涛 2014 年 4 月 5 日 I 摘要 摘 要 任务分配是现代智能管理系统研究的重要问题，尤其是在工艺流程管理系统 中。如何进行工艺流程的任务分配，充分发挥不同机器的工作能力，使得资源和 环境得以优化，是衡量工作效率高低的重要指标。本文在充分研究多 Agent 理论 和技术的基础上，针对工艺流程管理系统中的形式化建模和求解展开研究。 首先，基于多 Agent 理论的任务分解研究是任务分配的前期准备工作。将系 统中原始的复杂任务分解为若干个可由单个 Agent 执行的简单任务，从而将求解 复杂任务的分配问题转化为简单任务的分配，是任务分解的主要目的。 然后，针对工艺流程管理系统的主要功能和体系结构，结合合同网协议模型， 分别提出了改进的基于合同网的任务分配方法以及分布式 Agent 协作分配法，用 于解决系统的任务分配问题。 在合同网协议模型的基础上，提出了基于时间和资源的多 Agent 任务分配。 将任务分配过程中的消耗归纳为时间消耗和资源消耗，建立了两者的多 Agent 任 务分配模型，并对该模型的正确性和合理性进行了验证。设计改进的遗传算法， 对工艺流程管理系统的任务分配模型进行了求解。 最后为实现多 Agent 技术任务分配模型的应用，利用 JADE 软件作为 Agent 开发平台，对设计的工艺流程管理系统进行了二次开发，并在此基础上设计了一 个应用实例。通过实例，验证了本文提出的任务分解和任务分配模型的有效性。 关键词： 任务分配； 多 Agent；任 务分解 ；合同网 协议；