第10卷第3期 智能系统学报 Vol.10 No.3 2015年6月 CAAI Transactions on Intelligent Systems Jun.2015 D0:10.3969/j.issn.1673-4785.201405023 网络出版地址：htp:/www.cnki.net/kcms/detail/23.1538.tp.20150508.0916.001.html 基于人工蜂群算法的电子商务多Agent自动谈判模型 高珊，马良，张惠珍 (上海理工大学管理学院，上海200093) 摘要：由于现有电子商务自动谈判模型在不断动态变化的网络环境中匹配慢、整体效用值低，结合人工蜂群算法 的原理及求解流程，给出一种电子商务自动谈判模型。该模型基于多Ag©t多属性的自动谈判模式，融合符合实际 的商务谈判方式，着重将电子商务自动谈判的Agt匹配与人工蜂群算法求解的过程相结合，以快速准确获得使整 体利益最大的解。通过求解一个电子采购实例并与其他算法的求解效率进行对比，验证了该模型的有效性。 关键词：电子商务：自动谈判；人工蜂群算法：多Agent:谈判模型 中图分类号：TP301.6:C93文献标志码：A文章编号：1673-4785(2015)03-0476-06 中文引用格式：高珊，马良，张惠珍.基于人工蜂群算法的电子商务多Aget自动谈判模型[J].智能系统学报，2015,10(3)：476481. 英文引用格式：GAO Shan,MA Liang,ZHANG Huizhen.MIuIti-Agent automated negotiation model for E-commerce based on the artificial bee colony algorithm[J].CAAI Transactions on Intelligent Systems,2015,10(3):476-481. Multi-Agent automated negotiation model for E-commerce based on the artificial bee colony algorithm GAO Shan,MA Liang,ZHANG Huizhen (School of Management,University of Shanghai for Science and Technology,Shanghai 200093,China) Abstract:Since the current E-commerce automated negotiation systems (ANS)have some disadvantages such as slow matching and low overall utility in the dynamic Internet environment,a kind of E-commerce automated negoti- ation model based on the theory of the artificial bee colony algorithm (ABC)is presented.The model integrates the intelligent business negotiation way based on the multi-Agent and multi-attribute automated negotiation mode.To obtain the solution that maximizes the overall interests quickly and accurately,the model puts emphasis on combi- ning the Agent matching of the E-commerce automated negotiation with the process of the ABC algorithm solution.A solution to an e-procurement was illustrated and compared with the other algorithms in efficiency,validating the ef- fectiveness of the model. Keywords:E-commerce;automated negotiation;artificial bee colony algorithm (ABC);multi-Agent;negotiation model 随着人们对电子商务交易智能化、个性化需求 自动谈判的研究已成为多主体系统的典型应用之 的提高，实现电子商务谈判的智能化和个性化已经 一山。相对于传统的谈判支持系统，自动谈判可以 成为下一代电子商务的发展方向。目前，电子商务 在一定程度上代替人进行谈判，能够优化谈判过程， 提高谈判效率，节约成本。尤其是实现异地远程商 收稿日期：2014-05-10.网络出版日期：2015-05-08. 基金项目：国家白然科学基金资助项目(71401106)；上海高校一流学 务谈判的自动化与决策支持，具有重要的研究价值。 科建设计划项目(S1201Y江XK);上海高校青年教师培养资 从20世纪90年代初，国内外学者开始研究电 助计划项目(SLG12010):上海市教育委员会科研创新项 目(14YZ090):高等学校博士学科点专项科研基金联合资 子商务自动谈判模型，陆续研发出一些有实际应用 助课题(20123120120005). 通信作者：高珊.E-mail:gaoshanl158@126.com 价值的自动谈判系统，例如有慎思机制的谈判模型、第 １０ 卷第 ３ 期 智 能 系 统 学 报 Ｖｏｌ．１０ №．３ ２０１５ 年 ６ 月 ＣＡＡＩ Ｔｒａｎｓａｃｔｉｏｎｓ ｏｎ Ｉｎｔｅｌｌｉｇｅｎｔ Ｓｙｓｔｅｍｓ Ｊｕｎ． ２０１５ ＤＯＩ：１０．３９６９ ／ ｊ．ｉｓｓｎ．１６７３⁃４７８５．２０１４０５０２３ 网络出版地址：ｈｔｔｐ： ／ ／ ｗｗｗ．ｃｎｋｉ．ｎｅｔ ／ ｋｃｍｓ／ ｄｅｔａｉｌ ／ ２３．１５３８．ｔｐ．２０１５０５０８．０９１６．００１．ｈｔｍｌ 基于人工蜂群算法的电子商务多 Ａｇｅｎｔ 自动谈判模型 高珊，马良，张惠珍 （上海理工大学 管理学院，上海 ２０００９３） 摘 要：由于现有电子商务自动谈判模型在不断动态变化的网络环境中匹配慢、整体效用值低，结合人工蜂群算法 的原理及求解流程，给出一种电子商务自动谈判模型。 该模型基于多 Ａｇｅｎｔ 多属性的自动谈判模式，融合符合实际 的商务谈判方式，着重将电子商务自动谈判的 Ａｇｅｎｔ 匹配与人工蜂群算法求解的过程相结合，以快速准确获得使整 体利益最大的解。 通过求解一个电子采购实例并与其他算法的求解效率进行对比，验证了该模型的有效性。 关键词：电子商务；自动谈判；人工蜂群算法；多 Ａｇｅｎｔ；谈判模型 中图分类号：ＴＰ３０１．６； Ｃ９３ 文献标志码：Ａ 文章编号：１６７３⁃４７８５（２０１５）０３⁃０４７６⁃０６ 中文引用格式：高珊，马良，张惠珍． 基于人工蜂群算法的电子商务多 Ａｇｅｎｔ 自动谈判模型［Ｊ］． 智能系统学报， ２０１５， １０（３）： ４７６⁃４８１． 英文引用格式：ＧＡＯ Ｓｈａｎ， ＭＡ Ｌｉａｎｇ， ＺＨＡＮＧ Ｈｕｉｚｈｅｎ． Ｍｕｌｔｉ⁃Ａｇｅｎｔ ａｕｔｏｍａｔｅｄ ｎｅｇｏｔｉａｔｉｏｎ ｍｏｄｅｌ ｆｏｒ Ｅ⁃ｃｏｍｍｅｒｃｅ ｂａｓｅｄ ｏｎ ｔｈｅ ａｒｔｉｆｉｃｉａｌ ｂｅｅ ｃｏｌｏｎｙ ａｌｇｏｒｉｔｈｍ［Ｊ］． ＣＡＡＩ Ｔｒａｎｓａｃｔｉｏｎｓ ｏｎ Ｉｎｔｅｌｌｉｇｅｎｔ Ｓｙｓｔｅｍｓ， ２０１５， １０（３）： ４７６⁃４８１． Ｍｕｌｔｉ⁃Ａｇｅｎｔ ａｕｔｏｍａｔｅｄ ｎｅｇｏｔｉａｔｉｏｎ ｍｏｄｅｌ ｆｏｒ Ｅ⁃ｃｏｍｍｅｒｃｅ ｂａｓｅｄ ｏｎ ｔｈｅ ａｒｔｉｆｉｃｉａｌ ｂｅｅ ｃｏｌｏｎｙ ａｌｇｏｒｉｔｈｍ ＧＡＯ Ｓｈａｎ， ＭＡ Ｌｉａｎｇ， ＺＨＡＮＧ Ｈｕｉｚｈｅｎ （Ｓｃｈｏｏｌ ｏｆ Ｍａｎａｇｅｍｅｎｔ， Ｕｎｉｖｅｒｓｉｔｙ ｏｆ Ｓｈａｎｇｈａｉ ｆｏｒ Ｓｃｉｅｎｃｅ ａｎｄ Ｔｅｃｈｎｏｌｏｇｙ， Ｓｈａｎｇｈａｉ ２０００９３， Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｓｉｎｃｅ ｔｈｅ ｃｕｒｒｅｎｔ Ｅ⁃ｃｏｍｍｅｒｃｅ ａｕｔｏｍａｔｅｄ ｎｅｇｏｔｉａｔｉｏｎ ｓｙｓｔｅｍｓ （ＡＮＳ） ｈａｖｅ ｓｏｍｅ ｄｉｓａｄｖａｎｔａｇｅｓ ｓｕｃｈ ａｓ ｓｌｏｗ ｍａｔｃｈｉｎｇ ａｎｄ ｌｏｗ ｏｖｅｒａｌｌ ｕｔｉｌｉｔｙ ｉｎ ｔｈｅ ｄｙｎａｍｉｃ Ｉｎｔｅｒｎｅｔ ｅｎｖｉｒｏｎｍｅｎｔ， ａ ｋｉｎｄ ｏｆ Ｅ⁃ｃｏｍｍｅｒｃｅ ａｕｔｏｍａｔｅｄ ｎｅｇｏｔｉ⁃ ａｔｉｏｎ ｍｏｄｅｌ ｂａｓｅｄ ｏｎ ｔｈｅ ｔｈｅｏｒｙ ｏｆ ｔｈｅ ａｒｔｉｆｉｃｉａｌ ｂｅｅ ｃｏｌｏｎｙ ａｌｇｏｒｉｔｈｍ （ＡＢＣ） ｉｓ ｐｒｅｓｅｎｔｅｄ． Ｔｈｅ ｍｏｄｅｌ ｉｎｔｅｇｒａｔｅｓ ｔｈｅ ｉｎｔｅｌｌｉｇｅｎｔ ｂｕｓｉｎｅｓｓ ｎｅｇｏｔｉａｔｉｏｎ ｗａｙ ｂａｓｅｄ ｏｎ ｔｈｅ ｍｕｌｔｉ⁃Ａｇｅｎｔ ａｎｄ ｍｕｌｔｉ⁃ａｔｔｒｉｂｕｔｅ ａｕｔｏｍａｔｅｄ ｎｅｇｏｔｉａｔｉｏｎ ｍｏｄｅ． Ｔｏ ｏｂｔａｉｎ ｔｈｅ ｓｏｌｕｔｉｏｎ ｔｈａｔ ｍａｘｉｍｉｚｅｓ ｔｈｅ ｏｖｅｒａｌｌ ｉｎｔｅｒｅｓｔｓ ｑｕｉｃｋｌｙ ａｎｄ ａｃｃｕｒａｔｅｌｙ， ｔｈｅ ｍｏｄｅｌ ｐｕｔｓ ｅｍｐｈａｓｉｓ ｏｎ ｃｏｍｂｉ⁃ ｎｉｎｇ ｔｈｅ Ａｇｅｎｔ ｍａｔｃｈｉｎｇ ｏｆ ｔｈｅ Ｅ⁃ｃｏｍｍｅｒｃｅ ａｕｔｏｍａｔｅｄ ｎｅｇｏｔｉａｔｉｏｎ ｗｉｔｈ ｔｈｅ ｐｒｏｃｅｓｓ ｏｆ ｔｈｅ ＡＢＣ ａｌｇｏｒｉｔｈｍ ｓｏｌｕｔｉｏｎ． Ａ ｓｏｌｕｔｉｏｎ ｔｏ ａｎ ｅ⁃ｐｒｏｃｕｒｅｍｅｎｔ ｗａｓ ｉｌｌｕｓｔｒａｔｅｄ ａｎｄ ｃｏｍｐａｒｅｄ ｗｉｔｈ ｔｈｅ ｏｔｈｅｒ ａｌｇｏｒｉｔｈｍｓ ｉｎ ｅｆｆｉｃｉｅｎｃｙ， ｖａｌｉｄａｔｉｎｇ ｔｈｅ ｅｆ⁃ ｆｅｃｔｉｖｅｎｅｓｓ ｏｆ ｔｈｅ ｍｏｄｅｌ． Ｋｅｙｗｏｒｄｓ：Ｅ⁃ｃｏｍｍｅｒｃｅ； ａｕｔｏｍａｔｅｄ ｎｅｇｏｔｉａｔｉｏｎ； ａｒｔｉｆｉｃｉａｌ ｂｅｅ ｃｏｌｏｎｙ ａｌｇｏｒｉｔｈｍ （ＡＢＣ）； ｍｕｌｔｉ⁃Ａｇｅｎｔ； ｎｅｇｏｔｉａｔｉｏｎ ｍｏｄｅｌ 收稿日期：２０１４⁃０５⁃１０． 网络出版日期：２０１５⁃０５⁃０８． 基金项目：国家自然科学基金资助项目（７１４０１１０６）；上海高校一流学 科建设计划项目（Ｓ１２０１ＹＬＸＫ）；上海高校青年教师培养资 助计划项目（ ＳＬＧ１２０１０）；上海市教育委员会科研创新项 目（１４ＹＺ０９０）；高等学校博士学科点专项科研基金联合资 助课题（２０１２３１２０１２０００５）． 通信作者：高珊． Ｅ⁃ｍａｉｌ： ｇａｏｓｈａｎ１１５８＠ １２６．ｃｏｍ． 随着人们对电子商务交易智能化、个性化需求 的提高，实现电子商务谈判的智能化和个性化已经 成为下一代电子商务的发展方向。 目前，电子商务 自动谈判的研究已成为多主体系统的典型应用之 一［１］ 。 相对于传统的谈判支持系统，自动谈判可以 在一定程度上代替人进行谈判，能够优化谈判过程， 提高谈判效率，节约成本。 尤其是实现异地远程商 务谈判的自动化与决策支持，具有重要的研究价值。 从 ２０ 世纪 ９０ 年代初，国内外学者开始研究电 子商务自动谈判模型，陆续研发出一些有实际应用 价值的自动谈判系统，例如有慎思机制的谈判模型