Abstract:To improve efficiency and stability of the negotiation multi-agent based e-commerce, an adaptive differential evolution (ADE) algorithm is proposed and applied to the multi-lateral multi-issue simultaneous bidding negotiation. The differential evolution (DE) is one of the current best evolutionary algorithm for global optimization over continuous spaces. The comparative experimetal results show that the adaptive DE algorithm can gain the optimal negotiation result more efficiently and more stably than the hybrid genetic algorithm (HGA) in multi-literal multi-issue negotiation.
[1] He Jian,Tan Zheng,Jia Xiaolin.An Ontology-Based E-Commerce Knowledge Description Language.Acta Electronica Sinica,2005,33(2): 297-300 (in Chinese) (何 坚,覃 征,贾晓琳.基于本体论的电子商务知识描述语言.电子学报,2005,33(2): 297-300) [2] Wang Lichun,Chen Shifu.A Multi-Agent Multi-Issue Negotiation Model.Journal of Software,2002,13(8): 1637-1642 (in Chinese) (王立春,陈世福.多Agent多问题协商模型.软件学报,2002,13(8): 1637-1642) [3] Li Jian,Jing Bo,Yang Yixian.A Genetic Algorithm Based on Metropolis Rule and Its Application in Multi-Lateral Multi-Issue Negotiation.Acta Electronica Sinica,2009,37(5): 1037-1039 (in Chinese) (李 剑,景 博,杨义先.一种基于Metropolis准则遗传算法的多边多议题协商.电子学报,2009,37(5): 1037-1039 [4] Wang Yan,Lin K J.Reputation-Oriented Trustworthy Computing in E-Commerce Environments.IEEE Internet Computing,2008,12(4): 55-59 [5] Pittayachawan S,Singh M,Corbitt B.A Multitheoretical Approach for Solving Trust Problems in B2C E-Commerce.International Journal of Networking and Virtual Organizations,2008,5(3/4): 369-395 [6] Li Jian,Jing Bo,Yang Yixian.Multi-Lateral Multi-Issue Negotiation Based on Hybrid Genetic Algorithm and Its Application in E-Commerce.Journal of Beijing Institute of Technology,2008,28(10): 890-893 (in Chinese) (李 剑,景 博,杨义先.一种电子商务中基于混和遗传算法的多边多议题协商.北京理工大学学报,2008,28(10): 890-893) [7] Storn 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 [8] Liu Mingguang.Differential Evolution Algorithm and Modification.Systems Engineering,2005,23(2): 108-111 (in Chinese) (刘明广.差异演化算法及其改进.系统工程,2005,23(2): 108-111) [9] Qin A K,Suganthan P N.Self-Adaptive Differential Evolution Algorithm for Numerical Optimization // Proc of the Congress on Evolutionary Computation.Edinburgh,UK,2005,Ⅰ: 630-636 [10] Qin 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 [11] Li Jian,Jing Bo.Adaptive Genetic Algorithm and Its Application in Multi-Lateral Multi-Issue Negotiation.Journal of Beijing University of Posts and Telecommunications,2008,31(6): 67-70 (in Chinese) (李 剑,景 博.自适应遗传算法在多边多议题协商中的应用.北京邮电大学学报,2008,31(6): 67-70)