资源描述:
《多agent 的电子反拍系统模型研究》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、多Agent的电子反拍系统模型研究于帆,王叶(西安工业大学计算机学院西安710032)摘要:(目的)本研究旨在对政府采购的电子反拍系统的灵活性、适用性进行改善。(方法)利用人工智能中的多Agent技术,分析各Agent的功能及其协作关系,给出系统的工作流程。(结果)提出了新的解决方案,建立了反拍系统的多Agent模型。(结论)系统不同程度地实现了反拍的自动化,提高了采购效率,降低了采购成本,改进了反拍系统模型的智能化水平。关键词:多Agent;智能;电子反拍;采购(研究的重要意义)随着计算机技术的发展,电子化越来越广泛,实现政府采购电子化己经逐渐成为一种全
2、球性的趋势。对于政府采购中电子反拍是指利用电子信息技术,由采购人确定反拍商品、起拍价、起止时间等反拍卖规则,由供应商公开报名,通过资格审查后,参与网上竞拍,采购人根据符合需求且报价最低的原则确定成交供应商。引入电子反拍后的电子化政府采购系统能大大促进供应商之间的价格竞争,对降低成交价格效果会十分显著,为政府采购节约资金。本文将Agent技术引入电子反拍系统中,研究一种基于多Agent技术的电子反拍系统模型。(前人研究进展)在电子反拍系统的研究领域,赵靖[1]提出了一个基于Agent的系统去实现电子采购系统的框架;Lee[6]设计了一个基于Agent和在线分
3、析处理技术的电子采购系统;Raghavan[7]设计了一个原型系统来完成反向拍卖的功能。(研究的切入点)这些反拍的模型都比较单一和固定,不利于实际反拍项目的灵活性。(研究拟解决的关键问题)本文在多Agent的电子反拍系统研发过程中,为改善以前模型灵活性上的不足,基于电子反拍系统的适用性,采用了根据不同的反拍策略来实现多Agent的任务分配协商,灵活的实现了最佳任务分配,提高资源的利用率。1多Agent系统Agent的中文意思是代理,也称它为智能体或者智能主体。由于Agent技术能进行自组织,自维护,拥有自主性和自学习能力,因而Agent技术重点研究如何实现
4、多属性电子反拍过程的自动化处理,Agent能够不断感知环境并作用于环境,使得电子反拍更加智能化,适应性更强。收稿日期:2012-3-27作者简介:于帆(1963-),男,西安工业大学教授,主要从事人工智能方面的研究。手机:13636807952通讯作者:王叶wuhenvhai@126.com虽然Agent具有一定的智能性,但是由于现实问题的复杂性以及单个Agent所拥有的知识和资源的局限性,往往无法独立解决这些问题。即使单个Agent能解决某个特定问题,但是由于问题的复杂性,可能存在处理速度慢、可靠性和灵活性较低等缺陷,因此需要组织起若干个具有独立自主能力
5、的Agent,并通过这些Agent的合作和协调形成统一而全面的方案。多Agent系统由分布在不同信息节点上的相互协作的一组Agent子系统以及管理各个子系统信息的调度Agent系统组成,它重点研究的是如何协调系统中的各个的行为使其协同工作,现已成为人工智能研究的一个前沿领域。2多Agent电子反拍模型的设计2.1电子反拍的特点与传统采购方式不同的是,电子反拍采购在竞标之前,采购人已经锁定了所需的所有技术参数、服务条款和商务条款,唯独剩下价格在网上竞拍。因而,标准是统一的,供应商毋须考虑其产品服务差异化的卖点,它只能被视作为可以额外加分的一个小部分而已,其中
6、价格的评标权重比较大。因为整个反拍采购过程是在网上进行的,因而反拍的评标早已被电子格式化了,评标是反拍Agent实现,反拍Agent负责处理采购Agent和供应商Agent之间的信息交互,在竞价结束后,参加反拍的供应商可以看到初步的反拍结果,采购更为公正、透明。2.2电子反拍系统模型的搭建电子反拍系统中,主要包括采购人Agent和供应商Agent和反拍Agent三个智能体,系统的模型结构如图1所示。图1多Agent电子反拍系统模型结构Figure1Multi-Agentelectronicreverseauctionsystemmodelstructure
7、系统的模型包括采购人Agent和供应商Agent和反拍Agent:采购人Agent:负责制定反拍商品的规格,选择反拍的方案以及确定反拍是否结束。策略选取Agent:根据采购商品特点选取反拍的方案,对不成功的反拍方案进行调整。反拍Agent:其功能主要是系统预先设定多种拍卖方案,并负责采购人Agent和供应商Agent之间的交互。供应商Agent:本系统可包含一个或者多个供应商来参加电子反拍,每个供应商都具有人机接口部分和反拍报价的Agent.反拍报价Agent:供应商对进行反拍的物品进行报价,后一轮的报价要比上一轮的报价低。人机接口部分:主要处理用户与ag
8、ent之间的交互。2.3各Agent之间的交互采购Agent接受从