第3期 高珊，等：基于人工蜂群算法的电子商务多Aget自动谈判模型 ·481- 表4计算结果对比 [7]REN Z,ANUMBA C J.UGWU OO.The development of a Table 4 Comparison of calculated results multi-agent system for construction claims negotiation[J]. t代内 Advances in Engineering Software,2003,34(11/12):683- 方法 迭代次数 最大值时间/s 平均值 696. ABC算法 20 320.8421 322.9221.8430 [8]孙华梅，李一军，曹荣增，等.基于约束放松的电子商务 协同谈判模型[J].运筹与管理，2008,17(4)：132-137. M3INM模型 20 291.5931321.9583.2540 SUN Huamei,LI Yijun,CAO Rongzeng,et al.Collabora- tive negotiation model based on relaxative constraints for E- 4 结束语 commerce J.Operations Research and Management Sci- 本文将人工蜂群算法与多Agent多属性自动谈 ence,2008,17(4):132-137. 判模型相结合，设计了自动谈判模型及求解过程，提 [9]RAHWAN I,KOWALCZYK R,PHAM HH.Intelligent a- 供了一种电子商务自动谈判问题的建模求解新思 gents for automated one-to-many e-commerce negotiation[J]. Australian Computer Science Communications,2002,24 路，具有较强的适用性，能快速找到所有Agent总效 (1):197-204. 用最大的谈判结果。实例测试结果及与其他模型的 [10]BADICA C,GANZHA M,PAPRZYCKI M.Developing a 对比，验证了本文模型的有效性。国内外目前对大 model agent-based e-commerce system M ]//LU Jie, 数据量自动谈判系统的研究较少，本文后续研究方 ZHANG Guangquan,RUAN Da.E-service Intelligence 向为建立基于人工蜂群算法的一般模型，用于解决 Berlin/Heidelberg:Springer,2007:555-578. 大量Agent多属性谈判问题。 [11]王海，李一军，侯新培.基于Agent的电子商务自动谈 判系统研究[J].系统工程理论与实践，2005,25(11)： 参考文献： 14-19. WANG Hai,LI Yijun,HOU Xinpei.E-commerce oriented [1]FEI Yulian,CHEN Wenjuan.A multi-agent,multi-object ANS based on Agent[J].Systems Engineering-Theory and multi-attribute intelligent negotiation model [C]// Practice,2005,25(11):14-19. Fourth International Conference on Fuzzy Systems and [12]高珊，张惠珍，马良.蜂群算法求解支持模糊QS约束 Knowledge Discovery.Haikou,China,2007,3:440-446. 的电子采购模型[J].经济数学，2014,31(2)：59-63. [2]黄京华，马晖，赵纯均.面向电子商务的基本遗传算法 GAO Shan,ZHANG Huizhen,MA Liang.Solving E-pro- 的Agent谈判模型[J].管理科学学报，2002,5(6)：17- curement model based on fuzzy QoS-constraint with bee col- 23. ony algorithm J].Journal of Quantitative Economics, HUANG Jinghua,MA Jun,ZHAO Chunjun.Multi-agent ne- 2014,31(2):59-63. gotiation model based on genetic algorithm in E-business 作者简介： [J].Journal of Manegement Sciences in China,2002,5 高珊，女，1989年生，硕士研究生 (6):17-23. 主要研究方向为智能优化、系统工程。 [3]ARGONETO P,RENNA P.Production planning,negotia- 曾获美国大学生数学建模竞赛二等奖， tion and coalition integration:A new tool for an innovative e- 全国研究生数学建模竞赛二等奖。发 business model[J].Robotics and Computer-Integrated Man- 表学术论文6篇。 ufacturing,2010,26(1):1-12. [4]CHHETRI M B,LIN J,GOH S K,et al.A coordinated ar- chitecture for the agent-based service level agreement negoti- ation of web service composition[C]//The Australian Soft- 马良，男，1964年生，教授，博士生 ware Engineering Conference.Sydney,Australia,2006:90- 导师，主要研究方向为系统工程、智能 99. 优化。发表学术论文300余篇，出版专 [5]HUANG CC,LIANG W Y,LAI Y H,et al.The agent- 著1部，主编教材2部。 based negotiation process for B2C E-commerce[J].Expert Systems with Applications,2010,37(1):348-359. [6]高珊，张惠珍，马良.元胞人工蜂群算法及其在01规划 问题中的应用[J].数学理论与应用，2014,34(1)：83 张惑珍，女，1979年生，副教授.博 91. 士，主要研究方向为运筹学、智能优化。 GAO Shan,ZHANG Huizhen,MA Liang.Cellular artificial 发表学术论文20余篇，出版专著1部。 bee colony algorithm and its application to 0-1 programming problems[].Mathematical Theory and Applications,2014, 34(1):83-91.表 ４ 计算结果对比 Ｔａｂｌｅ ４ Ｃｏｍｐａｒｉｓｏｎ ｏｆ ｃａｌｃｕｌａｔｅｄ ｒｅｓｕｌｔｓ 方 法 迭代次数 ｔ 代内 平均值 最大值 时间／ ｓ ＡＢＣ 算法 ２０ ３２０．８４２ １ ３２２．９２２ １．８４３ ０ Ｍ３ＩＮＭ 模型 ２０ ２９１．５９３ １ ３２１．９５８ ３．２５４ ０ ４ 结束语 本文将人工蜂群算法与多 Ａｇｅｎｔ 多属性自动谈 判模型相结合，设计了自动谈判模型及求解过程，提 供了一种电子商务自动谈判问题的建模求解新思 路，具有较强的适用性，能快速找到所有 Ａｇｅｎｔ 总效 用最大的谈判结果。 实例测试结果及与其他模型的 对比，验证了本文模型的有效性。 国内外目前对大 数据量自动谈判系统的研究较少，本文后续研究方 向为建立基于人工蜂群算法的一般模型，用于解决 大量 Ａｇｅｎｔ 多属性谈判问题。 参考文献： ［１］ ＦＥＩ Ｙｕｌｉａｎ， ＣＨＥＮ Ｗｅｎｊｕａｎ． Ａ ｍｕｌｔｉ⁃ａｇｅｎｔ， ｍｕｌｔｉ⁃ｏｂｊｅｃｔ ａｎｄ ｍｕｌｔｉ⁃ａｔｔｒｉｂｕｔｅ ｉｎｔｅｌｌｉｇｅｎｔ ｎｅｇｏｔｉａｔｉｏｎ ｍｏｄｅｌ ［ Ｃ ］ ／ ／ Ｆｏｕｒｔｈ Ｉｎｔｅｒｎａｔｉｏｎａｌ Ｃｏｎｆｅｒｅｎｃｅ ｏｎ Ｆｕｚｚｙ Ｓｙｓｔｅｍｓ ａｎｄ Ｋｎｏｗｌｅｄｇｅ Ｄｉｓｃｏｖｅｒｙ． Ｈａｉｋｏｕ， Ｃｈｉｎａ， ２００７， ３： ４４０⁃４４６． ［２］黄京华， 马晖， 赵纯均． 面向电子商务的基本遗传算法 的 Ａｇｅｎｔ 谈判模型［Ｊ］． 管理科学学报， ２００２， ５（６）： １７⁃ ２３． ＨＵＡＮＧ Ｊｉｎｇｈｕａ， ＭＡ Ｊｕｎ， ＺＨＡＯ Ｃｈｕｎｊｕｎ． Ｍｕｌｔｉ⁃ａｇｅｎｔ ｎｅ⁃ ｇｏｔｉａｔｉｏｎ ｍｏｄｅｌ ｂａｓｅｄ ｏｎ ｇｅｎｅｔｉｃ ａｌｇｏｒｉｔｈｍ ｉｎ Ｅ⁃ｂｕｓｉｎｅｓｓ ［Ｊ］． Ｊｏｕｒｎａｌ ｏｆ Ｍａｎｅｇｅｍｅｎｔ Ｓｃｉｅｎｃｅｓ ｉｎ Ｃｈｉｎａ， ２００２， ５ （６）： １７⁃２３． ［３］ ＡＲＧＯＮＥＴＯ Ｐ， ＲＥＮＮＡ Ｐ． Ｐｒｏｄｕｃｔｉｏｎ ｐｌａｎｎｉｎｇ， ｎｅｇｏｔｉａ⁃ ｔｉｏｎ ａｎｄ ｃｏａｌｉｔｉｏｎ ｉｎｔｅｇｒａｔｉｏｎ： Ａ ｎｅｗ ｔｏｏｌ ｆｏｒ ａｎ ｉｎｎｏｖａｔｉｖｅ ｅ⁃ ｂｕｓｉｎｅｓｓ ｍｏｄｅｌ［Ｊ］． Ｒｏｂｏｔｉｃｓ ａｎｄ Ｃｏｍｐｕｔｅｒ⁃Ｉｎｔｅｇｒａｔｅｄ Ｍａｎ⁃ ｕｆａｃｔｕｒｉｎｇ， ２０１０， ２６（１）： １⁃１２． ［４］ＣＨＨＥＴＲＩ Ｍ Ｂ， ＬＩＮ Ｊ， ＧＯＨ Ｓ Ｋ， ｅｔ ａｌ． Ａ ｃｏｏｒｄｉｎａｔｅｄ ａｒ⁃ ｃｈｉｔｅｃｔｕｒｅ ｆｏｒ ｔｈｅ ａｇｅｎｔ⁃ｂａｓｅｄ ｓｅｒｖｉｃｅ ｌｅｖｅｌ ａｇｒｅｅｍｅｎｔ ｎｅｇｏｔｉ⁃ ａｔｉｏｎ ｏｆ ｗｅｂ ｓｅｒｖｉｃｅ ｃｏｍｐｏｓｉｔｉｏｎ［Ｃ］ ／ ／ Ｔｈｅ Ａｕｓｔｒａｌｉａｎ Ｓｏｆｔ⁃ ｗａｒｅ Ｅｎｇｉｎｅｅｒｉｎｇ Ｃｏｎｆｅｒｅｎｃｅ． Ｓｙｄｎｅｙ， Ａｕｓｔｒａｌｉａ， ２００６： ９０⁃ ９９． ［５］ ＨＵＡＮＧ Ｃ Ｃ， ＬＩＡＮＧ Ｗ Ｙ， ＬＡＩ Ｙ Ｈ， ｅｔ ａｌ． Ｔｈｅ ａｇｅｎｔ⁃ ｂａｓｅｄ ｎｅｇｏｔｉａｔｉｏｎ ｐｒｏｃｅｓｓ ｆｏｒ Ｂ２Ｃ Ｅ⁃ｃｏｍｍｅｒｃｅ［ Ｊ］． Ｅｘｐｅｒｔ Ｓｙｓｔｅｍｓ ｗｉｔｈ Ａｐｐｌｉｃａｔｉｏｎｓ， ２０１０， ３７（１）： ３４８⁃３５９． ［６］高珊， 张惠珍， 马良． 元胞人工蜂群算法及其在 ０⁃１ 规划 问题中的应用［Ｊ］． 数学理论与应用， ２０１４， ３４（１）： ８３－ ９１． ＧＡＯ Ｓｈａｎ， ＺＨＡＮＧ Ｈｕｉｚｈｅｎ， ＭＡ Ｌｉａｎｇ． Ｃｅｌｌｕｌａｒ ａｒｔｉｆｉｃｉａｌ ｂｅｅ ｃｏｌｏｎｙ ａｌｇｏｒｉｔｈｍ ａｎｄ ｉｔｓ ａｐｐｌｉｃａｔｉｏｎ ｔｏ ０⁃１ ｐｒｏｇｒａｍｍｉｎｇ ｐｒｏｂｌｅｍｓ［Ｊ］． Ｍａｔｈｅｍａｔｉｃａｌ Ｔｈｅｏｒｙ ａｎｄ Ａｐｐｌｉｃａｔｉｏｎｓ， ２０１４， ３４（１）： ８３⁃９１． ［７］ＲＥＮ Ｚ， ＡＮＵＭＢＡ Ｃ Ｊ， ＵＧＷＵ Ｏ Ｏ． Ｔｈｅ ｄｅｖｅｌｏｐｍｅｎｔ ｏｆ ａ ｍｕｌｔｉ⁃ａｇｅｎｔ ｓｙｓｔｅｍ ｆｏｒ ｃｏｎｓｔｒｕｃｔｉｏｎ ｃｌａｉｍｓ ｎｅｇｏｔｉａｔｉｏｎ ［ Ｊ］． Ａｄｖａｎｃｅｓ ｉｎ Ｅｎｇｉｎｅｅｒｉｎｇ Ｓｏｆｔｗａｒｅ， ２００３， ３４（１１ ／ １２）： ６８３⁃ ６９６． ［８］孙华梅， 李一军， 曹荣增， 等． 基于约束放松的电子商务 协同谈判模型［Ｊ］． 运筹与管理， ２００８， １７（４）： １３２－１３７． ＳＵＮ Ｈｕａｍｅｉ， ＬＩ Ｙｉｊｕｎ， ＣＡＯ Ｒｏｎｇｚｅｎｇ， ｅｔ ａｌ． Ｃｏｌｌａｂｏｒａ⁃ ｔｉｖｅ ｎｅｇｏｔｉａｔｉｏｎ ｍｏｄｅｌ ｂａｓｅｄ ｏｎ ｒｅｌａｘａｔｉｖｅ ｃｏｎｓｔｒａｉｎｔｓ ｆｏｒ Ｅ⁃ ｃｏｍｍｅｒｃｅ［ Ｊ］． Ｏｐｅｒａｔｉｏｎｓ Ｒｅｓｅａｒｃｈ ａｎｄ Ｍａｎａｇｅｍｅｎｔ Ｓｃｉ⁃ ｅｎｃｅ， ２００８， １７（４）： １３２⁃１３７． ［９］ＲＡＨＷＡＮ Ｉ， ＫＯＷＡＬＣＺＹＫ Ｒ， ＰＨＡＭ Ｈ Ｈ． Ｉｎｔｅｌｌｉｇｅｎｔ ａ⁃ ｇｅｎｔｓ ｆｏｒ ａｕｔｏｍａｔｅｄ ｏｎｅ⁃ｔｏ⁃ｍａｎｙ ｅ⁃ｃｏｍｍｅｒｃｅ ｎｅｇｏｔｉａｔｉｏｎ［Ｊ］． Ａｕｓｔｒａｌｉａｎ Ｃｏｍｐｕｔｅｒ Ｓｃｉｅｎｃｅ Ｃｏｍｍｕｎｉｃａｔｉｏｎｓ， ２００２， ２４ （１）： １９７⁃２０４． ［１０］ ＢＡＤＩＣＡ Ｃ， ＧＡＮＺＨＡ Ｍ， ＰＡＰＲＺＹＣＫＩ Ｍ． Ｄｅｖｅｌｏｐｉｎｇ ａ ｍｏｄｅｌ ａｇｅｎｔ⁃ｂａｓｅｄ ｅ⁃ｃｏｍｍｅｒｃｅ ｓｙｓｔｅｍ ［ Ｍ ］ ／ ／ ＬＵ Ｊｉｅ， ＺＨＡＮＧ Ｇｕａｎｇｑｕａｎ， ＲＵＡＮ Ｄａ． Ｅ⁃ｓｅｒｖｉｃｅ Ｉｎｔｅｌｌｉｇｅｎｃｅ． Ｂｅｒｌｉｎ ／ Ｈｅｉｄｅｌｂｅｒｇ： Ｓｐｒｉｎｇｅｒ， ２００７： ５５５⁃５７８． ［１１］王海， 李一军， 侯新培． 基于 Ａｇｅｎｔ 的电子商务自动谈 判系统研究［Ｊ］． 系统工程理论与实践， ２００５， ２５（１１）： １４⁃１９． ＷＡＮＧ Ｈａｉ， ＬＩ Ｙｉｊｕｎ， ＨＯＵ Ｘｉｎｐｅｉ． Ｅ⁃ｃｏｍｍｅｒｃｅ ｏｒｉｅｎｔｅｄ ＡＮＳ ｂａｓｅｄ ｏｎ Ａｇｅｎｔ［ Ｊ］． Ｓｙｓｔｅｍｓ Ｅｎｇｉｎｅｅｒｉｎｇ—Ｔｈｅｏｒｙ ＆ Ｐｒａｃｔｉｃｅ， ２００５， ２５（１１）： １４⁃１９． ［１２］高珊， 张惠珍， 马良． 蜂群算法求解支持模糊 ＱｏＳ 约束 的电子采购模型［Ｊ］． 经济数学， ２０１４， ３１（２）： ５９⁃６３． ＧＡＯ Ｓｈａｎ， ＺＨＡＮＧ Ｈｕｉｚｈｅｎ， ＭＡ Ｌｉａｎｇ． Ｓｏｌｖｉｎｇ Ｅ⁃ｐｒｏ⁃ ｃｕｒｅｍｅｎｔ ｍｏｄｅｌ ｂａｓｅｄ ｏｎ ｆｕｚｚｙ ＱｏＳ⁃ｃｏｎｓｔｒａｉｎｔ ｗｉｔｈ ｂｅｅ ｃｏｌ⁃ ｏｎｙ ａｌｇｏｒｉｔｈｍ ［ Ｊ ］． Ｊｏｕｒｎａｌ ｏｆ Ｑｕａｎｔｉｔａｔｉｖｅ Ｅｃｏｎｏｍｉｃｓ， ２０１４， ３１（２）： ５９⁃６３． 作者简介： 高珊，女，１９８９ 年生，硕士研究生， 主要研究方向为智能优化、系统工程。 曾获美国大学生数学建模竞赛二等奖， 全国研究生数学建模竞赛二等奖。 发 表学术论文 ６ 篇。 马良，男，１９６４ 年生，教授，博士生 导师，主要研究方向为系统工程、智能 优化。 发表学术论文 ３００ 余篇，出版专 著 １ 部，主编教材 ２ 部。 张惠珍，女，１９７９ 年生，副教授，博 士，主要研究方向为运筹学、智能优化。 发表学术论文 ２０ 余篇，出版专著 １ 部。 第 ３ 期 高珊，等：基于人工蜂群算法的电子商务多 Ａｇｅｎｔ 自动谈判模型 ·４８１·