Classification-based self-adaptive differential evolution and its application in multi-lateral multi-issue negotiation

doi:10.1007/s11704-012-0101-y

Front Comput Sci

2012, Vol. 6

Issue (4) : 442-461 https://doi.org/10.1007/s11704-012-0101-y

RESEARCH ARTICLE

Classification-based self-adaptive differential evolution and its application in multi-lateral multi-issue negotiation

Xiaojun BI¹, Jing XIAO^1,2(

)

1. School of Information and Communication Engineering, Harbin Engineering University, Harbin 150001, China; 2. School of Information Engineering, Liaoning Provincial College of Communications, Shenyang 110122, China

Download: PDF(633 KB) HTML
Export: BibTeX | EndNote | Reference Manager | ProCite | RefWorks

Abstract

Multi-lateral multi-issue negotiations are the most complex realistic negotiation problems. Automated approaches have proven particularly promising for complex negotiations and previous research indicates evolutionary computation could be useful for such complex systems. To improve the efficiency of realistic multi-lateral multi-issue negotiations and avoid the requirement of complete information about negotiators, a novel negotiation model based on an improved evolutionary algorithm p-ADE is proposed. The new model includes a new multi-agent negotiation protocol and strategy which utilize p-ADE to improve the negotiation efficiency by generating more acceptable solutions with stronger suitability for all the participants. Where p-ADE is improved based on the well-known differential evolution (DE), in which a new classification-based mutation strategy DE/rand-to-best/pbest as well as a dynamic self-adaptive parameter setting strategy are proposed. Experimental results confirm the superiority of p-ADE over several state-of-the-art evolutionary optimizers. In addition, the p-ADE based multiagent negotiation model shows good performance in solving realistic multi-lateral multi-issue negotiations.

Keywords differential evolution global optimum ecommerce agent multi-lateral multi-issue negotiation

Corresponding Author(s): XIAO Jing,Email:hrbeuxiaojing@yahoo.cn

Issue Date: 01 August 2012

Cite this article:

Xiaojun BI,Jing XIAO. Classification-based self-adaptive differential evolution and its application in multi-lateral multi-issue negotiation[J]. Front Comput Sci, 2012, 6(4): 442-461.

URL:

https://academic.hep.com.cn/fcs/EN/10.1007/s11704-012-0101-y
https://academic.hep.com.cn/fcs/EN/Y2012/V6/I4/442

1	Kleindorfer P R, Kunreuther H C, Schoemaker P J H. Decision Sciences: An Integrative Perspective. Cambridge: Cambridge University Press, 1993
2	Krovi R, Graesser A, Pracht W. Agent behaviors in virtual negotiation environments. IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews , 1999, 29(1): 15-25 doi: 10.1109/5326.740666
3	Lomuscio A R, Wooldridge M, Jennings N R. A classification scheme for negotiation in electronic commerce. Journal of Group Decision and Negotiation , 2003, 12(1): 31-56 doi: 10.1023/A:1022232410606
4	Rubenstein-Montano B, Malaga R. A co-evolutionary approach to strategy design for decision makers in complex negotiation situations. In: Proceedings of the 33rd Hawaii International Conference on System Sciences . 2000
5	Jennings N R, Faratin P, Lomuscio A R, Parsons S, Sierra C, Wooldridge M. Automated negotiation: prospects, methods and challenges. Journal of Group Decision and Negotiation , 2001, 10(2): 199-215 doi: 10.1023/A:1008746126376
6	Lin R, Kraus S, Wilkenfeld J, Barry J. Negotiating with bounded rational agents in environments with incomplete information using an automated agent. Artificial Intelligence , 2008, 172(6): 823-851 doi: 10.1016/j.artint.2007.09.007
7	Wang Y, Lin K J. Reputation-oriented trustworthy computing in ecommerce environments. IEEE Internet Computing , 2008, 12(4): 55-59 doi: 10.1109/MIC.2008.84
8	Von-Neumann J, Morgenstern O. The Theory of Games and Economic Behavior. Princeton: Princeton University Press, 1994
9	Fatima S, Wooldridge M, Jennings N R. Comparing equilibria for game theoretic and evolutionary bargaining models. In: Proceedings of the 5th International Workshop on Agent-Mediated Electronic Commerce . 2003, 70-77
10	Ehtamo H, Ketteunen E, H?m?l?inen R P. Searching for joint gains in multi-party negotiations. European Journal of Operational Research , 2001, 130(1): 54-69 doi: 10.1016/S0377-2217(00)00019-9
11	Fatima S S,Wooldridge M, Jennings N R. An agenda based framework for multi-issues negotiation. Artificial Intelligence , 2004, 152(1): 1-45 doi: 10.1016/S0004-3702(03)00115-2
12	He M, Jennings N R, Leung H. On agent-mediated electronic commerce. IEEE Transactions on Knowledge and Data Engineering , 2003, 15(4): 985-1003 doi: 10.1109/TKDE.2003.1209014
13	Gerding E, Van B D, Poutré H L. Multi-issue negotiation processes by evolutionary simulation, validation and social extensions. Computational Economics , 2003, 22(1): 39-63 doi: 10.1023/A:1024592607487
14	Cooper S, Taleb-Bendiab A. Concensus: multi-party negotiation support for conflict resolution in concurrent engineering design. Journal of Intelligent Manufacturing , 1998, 9(2): 155-159 doi: 10.1023/A:1008820029707
15	Matwin S, Szapiro T, Haigh K. Genetic algorithms approach to a negotiation support system. IEEE Transactions on Systems, Man and Cybernetics , 1991, 21(1): 102-114 doi: 10.1109/21.101141
16	Dworman G, Kimbrough S O, Laing J D. On automated discovery of models using genetic programming in game-theoretic contexts. In: Proceedings of the 28th Hawaii International Conference on System Sciences . 1995, 428-438
17	Luke S, Spector L. Evolving teamwork and coordination with genetic programming. In: Proceedings of the 1st Annual Conference on Genetic Programming . 1996, 150-156
18	Rubenstein-Montano B, Malaga R A. A weighted sum genetic algorithm to support multiple-party multi-objective negotiations. IEEE Transactions on Evolutionary Computation , 2002, 6(4): 366-377 doi: 10.1109/TEVC.2002.802874
19	Rubenstein-Montano B, Yoonb V, Drummeyc K, Liebowitz J. Agent learning in the multi-agent contracting system. Decision Support Systems , 2008, 45(1): 140-149 doi: 10.1016/j.dss.2007.12.013
20	Li J, Deng D M. An agent negotiation system based on adaptive genetic algorithm. In: Proceedings of the 5th International Conference on Wireless Communications, Networking and Mobile Computing . 2009, 1-4
21	Li J, Wang L C, Jing B. An agent bilateral multi-issue simultaneous bidding negotiation protocol based on genetic algorithm and its application in e-commerce. In: Proceedings of 2008 Congress on Image and Signal Processing. 2009, 395-398
22	Li J, Jing B, Yang Y X. Multi-lateral multi-issue negotiation based on hybrid genetic algorithm and its application in e-commerce. Transactions of Beijing Institute of Technology , 2008, 28(10): 890-893 (in Chinese)
23	Storn R, Price K. Differential evolution-a simple and efficient heuristic for global optimization over continuous spaces. Journal of Global Optimization , 1997, 11(4): 341-359 doi: 10.1023/A:1008202821328
24	Price K V. An Introduction to Differential Evolution. Maidenhead: McGraw-Hill, 1999, 79-108
25	Ilonen J, Kamarainen J K, Lampinen J. Differential evolution training algorithm for feed-forward neural networks. Neural Process Letters , 2003, 17(1): 93-105 doi: 10.1023/A:1022995128597
26	Storn R. Designing nonstandard filters with differential evolution. IEEE Signal Processing Magazine , 2005, 22(1): 103-106 doi: 10.1109/MSP.2005.1407721
27	Rogalsky T, Derksen R W, Kocabiyik S. Differential evolution in aerodynamic optimization. In: Proceedings of the 46th Annual Conference of Canadian Aeronautics and Space Institute . 1999, 29-36
28	Joshi R, Sanderson A C. Minimal representation multisensory fusion using differential evolution. IEEE Transactions on Systems, Man, and Cybernetics, Part A: Systems and Humans , 1999, 29(1): 63-76 doi: 10.1109/3468.736361
29	Qin A K, Suganthan P N. Self-adaptive differential evolution algorithm for numerical optimization. In: Proceedings of 2005 IEEE Congress on Evolutionary Computation . 2005,1785-1791
30	Noman N, Iba H. Enhancing differential evolution performance with local search for high dimensional function optimization. In: Proceedings of 2005 Genetic and Evolutionary Computation Conference . 2005, 967-974
31	Bui L T, Shan Y, Qi F. Comparing two versions of differential evolution in real parameter optimization. Technical Report TR-ALAR-200504009 , 2005
32	Das S, Konar A, Chakraborty U K. Two improved differential evolution schemes for faster global search. In: Proceedings of 2005 Genetic Evolutionary Computation . 2005, 991-998
33	Vesterstrom J, Thomson R. A comparative study of differential evolution, particle swarm optimization, and evolutionary algorithms on numerical benchmark problems. In: Proceedings of 2004 IEEE Congress on Evolutionary Computation . 2004, 1980-1987
34	Mezura-Montes E, Velázquez-Reyes J, Coello C A C. A comparative study of differential evolution variants for global optimization. In: Proceedings of the 8th Annual Conference on Genetic and Evolutionary Computation . 2006, 485-492
35	Kennedy J, Eberhart R. Particle swarm optimization. In: Proceedings of 1995 IEEE International Conference on Neural Networks . 1995, 1942-1948
36	Jeyakumar G, Velayutham C S. A comparative performance analysis of differential evolution and dynamic differential evolution variants. In: Proceedings of 2009 World Congress on Nature & Biologically Inspired Computing . 2009, 463-468
37	Eiben A E, Smith J E. Introduction to Evolutionary Computing. Berlin: Springer, 2003
38	Eiben A E, Hinterding R, Michalewicz Z. Parameter control in evolutionary algorithms. IEEE Transactions on Evolutionary Computation , 1999, 3(2): 124-141 doi: 10.1109/4235.771166
39	Qin A K, Huang V L, Suganthan P N. Differential evolution algorithm with strategy adaptation for global numerical optimization. IEEE Transactions on Evolutionary Computation , 2009, 13(2): 398-417 doi: 10.1109/TEVC.2008.927706
40	Teo J. Exploring dynamic self-adaptive populations in differential evolution. Soft Computation , 2006, 10(8): 637-686 doi: 10.1007/s00500-005-0537-1
41	Brest J, Greiner S, Bo?kovis?B, Mernik M, ?umer V. Self-adapting control parameters in differential evolution: a comparative study on numerical benchmark problems. IEEE Transactions on Evolutionary Computation , 2006, 10(6): 646-657 doi: 10.1109/TEVC.2006.872133
42	Brest J, Bo?kovi?, Greiner S, ?umer V, Mau?cec M S. Performance comparison of self-adaptive and adaptive differential evolution algorithms. Soft Computation , 2007, 11(7): 617-629 doi: 10.1007/s00500-006-0124-0
43	Liu J, Lampinen J. Adaptive parameter control of differential evolution. In: Proceedings of the 8th International Mendel Conference on Soft Computing . 2002, 19-26
44	Liu M. Differential evolution algorithms and modification. Systems Engineering , 2005, 23(2): 108-111 (in Chinese)
45	Das S, Abraham A. Differential evolution using a neighborhood-based mutation operator. IEEE Transactions on Evolutionary Computation , 2009, 13(3): 526-553 doi: 10.1109/TEVC.2008.2009457
46	Zhang J Q, Sanderson A C. JADE: self-adaptive differential evolution with fast and reliable convergence performance. In: Proceedings of 2007 IEEE Congress on Evolution Computation . 2007, 2251-2258
47	Liang L L, Qin A K, Suganthan P N. Comprehensive learning particle swarm optimizer for global optimization of multimodal functions. IEEE Transactions on Evolutionary Computation , 2006, 10(3): 281-295 doi: 10.1109/TEVC.2005.857610
48	Beheshti R, Rahmani A T. A multi-objective genetic algorithm method to support multi-agent negotiations. In: Proceedings of the 2nd International Conference on Future Information Technology and Management Engineering . 2009, 596-599
49	Park S, Yang S B. An efficient multilateral negotiation system for pervasive computing environments. Engineering Applications of Artificial Intelligence , 2008, 21(4): 633-643 doi: 10.1016/j.engappai.2007.07.005
50	Lau R Y K. Towards a web services and intelligent agents-based negotiation system for B2B e-commerce. Electronic Commerce Research and Applications , 2007, 6(3): 260-273 doi: 10.1016/j.elerap.2006.06.007
51	Lau R Y K. Towards genetically optimized multi-agent multi-issue negotiations. In: Proceedings of the 38th Hawaii International Conference on System Sciences . 2005
52	Kebriaei H, Majd V H, Rahimi-Kian A. A new agent matching scheme using an ordered fuzzy similarity measure and game theory. Computational Intelligence , 2008, 24(2): 108-121 doi: 10.1111/j.1467-8640.2008.00324.x
53	Du T C, Chen H L. Building a multiple-criteria negotiation support system. IEEE Transactions on Knowledge and Data Engineering , 2007, 19(6): 804-817 doi: 10.1109/TKDE.2007.190618
54	Kraus S, Hoz-Weiss P, Wilkenfeld J, Andersen D R, Pate A. Resolving crises through automated bilateral negotiations. Artificial Intelligence , 2008, 172(1): 1-18 doi: 10.1016/j.artint.2007.05.007
55	Suganthan P N, Hansen N, Liang J J, Deb K, Chen Y P, Auger A, Tiwari S. Problem definitions and evaluation criteria for the CEC 2005 special session on real-parameter optimization. Nanyang Technological University Technical Report . 2005

