{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,13]],"date-time":"2026-05-13T17:38:47Z","timestamp":1778693927952,"version":"3.51.4"},"reference-count":101,"publisher":"SAGE Publications","issue":"2","license":[{"start":{"date-parts":[[2013,5,16]],"date-time":"2013-05-16T00:00:00Z","timestamp":1368662400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/journals.sagepub.com\/page\/policies\/text-and-data-mining-license"}],"content-domain":{"domain":["journals.sagepub.com"],"crossmark-restriction":true},"short-container-title":["SIMULATION"],"published-print":{"date-parts":[[2014,2]]},"abstract":"<jats:p>Multi-objective combinatorial optimization (MOCO) is an essential concern for the implementation of large-scale distributed modeling and simulation (MS) system. It is more complex than general computing systems, with higher dynamics and stricter demands on real-time performance. The quality and speed of the optimal decision directly decides the efficiency of the simulation. However, few works have been carried out for multi-objective combinatorial optimization MOCO especially in large-scale and service-oriented distributed simulation systems (SoDSSs). The existing algorithms for MOCO in SoDSSs are far from enough owing to their low accuracy or long decision time. To overcome this bottleneck, in this paper, a quantum multi-agent evolutionary algorithm (QMAEA), for addressing MOCO in large-scale SoDSSs is proposed. In QMAEA, the concept and characteristics of agent and quantum encoding are introduced for high intelligent searching. Each agent represented by a quantum bit, called a quantum agent (QAgent), is defined as a candidate solution for a MOCO problem, and each QAgent is assigned an energy, which denotes the fitness or objective function value of the candidate solution represented by it. Each QAgent is connected by four other QAgents nearby, and all QAgents are organized by an annular grid, called a multi-agent grid (MAG). In a MAG system, the population of QAgents can reproduce, perish, compete for survival, observe and communicate with the environment, and make all their decisions autonomously. Several operators, i.e. energy-evaluation-operator, competition-operator, crossover-operator, mutation-operator and trimming-operator, are designed to specify the evolvement of the MAG. The theory of predatory search strategy of animals is introduced in the evolution of QMAEA. Multiple evolutionary strategies, such as local-evolution-strategy, local-mutation-strategy and global-mutation-strategy are designed and used to balance the exploration (global search ability) and the exploitation (local search ability) of QMAEA. The framework and procedures of QMAEA are presented in detail. The simulation and comparison results demonstrate the proposed method is very effective and efficient for addressing MOCO in SoDSSs.<\/jats:p>","DOI":"10.1177\/0037549713485894","type":"journal-article","created":{"date-parts":[[2013,5,17]],"date-time":"2013-05-17T00:56:23Z","timestamp":1368752183000},"page":"182-204","update-policy":"https:\/\/doi.org\/10.1177\/sage-journals-update-policy","source":"Crossref","is-referenced-by-count":12,"title":["QMAEA: A quantum multi-agent evolutionary algorithm for multi-objective combinatorial optimization"],"prefix":"10.1177","volume":"90","author":[{"given":"F","family":"Tao","sequence":"first","affiliation":[{"name":"School of Automation Science and Electrical Engineering, Beihang University, China"}]},{"given":"Y J","family":"Laili","sequence":"additional","affiliation":[{"name":"School of Automation Science and Electrical Engineering, Beihang University, China"}]},{"given":"L","family":"Zhang","sequence":"additional","affiliation":[{"name":"School of Automation Science and Electrical Engineering, Beihang University, China"}]},{"given":"Z H","family":"Zhang","sequence":"additional","affiliation":[{"name":"School of Automation Science and Electrical Engineering, Beihang University, China"}]},{"given":"AY C","family":"Nee","sequence":"additional","affiliation":[{"name":"Department of Mechanical Engineering, National University of Singapore, Singapore"}]}],"member":"179","published-online":{"date-parts":[[2013,5,16]]},"reference":[{"key":"bibr1-0037549713485894","doi-asserted-by":"publisher","DOI":"10.1080\/0951192X.2011.574154"},{"key":"bibr2-0037549713485894","doi-asserted-by":"publisher","DOI":"10.1080\/09537280802187626"},{"key":"bibr3-0037549713485894","doi-asserted-by":"publisher","DOI":"10.1007\/s00170-003-1957-7"},{"key":"bibr4-0037549713485894","first-page":"92","volume":"85","author":"Macek-Kaminska K","year":"2009","journal-title":"PRZEGLAD ELEKTROTECHNICZNY"},{"key":"bibr5-0037549713485894","doi-asserted-by":"publisher","DOI":"10.1109\/TCSI.2007.902542"},{"key":"bibr6-0037549713485894","doi-asserted-by":"publisher","DOI":"10.1016\/j.simpat.2008.09.016"},{"key":"bibr7-0037549713485894","doi-asserted-by":"publisher","DOI":"10.1016\/S1569-190X(02)00117-X"},{"key":"bibr8-0037549713485894","doi-asserted-by":"publisher","DOI":"10.1109\/TSMCA.2010.2044997"},{"key":"bibr9-0037549713485894","doi-asserted-by":"publisher","DOI":"10.1109\/TVT.2010.2045522"},{"key":"bibr10-0037549713485894","first-page":"3102","volume":"16","author":"Thalheim B","year":"2010","journal-title":"Univ Comp Sci"},{"key":"bibr11-0037549713485894","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2004.01.035"},{"key":"bibr12-0037549713485894","doi-asserted-by":"publisher","DOI":"10.1109\/TVT.2002.1002499"},{"key":"bibr13-0037549713485894","doi-asserted-by":"publisher","DOI":"10.1016\/j.jpdc.2010.04.001"},{"key":"bibr14-0037549713485894","first-page":"1871","volume":"16","author":"Li BH","year":"2004","journal-title":"System Sim"},{"key":"bibr15-0037549713485894","doi-asserted-by":"publisher","DOI":"10.1177\/1094342007074874"},{"key":"bibr16-0037549713485894","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/1189756.1189757","volume":"17","author":"Lees M","year":"2007","journal-title":"ACM Trans Mod Comp Sim"},{"key":"bibr17-0037549713485894","first-page":"221","volume":"87","author":"Wang WG","year":"2011","journal-title":"Sim Trans Soc Mod Sim Inter"},{"key":"bibr18-0037549713485894","doi-asserted-by":"publisher","DOI":"10.1016\/j.simpat.2005.10.005"},{"key":"bibr19-0037549713485894","doi-asserted-by":"publisher","DOI":"10.1080\/0951192X.2011.637961"},{"key":"bibr20-0037549713485894","doi-asserted-by":"publisher","DOI":"10.1504\/IJSSE.2008.018141"},{"key":"bibr21-0037549713485894","doi-asserted-by":"publisher","DOI":"10.1016\/j.cirp.2010.05.005"},{"key":"bibr22-0037549713485894","doi-asserted-by":"publisher","DOI":"10.1109\/TIM.2011.2161143"},{"key":"bibr23-0037549713485894","doi-asserted-by":"publisher","DOI":"10.1016\/j.simpat.2005.10.002"},{"key":"bibr24-0037549713485894","doi-asserted-by":"publisher","DOI":"10.1108\/03684921011063646"},{"key":"bibr25-0037549713485894","doi-asserted-by":"publisher","DOI":"10.1016\/j.simpat.2011.01.002"},{"key":"bibr26-0037549713485894","first-page":"1049","volume":"87","author":"Wu QS","year":"2011","journal-title":"Sim Trans Soc Mod Sim Inter"},{"key":"bibr27-0037549713485894","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2010.04.012"},{"key":"bibr28-0037549713485894","doi-asserted-by":"publisher","DOI":"10.1177\/0037549709106340"},{"key":"bibr29-0037549713485894","first-page":"1049","volume":"87","author":"Wu QS","year":"2011","journal-title":"Sim Trans Soc Mod Sim Inter"},{"key":"bibr30-0037549713485894","doi-asserted-by":"publisher","DOI":"10.1016\/j.simpat.2011.01.002"},{"key":"bibr31-0037549713485894","doi-asserted-by":"publisher","DOI":"10.1016\/j.simpat.2006.07.002"},{"key":"bibr32-0037549713485894","doi-asserted-by":"publisher","DOI":"10.1177\/0037549711401950"},{"key":"bibr33-0037549713485894","first-page":"287","volume":"79","author":"Karatza HD","year":"2003","journal-title":"Sim Trans Soc Mod Sim Inter"},{"key":"bibr34-0037549713485894","first-page":"413","volume":"3251","author":"Wu W","year":"2004","journal-title":"Grid Coop Comp"},{"key":"bibr35-0037549713485894","doi-asserted-by":"publisher","DOI":"10.1109\/ICWS.2007.20"},{"key":"bibr36-0037549713485894","first-page":"167","author":"Boukerche A","year":"2008","journal-title":"IEEE\/ACM international symposium on distributed simulation and real-time applications"},{"key":"bibr37-0037549713485894","doi-asserted-by":"publisher","DOI":"10.1504\/IJIMS.2007.014482"},{"key":"bibr38-0037549713485894","doi-asserted-by":"publisher","DOI":"10.1504\/IJIMS.2007.014482"},{"key":"bibr39-0037549713485894","doi-asserted-by":"publisher","DOI":"10.1007\/s00170-003-1891-8"},{"key":"bibr40-0037549713485894","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2009.01.015"},{"key":"bibr41-0037549713485894","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2011.02.180"},{"key":"bibr42-0037549713485894","doi-asserted-by":"publisher","DOI":"10.1080\/09537280902856047"},{"key":"bibr43-0037549713485894","doi-asserted-by":"publisher","DOI":"10.1016\/j.ijpe.2010.02.010"},{"key":"bibr44-0037549713485894","first-page":"637","author":"Hassan MM","year":"2009","journal-title":"International conference on tools with artificial intelligence"},{"key":"bibr45-0037549713485894","doi-asserted-by":"publisher","DOI":"10.1080\/00207540802425369"},{"key":"bibr46-0037549713485894","first-page":"123","volume":"83","author":"Wang M","year":"2007","journal-title":"Sim Trans Soc Mod Sim Inter"},{"key":"bibr47-0037549713485894","first-page":"1021","volume":"87","author":"Papazachos ZC","year":"2011","journal-title":"Sim Trans Soc Mod Sim Inter"},{"key":"bibr48-0037549713485894","first-page":"613","volume":"86","author":"Park H","year":"2010","journal-title":"Sim Trans Soc Mod Sim Inter"},{"key":"bibr49-0037549713485894","doi-asserted-by":"publisher","DOI":"10.1108\/03684921011063646"},{"key":"bibr50-0037549713485894","doi-asserted-by":"publisher","DOI":"10.1016\/j.simpat.2010.01.006"},{"key":"bibr51-0037549713485894","doi-asserted-by":"publisher","DOI":"10.1007\/s00170-010-3049-9"},{"key":"bibr52-0037549713485894","doi-asserted-by":"publisher","DOI":"10.1007\/s11227-010-0481-4"},{"key":"bibr53-0037549713485894","doi-asserted-by":"publisher","DOI":"10.1016\/j.future.2011.09.005"},{"key":"bibr54-0037549713485894","first-page":"377","volume":"14","author":"Kamthe A","year":"2011","journal-title":"Cluster Comp Networks Software Tools Appl"},{"key":"bibr55-0037549713485894","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2010.208"},{"key":"bibr56-0037549713485894","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2010.117"},{"key":"bibr57-0037549713485894","first-page":"7","author":"Song LL","year":"2008","journal-title":"7th IEEE international conference on system simulation and scientific computing"},{"key":"bibr58-0037549713485894","first-page":"299","author":"Hou BC","year":"2006","journal-title":"Systems modeling and simulation: theory and applications, Asia simulation conference"},{"key":"bibr59-0037549713485894","first-page":"880","author":"Haubrock SN","year":"2009","journal-title":"The 18th international congress on modeling and simulation: interfacing modeling and simulation with mathematical and computational sciences"},{"key":"bibr60-0037549713485894","doi-asserted-by":"publisher","DOI":"10.1109\/TASE.2009.2034016"},{"key":"bibr61-0037549713485894","doi-asserted-by":"publisher","DOI":"10.1109\/TSC.2010.24"},{"key":"bibr62-0037549713485894","doi-asserted-by":"publisher","DOI":"10.1007\/s11390-010-9395-0"},{"key":"bibr63-0037549713485894","doi-asserted-by":"publisher","DOI":"10.1007\/s10115-009-0263-6"},{"key":"bibr64-0037549713485894","doi-asserted-by":"publisher","DOI":"10.1007\/s00170-008-1534-1"},{"key":"bibr65-0037549713485894","doi-asserted-by":"publisher","DOI":"10.1080\/09511920802139875"},{"key":"bibr66-0037549713485894","doi-asserted-by":"publisher","DOI":"10.1080\/00207540701551927"},{"key":"bibr67-0037549713485894","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2009.02.025"},{"key":"bibr68-0037549713485894","first-page":"379","volume":"7","author":"Bruzzone AG","year":"1999","journal-title":"Inter Flex Automat Intell Manufact"},{"key":"bibr69-0037549713485894","doi-asserted-by":"publisher","DOI":"10.1177\/003754979807100202"},{"key":"bibr70-0037549713485894","doi-asserted-by":"publisher","DOI":"10.1016\/j.jss.2006.08.005"},{"key":"bibr71-0037549713485894","doi-asserted-by":"publisher","DOI":"10.1016\/j.amc.2007.04.096"},{"key":"bibr72-0037549713485894","doi-asserted-by":"publisher","DOI":"10.1016\/j.cie.2007.11.007"},{"key":"bibr73-0037549713485894","doi-asserted-by":"publisher","DOI":"10.1016\/j.cie.2007.10.012"},{"key":"bibr74-0037549713485894","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2007.06.032"},{"key":"bibr75-0037549713485894","doi-asserted-by":"publisher","DOI":"10.1016\/j.compstruct.2006.10.008"},{"key":"bibr76-0037549713485894","doi-asserted-by":"publisher","DOI":"10.1016\/j.cie.2006.07.011"},{"key":"bibr77-0037549713485894","doi-asserted-by":"publisher","DOI":"10.1016\/j.apm.2007.06.011"},{"key":"bibr78-0037549713485894","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2007.11.008"},{"key":"bibr79-0037549713485894","doi-asserted-by":"publisher","DOI":"10.1016\/j.envsoft.2008.09.013"},{"key":"bibr80-0037549713485894","doi-asserted-by":"publisher","DOI":"10.1016\/S0378-7796(01)00086-4"},{"key":"bibr81-0037549713485894","doi-asserted-by":"publisher","DOI":"10.1016\/j.physb.2006.06.074"},{"key":"bibr82-0037549713485894","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2003.11.011"},{"key":"bibr83-0037549713485894","doi-asserted-by":"publisher","DOI":"10.1109\/TCSI.2005.846216"},{"key":"bibr84-0037549713485894","doi-asserted-by":"publisher","DOI":"10.1109\/4235.942535"},{"key":"bibr85-0037549713485894","doi-asserted-by":"publisher","DOI":"10.1049\/iet-gtd:20060015"},{"key":"bibr86-0037549713485894","doi-asserted-by":"publisher","DOI":"10.1016\/j.advengsoft.2004.03.012"},{"key":"bibr87-0037549713485894","doi-asserted-by":"publisher","DOI":"10.1109\/TSMCB.2006.887946"},{"key":"bibr88-0037549713485894","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2008.12.016"},{"key":"bibr89-0037549713485894","doi-asserted-by":"publisher","DOI":"10.1145\/937503.937505"},{"key":"bibr90-0037549713485894","first-page":"388","author":"Drezewski R","year":"2008","journal-title":"9th international conference on artificial intelligence and soft computing"},{"key":"bibr91-0037549713485894","first-page":"1341","volume":"27","author":"Zhong WC","year":"2004","journal-title":"Chinese Comp"},{"key":"bibr92-0037549713485894","doi-asserted-by":"publisher","DOI":"10.3724\/SP.J.1016.2008.01082"},{"key":"bibr93-0037549713485894","first-page":"16","author":"Han KH","year":"2000","journal-title":"2000 congress on evolutionary computation"},{"key":"bibr94-0037549713485894","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2002.804320"},{"key":"bibr95-0037549713485894","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2004.823467"},{"key":"bibr96-0037549713485894","first-page":"11","author":"Linhares A","year":"1998","journal-title":"IEEE international conference on systems, man and cybernetics"},{"key":"bibr97-0037549713485894","doi-asserted-by":"publisher","DOI":"10.1109\/4235.771168"},{"key":"bibr98-0037549713485894","doi-asserted-by":"publisher","DOI":"10.1109\/TII.2008.2009533"},{"key":"bibr99-0037549713485894","doi-asserted-by":"publisher","DOI":"10.1080\/17517575.2010.540677"},{"key":"bibr100-0037549713485894","doi-asserted-by":"publisher","DOI":"10.1109\/TII.2012.2232936"},{"key":"bibr101-0037549713485894","doi-asserted-by":"crossref","unstructured":"Tao F, Hu YF, Zhang L. Theory and practice: optimal resource service allocation in manufacturing grid [M]. China Machine Press, Beijing, 239 pages, 2010.","DOI":"10.1002\/9781118288764"}],"container-title":["SIMULATION"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/0037549713485894","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/full-xml\/10.1177\/0037549713485894","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/0037549713485894","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,5,1]],"date-time":"2026-05-01T11:24:41Z","timestamp":1777634681000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/10.1177\/0037549713485894"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,5,16]]},"references-count":101,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2014,2]]}},"alternative-id":["10.1177\/0037549713485894"],"URL":"https:\/\/doi.org\/10.1177\/0037549713485894","relation":{},"ISSN":["0037-5497","1741-3133"],"issn-type":[{"value":"0037-5497","type":"print"},{"value":"1741-3133","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,5,16]]}}}