QMAEA: A quantum multi-agent evolutionary algorithm for multi-objective combinatorial optimization

Simulation

Volumn 90, Issue 2, 2014, Pages 182-204

  Tao, F ^a   Laili, Y J ^a   Zhang, L ^a   Zhang, Z H ^a   Nee, A Y C ^b  

^a BEIHANG UNIVERSITY   (China)

^b NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

evolutionary algorithms; multi objective combinatorial optimization (MOCO); quantum agent (QAgent); Quantum bit; quantum multi agent evolutionary algorithm (QMAEA); service composition optimal selection (SCOS); service oriented distributed simulation system (SoDSS)

Indexed keywords

DISTRIBUTED SIMULATION SYSTEMS; MULTIOBJECTIVE COMBINATORIAL OPTIMIZATION; QUANTUM AGENT (QAGENT); QUANTUM BITS; QUANTUM MULTI-AGENT EVOLUTIONARY ALGORITHM (QMAEA); SERVICE COMPOSITIONS;

COMBINATORIAL OPTIMIZATION; COMPUTER SIMULATION; DISTRIBUTED COMPUTER SYSTEMS; QUANTUM COMPUTERS;

EVOLUTIONARY ALGORITHMS;

EID: 84893623143     PISSN: 00375497     EISSN: 17413133     Source Type: Journal    
DOI: 10.1177/0037549713485894     Document Type: Article

References (101)

