关键词: 协商, 协同设计, 遗传算法, 冲突 , 交互式双边协商

Abstract: An interactive bilateral negotiation algorithm based on multi-object genetic algorithm was presented to resolve the conflicts in product collaborative design system. Object-weighted method was used to transform the vector optimization problems to scalar quantity optimization problems and among which different weight vector could offer different Pareto solutions. In the implementation process of algorithm, a real number coding method was adopted with each chromosome representing an attribute set describing the negotiation project. Genetic operations included selection, crossover and variation. Sorting method was employed in selection operation to avoid producing superfluous offspring in the condition of fixed scale of colony. An optimum saving strategy was presented, which enabled the project with the biggest fitness in the project set to replace the project with the smallest fitness without conducting the operation of crossover and variation therefore the problem-resolving speed was improved. Finally a cost-control problem was put forward to verify this algorithm, and the result indicated that not only negotiation results but also more Pareto solutions could be obtained by the algorithm. It has supplied more selection projects and selection space in collaborative design system.

Key words: negotiation, collaborative design, genetic algorithm, conflict, interactive bilateral negotiation