摘要
双边协商是电子市场交易过程中重要环节,目标是寻求使买卖双方效用最大的协商方案。在构建电子市场双边协商的决策模型的基础上,提出了一种求解双边协商问题的十进制编码、实施保留最优策略和基于种群熵的混合遗传算法。该算法能够避免二进制编码的缺点,有效地提高收敛速度、克服早熟现象,并容易引入领域知识。算例说明了该混合遗传算法的高效性。
Bilateral negotiation is an important step of trading in e-marketplaces. Its goal is to seek the best solution that could satisfy buyers and sellers. On the basis of building decision-making model supporting bilateral negotiations, this paper presented a decimal-coded hybrid genetic algorithm for bilateral negotiations. The optimal reserved strategy and the population entropy method were adopted in the genetic algorithm. It could overcome the shortcomings of binary-coded algorithms, improve the speed of convergence and avoid the premature phenomenon. Domain knowledge was easy to be integrated with the algorithm. An example demonstrated the efficiency of the algorithm.
出处
《武汉理工大学学报》
EI
CAS
CSCD
北大核心
2007年第3期138-141,145,共5页
Journal of Wuhan University of Technology
基金
国家自然科学基金(70572079)
关键词
电子市场
双边协商
遗传算法
种群熵
十进制编码
electronic marketplace
bilateral negotiation
genetic algorithm
population entropy
decimal-coded