1. Lee YTT, Riddick FH, Johansson BJI. Core manufacturing simulation data - a manufacturing simulation integration standard: overview and case studies. Inter Comp Integ Manufact. 2011 ; 24: 689-709
2. AlDurgham MM, Barghash MA. A generalized framework for simulation-based decision support for manufacturing. Prod Plan Control. 2008 ; 19: 518-534
3. Wang Q, Chatwin CR. Key issues and developments in modeling and simulation-based methodologies for manufacturing systems analysis, design and performance evaluation. Inter Adv Manufact Tech. 2005 ; 25: 1254-1265
4. Macek-Kaminska K, Kaminski M. The use of modern tools in simulation of electromechanical systems. PRZEGLAD ELEKTROTECHNICZNY. 2009 ; 85: 92-95
5. Tsai S J, Zhang L, Phadke AG, et al. Frequency sensitivity and electromechanical propagation simulation study in large power systems. IEEE Trans Circuits Systems I-regular Papers. 2007 ; 54: 1819-1828
6. Yidirim UZ, Tansel BC, Sabuncuoglu I. A multi-modal discrete-event simulation model for military development. Sim Mod Prac Theory. 2009 ; 17: 597-611
7. Robinson S. Modes of simulation practice: approaches to business and military simulation. Sim Mod Prac Theory. 2002 ; 10: 513-523
8. Poropudas J, Virtanen K. Game-theoretic validation and analysis of air combat simulation models. IEEE Trans Systems Man Cybernet: Part A. 2010 ; 40: 1057-1070
9. Boulon L, Hissel D, Bouscayrol A, et al. Simulation model of a military HEV with a highly redundant architecture. IEEE Trans Vehicular Tech. 2010 ; 59: 2654-2663
10. Thalheim B. Towards a theory of conceptual modeling. Univ Comp Sci. 2010 ; 16: 3102-3137
11. Zhang H, Tam CM, Li H. Modeling uncertain activity duration by fuzzy number and discrete-event simulation. Euro Op Res. 2005 ; 164: 715-729
12. Chronopoulos AT, Johnston CM. A real-time traffic simulation using a communication latency hiding parallelization. IEEE Trans Vehicular Tech. 2002 ; 51: 498-510
13. De Grande RE, Boukerche A. Dynamic balancing of communication and computation load for HLA-based simulations on large-scale distributed systems. Parallel Distributed Comp. 2011 ; 71: 40-52
14. Li BH, Chai XD, Zhu WH, et al. Some focusing points in development of modern modeling and simulation technology. System Sim. 2004 ; 16: 1871-1878
15. Rycerz K, Tirado-Ramos A, Gualandris A, et al. Interactive N-body simulations on the grid: HLA versus MPI. Inter High Perf Comp Appl. 2007 ; 21: 210-221
16. Lees M, Logan B, Theodoropoulos G. Distributed simulation of agent-based systems with HLA. ACM Trans Mod Comp Sim. 2007 ; 17: 1-25
17. Wang WG, Wang WP, Zhu YF, et al. Service-oriented simulation framework: an overview and unifying methodology. Sim Trans Soc Mod Sim Inter. 2011 ; 87: 221-252
18. Tsai WT, Fan C, Chen YN, et al. A service-oriented modeling and simulation framework for rapid development of distributed applications. Sim Mod Prac Theory. 2006 ; 14: 725-739
19. Zhang Y, Xu X, Liu YX, et al. Service-oriented, cross-platform and high-level machining simulation. Inter Comp Integrated Manufact. 2012 ; 25: 280-295
20. Balci O, Ormsby WF. Network-centric military system architecture assessment methodology. Inter System Systems Engr. 2008 ; 1: 271-292
21. Maropoulos PG, Ceglarek D. Design verification and validation in product lifecycle. CIRP Annals Manufact Tech. 2010 ; 59: 740-759
22. De Grande RE, Boukerche A, Ramadan HMS. Mesuring communication delay for dynamic balancing strategies of distributed virtual simulations. IEEE Trans Instrument Measure. 2011 ; 50: 3559-3569
23. Jang MW, Agha G. Agent framework services to reduce agent communication overhead in large-scale agent-based simulations. Sim Mod Prac Theory. 2006 ; 14: 679-694
24. Yang Q, Wang HW, Hu W, et al. A scheduling model for temporally constrained grid workflow for distributed simulation system on grid. KYBERNETES. 2010 ; 39: 1344-1350
25. Long QQ, Lin J, Sun ZX. Agent scheduling model for adaptive dynamic load balancing in agent-based distributed simulations. Sim Mod Prac Theory. 2011 ; 19: 1021-1034
26. Wu QS, Gu Y. Modeling and simulation of distributed computing workflows in heterogeneous network environments. Sim Trans Soc Mod Sim Inter. 2011 ; 87: 1049-1065
27. Yu TY, Tsai CH, Huang HT. Applying simulation optimization to the asset allocation of a property-casualty insurer. Euro Op Res. 2010 ; 207: 499-507
28. Tsai WT, Fan C, Chen Y, et al. Web services-based parallel replicated discrete event simulation for large-scale simulation optimization. Simulation. 2009 ; 85: 461-475
29. Wu QS, Gu Y. Modeling and simulation of distributed computing workflows in heterogeneous network environments. Sim Trans Soc Mod Sim Inter. 2011 ; 87: 1049-1065
30. Long QQ, Lin J, Sun ZX. Agent scheduling model for adaptive dynamic load balancing in agent-based distributed simulation. Sim Mod Prac Theory. 2011 ; 19: 1021-1034
31. Kumova BI. Dynamically adaptive partition-based interest management in distributed simulation. Sim Mod Prac Theory. 2006 ; 14: 1022-1042
32. Hemingway G, Neema H, Nine H, et al. Rapid synthesis of high-level architecture-based heterogeneous simulation: a model-based integration approach. Simulation. 2012 ; 88: 217-232
33. Karatza HD, Hilzer RC. Parallel job scheduling in homogeneous distributed systems. Sim Trans Soc Mod Sim Inter. 2003 ; 79: 287-298
34. Wu W, Zhou Z, Wang SF, et al. Aegis: a simulation grid oriented to large-scale distributed simulation. Grid Coop Comp. 2004 ; 3251: 413-422
35. Pan K, Turner SJ, Cai WT, et al. A service oriented HLA RTI on the grid. ; 2007 ; 2007. 984.
36. Boukerche A, Zhang M, Xie HH. An efficient time management scheme for large-scale distributed simulation based on JXTA peer-to-peer network. IEEE/ACM international symposium on distributed simulation and real-time applications. 2008 ;: 167-172
37. Bruzzone AG, Bocca E, Longo F, et al. Training and recruitment in logistics node design by using web based simulation. Inter Internet Manufact Serv. 2007 ; 1: 32-50
38. Bruzzone AG, Bocca E, Longo F, et al. Logistics node design and control over the whole life cycle based on web based simulation. Inter Internet Manufact Serv. 2007 ; 1: 32-50
39. Sha DY, Che ZH. Virtual integration with a multi-criteria partner selection model for the multi-echelon manufacturing system. Inter Adv Manufact Tech. 2005 ; 25: 793-802
40. Ye F, Li YN. Group multi-attribute decision model to partner selection in the formation of virtual enterprise under incomplete information. Expert Systems Appl. 2009 ; 36: 9350-9357
41. Huang B, Gao CH, Chen L. Partner selection in a virtual enterprise under uncertain information about candidates. Expert Systems Appl. 2011 ; 38: 11305-11310
42. Wu C, Barnes D, Rosenberg D, et al. An analytic network process-mixed integer multi-objective programming model for partner selection in agile supply chains. Prod Planning Control. 2009 ; 20: 254-275
43. Wu C, Barnes D. Formulating partner selection criteria for agile supply chains: a Dempster-Shafer belief acceptability optimization approach. Inter Prod Econ. 2010 ; 125: 284-293
44. Hassan MM, Song B, Han SM, et al. Multi-objective optimization model for partner selection in a market-oriented dynamic collaborative cloud service platform. International conference on tools with artificial intelligence. 2009 ;: 637-644
45. Crispim JA, De Sousa JP. Partner selection in virtual enterprises. Inter Prod Res. 2010 ; 48: 683-707
46. Wang M, Du Z H, Cheng Z L, et al. A pipeline virtual service pre-scheduling pattern and its application in astronomy data processing. Sim Trans Soc Mod Sim Inter. 2007 ; 83: 123-132
47. Papazachos ZC, Karatza HD. Gang scheduling in a two-cluster system implementing migrations and periodic feedback. Sim Trans Soc Mod Sim Inter. 2011 ; 87: 1021-1031
48. Park H, Fishwick PA. A GPU-based application framework supporting fast discrete-event simulation. Sim Trans Soc Mod Sim Inter. 2010 ; 86: 613-628
49. Yang Q, Wang HW, Hu W, et al. A scheduling model for temporally constrained grid workflow for distributed simulation system on grid. KYBERNETES. 2010 ; 39: 1344-1350
50. Fu YF, Kang FJ, Qi JH, et al. Research of dynamic scheduling method for the air-to-ground warfare simulation system based on grid. Sim Mod Prac Theory. 2010 ; 18: 1116-1129
51. Merdan M, Moser T, Vrba P, et al. Investigating the robustness of re-scheduling policies with multi-agent system simulation. Inter Adv Manufact Tech. 2011 ; 55: 355-367
52. Moschakis IA, Karatza HD. Evaluation of gang scheduling performance and cost in a cloud computing system. Supercomp. 2012 ; 59: 975-992
53. Entezari-Maleki R, Movaghar A. A probabilistic task scheduling method for grid environments. Future Gen Comp Systems Inter Grid Comp Esci. 2012 ; 28: 513-524
54. Kamthe A, Lee SY. A stochastic approach to estimating earliest start times of nodes for scheduling DAGs on heterogeneous distributed computing systems. Cluster Comp Networks Software Tools Appl. 2011 ; 14: 377-395
55. Lee YC, Zomaya AY. Energy conscious scheduling for distributed computing systems under different operating conditions. IEEE Trans Parallel Distributed Systems. 2011 ; 22: 1374-1381
56. Tang XY, Li KL, Zeng Z, et al. A novel security-driven scheduling algorithm for precedence-constrained tasks in heterogeneous distributed systems. IEEE Transactions Comp. 2011 ; 60: 1017-1029
57. Song LL, Wang C, Wang WP. A SOA-based framework for dynamic distributed composable simulation. 7th IEEE international conference on system simulation and scientific computing. 2008 ;: 7-12
58. Hou BC, Li BH, Chai XD. Research on simulation resource service framework in simulation grid. Systems modeling and simulation: theory and applications, Asia simulation conference. 2006 ;: 299-303
59. Haubrock SN, Theisselmann F, Rotzoll H, et al. Web-based management of simulation models - concepts, technologies and the users' needs. The 18th international congress on modeling and simulation: interfacing modeling and simulation with mathematical and computational sciences. 2009 ;: 880-886
60. Tan W, Fan YS, Zhou M, et al. Data-driven service composition in enterprise SOA solutions: a petri net approach. IEEE Trans Automat Sci Engr. 2010 ; 7: 686-694
61. Ren KJ, Xiao N, Chen JJ. Building quick service query list using worldnet and multiple heterogeneous ontologies toward more realistic service composition. IEEE Trans Services Comp. 2011 ; 4: 216-229
62. Zhang MW, Zhang B, Liu Y, et al. Web service composition based on QoS rules. Comp Sci Tech. 2010 ; 25: 1143-1156
63. Tao F, Zhao D, Zhang L. Resource service optimal-selection based on intuitionistic fuzzy set and non-functionality QoS in manufacturing grid system. Knowledge Info Systems. 2010 ; 25: 185-208
64. Tao F, Hu YF, Zhao D, et al. Study on manufacturing grid resource service QoS modeling and evaluation. Inter Adv Manufact Tech. 2009 ; 41: 1034-1042
65. Tao F, Hu YF, Zhao D, et al. An approach to manufacturing grid resource service scheduling based on Trust-QoS. Inter Comp Integrated Manufact. 2009 ; 22: 100-111
66. Tao F, Hu YF, Zhou ZD. Application and modeling of resource service trust-QoS evaluation in manufacturing grid system. Inter Prod Res. 2009 ; 47: 1521-1550
67. Tao F, Zhao D, Hu Y F, et al. Correlation-aware resource service composition and optimal-selection in manufacturing grid. Euro Op Res. 2010 ; 201: 129-143
68. Bruzzone AG, Giribone P, Vio F. Genetic algorithms and simulation for supporting layout re-engineering of automotive component production facilities. Inter Flex Automat Intell Manufact. 1999 ; 7: 379-391
69. Bruzzone AG, Signorile R. Simulation and genetic algorithms for ship planning and shipyard layout. Simulation. 1998 ; 71 (2). 74-83
70. Yin PY, Yu SS, Wang PP, et al. Task allocation for maximizing reliability of distributed system using hybrid particle swarm optimization. Systems Software. 2007 ; 80: 724-735
71. Jarboui B, Damak N, Siarry P, et al. A combinatorial particle swarm optimization for solving multi-mode resource-constrained project scheduling problems. Appl Math Comp. 2008 ; 195: 299-308
72. Lei D. A Pareto archive particle swarm optimization for multi-objective job shop scheduling. Comp Indus Engr. 2008 ; 54: 960-971
73. Onut S, Tuzkaya UR, Dogac B. A particle swarm optimization algorithm for the multiple-level warehouse layout design problem. Comp Indus Engr. 2008 ; 54: 783-799
74. Liu DS, Tan KC, Huang SY, et al. On solving multiobjective bin packing problems using evolutionary particle swarm optimization. Euro Op Res. 2008 ; 190: 357-382
75. Suresh S, Sujit PB, Rao AK. Particle swarm optimization approach for multi-objective composite box-beam design. Composite Structures. 2007 ; 81: 598-605
76. Altiparmak F, Gen M, Lin L, et al. A genetic algorithm approach for multi-objective optimization of supply chain networks. Comp Indus Engr. 2006 ; 51: 196-215
77. Chakraborti N, Siva Kumar B, Satish Babu V, et al. A new multi-objective genetic algorithm applied to hot-rolling process. Appl Math Mod. 2008 ; 32: 1781-1789
78. Kaya M. MOGAMOD: multi-objective genetic algorithm for motif discovery. Expert Systems Appl. 2009 ; 36: 1039-1047
79. Behzadian K, Kapelan Z, Savic D, et al. Stochastic sampling design using a multi-objective genetic algorithm and adaptive neural networks. Environ Mod Software. 2009 ; 24: 530-541
80. Shi L, Xu G. Self-adaptive evolutionary programming and its application to multi-objective optimal operation of power systems. Electric Power Systems Res. 57: 181-187
81. Bentley P M, Pappas C, Habicht K, et al. Evolutionary programming for neutron instrument optimization. Phys B Condensed Matter. 2006 ; 385: 1349-1351
82. Venema HD, Calamai PH, Fieguth P. Forest structure optimization using evolutionary programming and landscape ecology metrics. Euro Op Res. 2005 ; 164: 423-439
83. Damavandi N, Safayi-Naeini S. A hybrid evolutionary programming method for circuit optimization. IEEE Trans Circuits Systems. 2005 ; 52: 902-910
84. Nam D, Seo YD, Park LJ, et al. Parameter optimization of an on-chip voltage reference circuit using evolutionary programming. IEEE Transactions Evolutionary Comput. 2001 ; 5: 414-421
85. Selvakumar AI, Thanushkodi K. Comment-efficient evolutionary strategy optimization procedure to solve the no convex economic dispatch problem with generator constraints. IET Gen Transmission Distribution. 2007 ; 1: 364-365
86. Baran B, Von Lucken C, Sotelo A. Multi-objective pump scheduling optimization using evolutionary strategies. Advances Engr Software. 2005 ; 26: 39-47
87. Li B, Wang L. A hybrid quantum-inspired genetic algorithm for multiobjective flow shop scheduling. IEEE Trans System Man Cybernetics Part B Cybernetics. 2007 ; 37: 576-591
88. Masutti TAS, De Castro LN. A self-organizing neural network using ideas from the immune system to solve the traveling salesman problem. Info Sci. 2009 ; 179: 1454-1468
89. Blum C, Roli A. Metaheuristics in combinatorial optimization: overview and conceptual comparison. ACM Comp Surveys. 2003 ; 35: 268-308
90. Drezewski R, Siwik L. Agent-based co-operative co-evolutionary algorithm for multi-objective optimization. 9th international conference on artificial intelligence and soft computing. 2008 2008 ;: 388-397
91. Zhong WC, Liu J, Liu F, et al. Combinatorial optimization using multi-agent evolutionary algorithm. Chinese Comp. 2004 ; 27: 1341-1353
92. Zhang GW, He R, Liu Y, et al. An evolutionary algorithm based on cloud model. Chinese Comp. 2008 ; 31: 1082-1091
93. Han KH, Kim JH. Genetic quantum algorithm and its application to combinatorial optimization problem. 2000 congress on evolutionary computation. 2000 ;: 16-19
94. Han KH, Kim JH. Quantum-inspired evolutionary algorithm for a class of combinatorial optimization. IEEE Trans Evolutionary Comput. 2002 ; 6: 580-593
95. Han KH, Kim JH. A quantum-inspired evolutionary algorithm with a new termination criterion, H gate, and two-phase scheme. IEEE Trans Evolutionary Comput. 2004 ; 8: 156-169
96. Linhares A. Preying on optima: a predatory search strategy for combinatorial problems. IEEE international conference on systems, man and cybernetics. 1998 ;: 11-14
97. Linhares A. Synthesizing a predatory search strategy for VLSI layouts. IEEE Trans Evolutionary Comput. 1999 ; 3: 147-152
98. Tao F, Zhao D, Hu Y, et al. Resource service composition and its optimal-selection based on particle swarm optimization in manufacturing grid system. IEEE Trans Indus Info. 2008 ; 4: 315-327
99. Tao F, Zhang L, Lu K, et al. Study on manufacturing grid resource service optimal-selection and composition framework. Enterprise Info Systems. 2012 ; 6: 237-264
100. Tao F, Laili YJ, Xu L, et al. FC-PACO-RM: A parallel method for service composition optimal-selection in cloud manufacturing system. IEEE Trans Indus Info. 2012 ;:
101. Tao F, Hu YF, Zhang L Theory and practice: optimal resource service allocation in manufacturing grid [M]. Beijing: China Machine Press ; 2010: 239.