A Bilateral Multi-Issue Negotiation Based on Hybrid Genetic Algorithm

doi:10.13190/jbupt.200902.1.lij

JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM ›› 2009, Vol. 32 ›› Issue (2): 1-4.doi: 10.13190/jbupt.200902.1.lij

• Papers • Next Articles

A Bilateral Multi-Issue Negotiation Based on Hybrid Genetic Algorithm

LI Jian

Received:2008-09-18 Revised:1900-01-01 Online:2009-04-28 Published:2009-04-28
Contact: LI Jian

Abstract

Abstract:

To make the agents negotiate more efficient in bilateral multi-issue negotiation in multi-agent based e-commerce, an agent negotiation model is presented,。A hybrid genetic algorithm (HGA) is applied in the model to enhance the negotiation efficiency. Experiments are done for 1000 times for four kinds of agents to gain the satisfying result, Standard Genetic Algorithm(SGA) averagely needs 218 runs negotiation , Genetic Algorithm based on Metropolis rule(MGA) averagely needs 184 runs, adaptive genetic algorithm(AGA)averagely needs 152 runs while the hybrid genetic algorithm(HGA) averagely 121 runs. Experimentals show that the HGA can gain the optimal negotiation result more efficiently than other three kinds of genetic algorithms in bilateral multi-issue negotiation.

Key words: e-commerce, bilateral multi-issue negotiation, hybrid genetic algorithm, agent

LI Jian. A Bilateral Multi-Issue Negotiation Based on Hybrid Genetic Algorithm[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2009, 32(2): 1-4.

[1]	DU Mei, ZHOU Junhua, LI Dunqiao, CHEN Shizhao, WEI Yifei. A Joint Intelligent Optimization Scheme of Computation Offloading and Resource Allocation for MEC [J]. Journal of Beijing University of Posts and Telecommunications, 2022, 45(2): 65-71.
[2]	ZHANG Jingtian, MA Ying, WENG Xun, SUN Zhuangzhi, ZHANG Jilong. Optimization of Lifts Scheduling for Four-Way Shuttle Systems [J]. Journal of Beijing University of Posts and Telecommunications, 2022, 45(1): 19-25,81.
[3]	ZHANG Tian-kui, WANG Xiao-fei, YANG Li-wei, YANG Ding-cheng. A SFC Deployment and Computation Resource Allocation Joint Algorithm in Mobile Networks [J]. Journal of Beijing University of Posts and Telecommunications, 2021, 44(1): 7-13.
[4]	CHENG Chao, TENG Jun-jie, ZHAO Yan-ling, SONG Mei. Traffic Distribution Algorithm Based on Multi-Agent Reinforcement Learning [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2019, 42(6): 43-48,57.
[5]	ZHANG Xin-ran, SUN Song-lin. Policy Estimation Error Analysis for Symmetrical MARL Problem in Communication Resource Scheduling [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2019, 42(2): 1-6.
[6]	LIU Zhen, GUO Heng-guang, LI Wei. Cooperative Quantum Agent Evolutionary Algorithm and Its Characteristic Analysis [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2019, 42(2): 120-126.
[7]	ZHANG Wen-tao, SHUANG Kai, WAN Neng, ZHAN Shu-bo, SU Sen. Parallel Routing Algorithm for Call Centers Based on Local Mutual Exclusion [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2017, 40(s1): 48-52.
[8]	GUI Xiao-lin, LIU Jun, QIAO Yuan-yuan, CHI Mu-cong, LEI Zhen-ming. Identifying Apps Based on User-Agent and Web-Knowledge [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2017, 40(2): 102-105.
[9]	ZHANG Wen-tao, SHUANG Kai, CHEN Ping, SU Sen, ZHAN Shu-bo. Distributed CTI System Based on MapReduce Method [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2016, 39(s1): 32-36.
[10]	LIANG Ru-bing, LIU Qiong. Research on Semantic Cache Consistency Maintenance in Mobile Environments Based on Agent Method [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2014, 37(3): 67-72.
[11]	LIU Xing, YUAN Chao-wei, YANG Zhen, HU Zhong-wei. User Handoff and Access Control Based on Mobile Agent in Mobile Cloud Computing [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2014, 37(2): 88-92.
[12]	WU Chun, JIANG Hong, YI Ke-chu. Cognitive Radio Resource Allocation by Clustering Multi-Agent Enforcement Learning [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2014, 37(1): 80-84.
[13]	LIU Yin-long, GU Lei, CHAI Nan, ZHOU Xu, CI Song. Multi-Agent Leader-Followers Game Optimization for Intra-Domain Transmission in Overlay Network [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2013, 36(1): 23-26.
[14]	LI Xiaoyong. SRLBased Trust Predicting Model Used in MultiAgent Systems [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2010, 33(6): 112-115.
[15]	. New Generation Network Management Based on the NETCONF Protocol [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2009, 32(s1): 10-14.

A Bilateral Multi-Issue Negotiation Based on Hybrid Genetic Algorithm

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments