A new genetic algorithm for Web-based negotiation support system

Web-based negotiation support system not only should provide the convenience for communication, but also give efficient solution in reasonable time to eliminate conflict and improve the success probability of the negotiation. Therefore, we construct a multi object combination optimization model that can be handled easily by genetic algorithm for the negotiation problem first, and then, considering the global convergence, concurrency features, we use a new genetic algorithm that hybridize local meta heuristic mechanism to speed the search process, improve the efficiency and overcome shortcomings such as the premature and lacking of diversity etc. Finally, we give an example to demonstrate that the proposed method is feasible and efficient.

[1]  Yufei Yuan,et al.  A Web-Based Negotiation Support System , 1998, Electron. Mark..

[2]  Peter J. Fleming,et al.  An Overview of Evolutionary Algorithms in Multiobjective Optimization , 1995, Evolutionary Computation.

[3]  K. Sycara Problem Restructuring in Negotiation , 1991 .

[4]  Michael P. Wellman,et al.  The WALRAS Algorithm: A Convergent Distributed Implementation of General Equilibrium Outcomes , 1998 .

[5]  Katia Sycara,et al.  Negotiation planning: An AI approach , 1990 .

[6]  Michael Pilegaard Hansen Use of Substitute Scalarizing Functions to Guide a Local Search Based Heuristic: The Case of moTSP , 2000, J. Heuristics.

[7]  Pattie Maes,et al.  Design and implementation of an agent-based intermediary infrastructure for electronic markets , 2000, EC '00.

[8]  Efraim Turban,et al.  A proposed research framework for distributed group support systems , 1995, Proceedings of the Twenty-Eighth Annual Hawaii International Conference on System Sciences.

[9]  Michael P. Wellman A Market-Oriented Programming Environment and its Application to Distributed Multicommodity Flow Problems , 1993, J. Artif. Intell. Res..

[10]  Yang Zi Review on the Research of Negotiation Support System , 2002 .

[11]  C. Fonseca,et al.  GENETIC ALGORITHMS FOR MULTI-OBJECTIVE OPTIMIZATION: FORMULATION, DISCUSSION, AND GENERALIZATION , 1993 .

[12]  Michael P. Wellman,et al.  The Michigan Internet AuctionBot: a configurable auction server for human and software agents , 1998, AGENTS '98.