基于关联议题并发谈判的遗传算法研究-计算机应用技术专业论文.docxVIP

华 华 中 科 技 大 学 硕 士 学 位 论 文 I I 摘 要 在电子商务的智能谈判领域，研究工作从最简单的双边单议题问题发展到复杂 的多边多议题协商。谈判模型的实现机制各不相同，涵盖了较多的技术方法，诸如 网格技术、并发方法、模糊逻辑控制方法、事例推理技术、博弈方法、遗传算法等。 针对多边多议题谈判，已有的研究工作取得了一定的成果，但也存在一些缺陷。 大多数的研究工作未对议题之间关联性进行考察，而且限定谈判活动中议题的权重 是固定的、权重初值是一次性指定的。与现实中的谈判行为作对比发现，谈判双方 所提出的议题之间通常存在一定的相关性，而且谈判活动持续过程中议题的权重会 发生一定的波动。所以，现有谈判模型的这些制约条件缩小了其应用范围。 基于此，给出了一种新的多边多议题谈判算法——关联议题遗传算法。它不仅 考察了议题的关联性问题，而且把权重动态变化因素融入其中。通过议题分组的方 法得到组内相关、组间独立的格局；利用事例推理从历史交易中寻找最佳匹配案例， 获取组权重变更的依据。 在算法设计的基础上，构建了并发谈判的模型。模型中采用事例推理技术与移 动平均法分析历史数据，寻找用户对议题权重的历史推荐值。然后由权重决策函数 对用户的当前设定值和历史推荐值进行选择，得到最终的有效权重。通过给定的度 量规则从议题权重过渡到组权重。同时，设计了根据议题效用计算组效用的方法。 通过对算法的实验测试以及对模型的系统仿真，验证了设计的合理性、可行性。 它不仅简化了用户对次要议题的处理，方便用户更好地使用谈判系统，而且可以依 照用户要求提供除最优解之外的更多谈判信息，从而更有利于辅助用户决策。 关键词：并发谈判，关联议题遗传算法，动态权重，事例推理方法，移动平均法 II II Abstract There are researches from the most simple bilateral negotiation on single issue to complex negotiation among multilateral on multi issues in the field of intelligent negotiation of e-commerce. Implementation mechanisms of negotiation models are different from each other, covering many technologies and methods, such as grid technology, concurrent method, fuzzy logic control method, case-based reasoning technology, game theory method and genetic algorithm. The existing research has some achievements for multilateral multi-issue negotiations, but there are also some flaws. Most of the studies didnt inspect the association among issues, and they supposed issues weights were given fixed, and issues’ initial weights were specified one-time in a treaty. Issues proposed by negotiating parties usually have certain correlation among them and some fluctuations of issue weights occur possibly during the treaty progress when compared with the treaty form in reality. Therefore exsiting negotiation models’ scope of application is narrowed by these constraints. A new multilateral multi issues negotiation algorithm named Relative Issues Genetic Algotithm is proposed to solving these problems. It doesnt only inspect relativity among issues, but