期刊文献+

一种基于Metropolis准则遗传算法的多边多议题协商 被引量:4

A Genetic Algorithm Based on Metropolis Rule and Its Application in Multi-Lateral Multi-Issue Negotiation
下载PDF
导出
摘要 为了使得基于智能体电子商务中协商智能体最大限度地达到协商的满意解,甚至最优解,并且提高协商的效率,提出将基于Metropolis准则的遗传算法应用于基于智能体电子商务的多边多议题同时出价的协商当中.经过1000次的实验数据表明,简单遗传算法平均需要155次才能达到协商的最优解,而基于Metropolis准则的遗传算法平均需要76次就达到协商的最优解.这个结果表明,基于Metropolis准则的遗传算法可以使得多边多议题协商中的智能体高效达到协商的最优解. To make the negotiation agents gain satisfying result and negotiate more efficiently in multi-agent based e-commerce, a genetic algorithm based on metropolis rule is presented and the algorithm is applied in multi-lateral multi-issue simultaneous bidding negotiation.After 1000 times of experiments,simple genetic algorithm averagely needs 155 runs to gain the satisfying result, while the genetic algorithm based on metropolis rule averagely needs 76 runs to gain the satisfying result. The experimental result show the genetic algorithm based on metropolis nile can gain the optimal negotiate result more efficiently in multi-literal multi-issue negotiation.
出处 《电子学报》 EI CAS CSCD 北大核心 2009年第5期1037-1040,共4页 Acta Electronica Sinica
基金 国家973项目(No.2007CB310704) 国家自然科学基金(No.90718001)
关键词 电子商务 多边多议题协商 遗传算法 METROPOLIS准则 e-commerce multi-literal multi-issue negotiation genetic algorithm metropolis rule
  • 相关文献

参考文献17

二级参考文献82

  • 1郭庆,陈纯.基于整合效用的多议题协商优化[J].软件学报,2004,15(5):706-711. 被引量:27
  • 2邱银安,蒋伟进.复杂分布式诊断系统的多主体建模及应用[J].计算机工程与应用,2004,40(29):142-145. 被引量:3
  • 3周殊,潘炜,罗斌,张伟利,丁莹.一种基于粒子群优化方法的改进量子遗传算法及应用[J].电子学报,2006,34(5):897-901. 被引量:33
  • 4Deng R H,Technical Report TR951870 ,Institute of Systems Science,1995年
  • 5Gong L,Proceedings of the 1990 IEEE Symposium on Reseach in Security and Privacy,1990年,234页
  • 6P F Patel-Schneider,A Simeon.The Yin/Yang Web:a unified model for XML syntax and RDF semantics[J].IEEE Transactions on Knowledge and Data Engineering,2003,15(4):797-812.
  • 7A Imai,S Yukita.RDF model and relational metadata[A].Proc..AINA'2003[C].Xi'an,China,2003.534-537.
  • 8Guarino N.Formal ontology and information system[A].In:Guarino N (ed.),Formal Ontology in Information Systems.Proceedings of FOIS'98[C].Trento,Italy,1998.3-15.
  • 9S Decker,P Mitra,S Melnik.Framework for the semantic Web:an RDF tutorial[J].IEEE INTERNET COMPUTING,2000,4(6):68-73.
  • 10R S Cost,T Finin,et al.ITtalks:a case study in the semantic web and DAML+OIL[J].IEEE Intelligent Systems,2002,17(1):40-47.

共引文献164

同被引文献30

  • 1欧阳一鸣,刘蓓,齐芸.三维片上网络测试的时间优化方法[J].计算机研究与发展,2010,47(S1):332-336. 被引量:4
  • 2何坚,覃征,贾晓琳.基于本体论的电子商务知识描述语言[J].电子学报,2005,33(2):297-300. 被引量:7
  • 3刘明广.差异演化算法及其改进[J].系统工程,2005,23(2):108-111. 被引量:38
  • 4Wang Yan, Lin K J. Reputation-Oriented Trustworthy Computing in E-Commerce Environments. IEEE Internet Computing, 2008, 12 (4) : 55 -59.
  • 5Pittayachawan S, Singh M, Corbitt B. A Muhitheoretical Approach for Solving Trust Problems in B2C E-Commerce. International Journal of Networking and Virtual Organizations, 2008, 5 (3/4) : 369 -395.
  • 6Storn R, Price K. Differential Evolution : A Simple and Efficient Adaptive Scheme for Global Optimization over Continuous Spaces. Journal of Global Optimization, 1997, 11 (4) : 341 - 359.
  • 7Qin A K, Suganthan P N. Self-Adaptive Differential Evolution Algorithm for Numerical Optimization//Proc of the Congress on Evolutionary Computation. Edinburgh, UK, 2005, 1 : 630 -636.
  • 8Qin A K, Huang V L, Suganthan P N. Differential Evolution Algorithm with Strategy Adaptation for Global Numerical Optimization. IEEE Trans on Evolutionaly Computation, 2009, 13(2) : 398 -417.
  • 9许川佩,王征,李智.基于量子进化算法的SoC测试结构优化[J].仪器仪表学报,2007,28(10):1792-1799. 被引量:4
  • 10TOPOL A W, LA TULIPE D C, SHI L, et al. Three-di- mensional integrated circuits [ C ]. IBM Journal of Re- search and Development, 2006, 50(4-5) : 491-506.

引证文献4

二级引证文献26

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部