[1]	Yong WANG, Zhi-Zhong LIU, Jianbin LI, Han-Xiong LI, Jiahai WANG. On the selection of solutions for mutation in differential evolution[J]. Front. Comput. Sci., 2018, 12(2): 297-315.
[2]	Lijun WU, Kaile SU, Yabiao HAN, Jingyu CHEN, Xiangyu LU. Reasoning about knowledge, belief and certainty in hierarchical multi-agent systems[J]. Front. Comput. Sci., 2017, 11(3): 499-510.
[3]	Yu HAN,Guozhu JIA. Optimizing product manufacturability in 3D printing[J]. Front. Comput. Sci., 2017, 11(2): 347-357.
[4]	Yiqiao CAI,Yonghong CHEN,Tian WANG,Hui TIAN. Improving differential evolution with a new selection method of parents for mutation[J]. Front. Comput. Sci., 2016, 10(2): 246-269.
[5]	Wei DUAN, Zongchen FAN, Peng ZHANG, Gang GUO, Xiaogang QIU. Mathematical and computational approaches to epidemic modeling: a comprehensive review[J]. Front. Comput. Sci., 2015, 9(5): 806-826.
[6]	Qingliang CHEN,Kaile SU,Yong HU,Guiwu HU. A complete coalition logic of temporal knowledge for multi-agent systems[J]. Front. Comput. Sci., 2015, 9(1): 75-86.
[7]	Cuiyun HU, Xinjun MAO, Mengjun LI, Zhi ZHU. Organization-based agent-oriented programming: model, mechanisms, and language[J]. Front. Comput. Sci., 2014, 8(1): 33-51.
[8]	Weidong MIN, Ke CHEN, Yongzhen KE. A matrix grammar approach for automatic distributed network resource management[J]. Front Comput Sci, 2013, 7(4): 583-594.
[9]	Wei DUAN, Xiaogang QIU. Fostering artificial societies using social learning and social control in parallel emergency management systems[J]. Front Comput Sci, 2012, 6(5): 604-610.
[10]	Yutaka OKAIE, Tadashi NAKANO. Non-cooperative optimization games in market-oriented overlay networks: an integrated model of resource pricing and network formation[J]. Front Comput Sci Chin, 2011, 5(4): 496-505.
[11]	Ming C. LIN, Dinesh MANOCHA, . Virtual cityscapes: recent advances in crowd modeling and traffic simulation[J]. Front. Comput. Sci., 2010, 4(3): 405-416.
[12]	Maryjane TREMAYNE, Samantha Y. CHONG, Duncan BELL. Optimisation of algorithm control parameters in cultural differential evolution applied to molecular crystallography[J]. Front Comput Sci Chin, 2009, 3(1): 101-108.
[13]	Yong WANG, Zixing CAI. A hybrid multi-swarm particle swarm optimization to solve constrained optimization problems[J]. Front Comput Sci Chin, 2009, 3(1): 38-52.

Viewed

Full text

Abstract

Cited

Shared

Discussed