作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2009, Vol. 35 ›› Issue (4): 187-189. doi: 10.3969/j.issn.1000-3428.2009.04.066

• 人工智能及识别技术 • 上一篇    下一篇

基于协同进化遗传算法的多议题谈判

袁 勇,梁永全   

  1. (山东科技大学信息科学与工程学院,青岛 266510)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2009-02-20 发布日期:2009-02-20

Multi-issue Negotiation Based on Co-evolutionary Genetic Algorithm

YUAN Yong, LIANG Yong-quan   

  1. (College of Information Science and Engineering, Shandong University of Science and Technology, Qingdao 266510)
  • Received:1900-01-01 Revised:1900-01-01 Online:2009-02-20 Published:2009-02-20

摘要: 以协同进化遗传算法模拟自动谈判是目前智能计算和多Agent系统等领域研究的新课题。针对现有文献仅模拟单议题谈判的情况,该文提出基于协同进化遗传算法和适应度共享小生境技术的多议题谈判模拟算法,以轮流出价谈判协议为例进行仿真实验。实验结果表明,该算法能在策略种群中形成局部小生境,生成近似Pareto最优的策略集。

关键词: 多议题谈判, 协同进化遗传算法, 小生境, Pareto最优策略

Abstract: Simulating the automated negotiation based on Co-evolutionary Genetic Algorithm(CGA) is a new topic in intelligent computing and multi-Agent system. According to the status that most literatures deal with the single-issue negotiation, this paper puts forward a multi-issue negotiation simulating algorithm based on CGA and fitness sharing Niche technique. Simulation experiment uses the alternating offer protocol as an example to carry out, and validates that the algorithm forms local Niches in strategy populations and produces the set of approximate Pareto optimal strategies set.

Key words: multi-issue negotiation, Co-evolutionary Genetic Algorithm(CGA), Niche, Pareto optimal strategies

中图分类号: