A quantum multi-agent evolutionary algorithm for selection of partners in a virtual enterprise

Combining agents and quantum-bit, a novel quantum multi-agent evolutionary algorithm (QMAEA) for addressing partner selection problems (PSP) in a virtual enterprise is proposed. In QMAEA, each agent represented by a quantum-bit is defined as a candidate solution, and agents can reproduce, perish, compete for survival, observe and communicate with the environment. Operators such as energy evaluation, competition, crossover, mutation, and trimming are designed to specify the evolvement of QMAEA. Three evolutionary strategies are designed to balance the exploration and exploitation of QMAEA. The effectiveness and scalability of the proposed QMAEA in addressing PSP is demonstrated with experimental results and comparisons.

[1]  Qiang Zhao,et al.  Short communication Particle swarm optimization algorithm for partner selection in virtual enterprise , 2008 .

[2]  Jong-Hwan Kim,et al.  Quantum-inspired evolutionary algorithm for a class of combinatorial optimization , 2002, IEEE Trans. Evol. Comput..

[3]  C. S. Ko,et al.  External partner selection using tabu search heuristics in distributed manufacturing , 2001 .

[4]  Carlos Frederico Bremer,et al.  From an Opportunity Identification to its Manufacturing: a Reference Model for Virtual Enterprises , 2000 .

[5]  Fei Ye,et al.  Group multi-attribute decision model to partner selection in the formation of virtual enterprise under incomplete information , 2009, Expert Syst. Appl..

[6]  Zhong Wei,et al.  Combinatorial Optimization Using Multi-Agent Evolutionary Algorithm , 2004 .

[7]  Min Huang,et al.  Genetic algorithm solution for a risk-based partner selection problem in a virtual enterprise , 2003, Comput. Oper. Res..

[8]  Wenxing Zhu,et al.  Partner selection with a due date constraint in virtual enterprises , 2006, Appl. Math. Comput..

[9]  Yi-Ming Wei,et al.  Virtual enterprise and its intelligence management , 2002 .

[10]  Hendrik Jähn,et al.  Optimizing the selection of partners in production networks , 2004 .

[11]  Wann-Yih Wu,et al.  The analytic network process for partner selection criteria in strategic alliances , 2009, Expert Syst. Appl..

[12]  Naiqi Wu,et al.  Selection of partners in virtual enterprise paradigm , 2005 .

[13]  T. I. El-Wardany,et al.  Integrated Virtual Manufacturing Systems for Process Optimisation and Monitoring , 2002 .

[14]  Ling Wang,et al.  A Hybrid Quantum-Inspired Genetic Algorithm for Multiobjective Flow Shop Scheduling , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[15]  Gülçin Büyüközkan,et al.  Selection of the strategic alliance partner in logistics value chain , 2008 .

[16]  Hye Kyung Park,et al.  Virtual enterprise — Information system and networking solution , 1999 .