{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,12]],"date-time":"2026-05-12T11:19:40Z","timestamp":1778584780941,"version":"3.51.4"},"reference-count":52,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2015,8,7]],"date-time":"2015-08-07T00:00:00Z","timestamp":1438905600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100001809","name":"FN:National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["GN:61271301"],"award-info":[{"award-number":["GN:61271301"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"FN:Research Fund for the Doctoral Program of Higher Education of China","award":["GN:20130203110010"],"award-info":[{"award-number":["GN:20130203110010"]}]},{"name":"FN:Fundamental Research Funds for the Central Universities","award":["GN:K5051202052"],"award-info":[{"award-number":["GN:K5051202052"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Soft Comput"],"published-print":{"date-parts":[[2017,2]]},"DOI":"10.1007\/s00500-015-1815-1","type":"journal-article","created":{"date-parts":[[2015,8,6]],"date-time":"2015-08-06T01:58:35Z","timestamp":1438826315000},"page":"781-793","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":14,"title":["A multiagent evolutionary algorithm with direct and indirect combined representation for constraint satisfaction problems"],"prefix":"10.1007","volume":"21","author":[{"given":"Xingxing","family":"Hao","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jing","family":"Liu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,8,7]]},"reference":[{"key":"1815_CR1","doi-asserted-by":"crossref","first-page":"126","DOI":"10.1109\/TEVC.2005.843751","volume":"9","author":"E Alba","year":"2005","unstructured":"Alba E, Dorronsoro B (2005) The exploration\/exploitation tradeoff in dynamic cellular genetic algorithms. IEEE Trans Evol Comput 9:126\u2013142","journal-title":"IEEE Trans Evol Comput"},{"key":"1815_CR2","volume-title":"Cellular genetic algorithms","author":"E Alba","year":"2009","unstructured":"Alba E, Dorronsoro B (2009) Cellular genetic algorithms. Springer, New York"},{"issue":"3","key":"1815_CR3","first-page":"371","volume":"4","author":"M Bruynooghe","year":"2004","unstructured":"Bruynooghe M (2004) Enhancing a search algorithm to perform intelligent backtracking. Artif Intell 4(3):371\u2013380","journal-title":"Artif Intell"},{"key":"1815_CR4","doi-asserted-by":"crossref","unstructured":"Byrski A, Kisiel-Dorohinicki M (2014) Memetic computing in selected agent-based evolutionary systems. In: Process of the 28th European conference on modelling and simulation. EUROSIS, Brescia, pp 27\u201330","DOI":"10.7148\/2014-0495"},{"issue":"02","key":"1815_CR5","doi-asserted-by":"crossref","first-page":"171","DOI":"10.1017\/S0269888914000289","volume":"30","author":"A Byrski","year":"2015","unstructured":"Byrski A, Dre\u017cewski R, Siwik L, Kisiel-Dorohinicki M (2015) Evolutionary multi-agent systems. Knowl Eng Rev 30(02):171\u2013186","journal-title":"Knowl Eng Rev"},{"key":"1815_CR6","unstructured":"Cavicchio DJ (1970) Adaptive search using simulated evolution. University of Michigan"},{"issue":"1","key":"1815_CR7","doi-asserted-by":"crossref","first-page":"89","DOI":"10.1016\/0004-3702(89)90080-5","volume":"41","author":"MC Cooper","year":"1989","unstructured":"Cooper MC (1989) An optimal k-consistency algorithm. Artif Intell 41(1):89\u201395","journal-title":"Artif Intell"},{"key":"1815_CR8","doi-asserted-by":"crossref","unstructured":"Craenen BGW, Eiben AE, Marchiori E (2000) Solving constraint satisfaction problems with heuristic-based evolutionary algorithms. In: Proceedings of IEEE congress on evolutionary computation, pp 1571\u20131577","DOI":"10.1109\/CEC.2000.870843"},{"key":"1815_CR9","unstructured":"Craenen BGW, Eiben AE (2001) Stepwise adaption of weights with refinement and decay on constraint satisfaction problems. In: Proceedings of the genetic and evolutionary computation conference GECCO 2001. GECCO, San Francisco, pp 291\u2013298"},{"key":"1815_CR10","doi-asserted-by":"crossref","first-page":"424","DOI":"10.1109\/TEVC.2003.816584","volume":"7","author":"BGW Craenen","year":"2003","unstructured":"Craenen BGW, Eiben AE, van Hemert JI (2003) Comparing evolutionary algorithms on binary constraint satisfaction problems. IEEE Trans Evol Comput 7:424\u2013444","journal-title":"IEEE Trans Evol Comput"},{"key":"1815_CR11","doi-asserted-by":"crossref","unstructured":"Craenen BGW, Eiben AE (2005) Hybrid evolutionary algorithms for constraint satisfaction problems: Memetic overkill? In: The 2005 IEEE congress on evolutionary computation. IEEE, pp 1922\u20131928","DOI":"10.1109\/CEC.2005.1554930"},{"key":"1815_CR12","doi-asserted-by":"crossref","unstructured":"Dib M, Rouwaida A, Alexandre C (2010) Arc-consistency in constraint satisfaction problems: a survey. In: 2010 second international conference on computational intelligence, modelling and simulation (CIMSiM). IEEE, Bali, pp 291\u2013296","DOI":"10.1109\/CIMSiM.2010.18"},{"key":"1815_CR13","doi-asserted-by":"crossref","unstructured":"Dozier G, James B, Dennis B (1994) Solving small and large scale constraint satisfaction problems using a heuristic-based microgenetic algorithm. In: Proceedings of the first IEEE conference on evolutionary computation. IEEE world congress on computational intelligence. IEEE, Orlando, pp 306\u2013311","DOI":"10.1109\/ICEC.1994.349934"},{"issue":"1","key":"1815_CR14","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1109\/4235.728211","volume":"2","author":"G Dozier","year":"1998","unstructured":"Dozier G, James B, Abdollah H (1998) Solving constraint satisfaction problems using hybrid evolutionary search. IEEE Trans Evol Comput 2(1):23\u201333","journal-title":"IEEE Trans Evol Comput"},{"key":"1815_CR15","doi-asserted-by":"crossref","unstructured":"Eiben AE, Rau\u00e9 PE, Ruttkay Z (1994) Solving constraint satisfaction problems using genetic algorithms. In: Proceedings of the first IEEE conference on evolutionary computation. IEEE world congress on computational intelligence. IEEE, Orlando, pp 542\u2013547","DOI":"10.1109\/ICEC.1994.350002"},{"key":"1815_CR16","doi-asserted-by":"crossref","first-page":"267","DOI":"10.1007\/3-540-59479-5_30","volume-title":"Constraint processing","author":"AE Eiben","year":"1995","unstructured":"Eiben AE, Rau\u00e9 P-E, Ruttkay Z (1995) GA-easy and GA-hard constraint satisfaction problems. Constraint processing. Springer, Berlin, pp 267\u2013283"},{"key":"1815_CR17","doi-asserted-by":"crossref","unstructured":"Eiben AE, Ruttkay Z (1996) Self-adaptivity for constraint satisfaction: Learning penalty functions. In: Proceedings of IEEE international conference on evolutionary computation. IEEE, Nagoya, pp 258\u2013261","DOI":"10.1109\/ICEC.1996.542371"},{"key":"1815_CR18","unstructured":"Eiben AE, Van Hemert JI (1999) SAW-ing EAs: adapting the fitness function for solving constrained problems. In: New idears in optimization. McGrawHill, New York pp 389\u2013402"},{"key":"1815_CR19","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1007\/978-3-662-04448-3_2","volume-title":"Theoretical aspects of evolutionary computing","author":"AE Eiben","year":"2001","unstructured":"Eiben AE (2001) Evolutionary algorithms and constraint satisfaction: definitions, survey, methodology, and research directions. Theoretical aspects of evolutionary computing. Springer, Berlin, pp 13\u201330"},{"key":"1815_CR20","volume-title":"Multi-Agent Systems: an Introduction to Distributed Artificial Intelligence","author":"J Ferber","year":"1999","unstructured":"Ferber J (1999) Multi-Agent Systems: an Introduction to Distributed Artificial Intelligence. Addison-Wesley, Boston"},{"issue":"4","key":"1815_CR21","doi-asserted-by":"crossref","first-page":"323","DOI":"10.1109\/4235.942527","volume":"5","author":"G Folino","year":"2001","unstructured":"Folino G, Pizzuti C, Spezzano G (2001) Parallel hybrid method for SAT that couples genetic algorithms and local search. IEEE Trans Evol Comput 5(4):323\u2013334","journal-title":"IEEE Trans Evol Comput"},{"issue":"1","key":"1815_CR22","doi-asserted-by":"crossref","first-page":"8","DOI":"10.1145\/130836.130837","volume":"3","author":"J Gu","year":"1992","unstructured":"Gu J (1992) Efficient local search for very large-scale satisfiability problems. ACM SIGART Bull 3(1):8\u201312","journal-title":"ACM SIGART Bull"},{"issue":"1","key":"1815_CR23","doi-asserted-by":"crossref","first-page":"125","DOI":"10.1016\/0004-3702(88)90081-1","volume":"36","author":"CC Han","year":"1988","unstructured":"Han CC, Lee CH (1988) Comments on Mohr and Henderson\u2019s path consistency algorithm. Artif Intell 36(1):125\u2013130","journal-title":"Artif Intell"},{"key":"1815_CR24","doi-asserted-by":"crossref","first-page":"7","DOI":"10.1023\/A:1010090405266","volume":"1","author":"NR Jennings","year":"1998","unstructured":"Jennings NR, Katia S, Michael W (1998) A roadmap of agent research and development. Auton Agents Multi-agent Syst 1:7\u201338","journal-title":"Auton Agents Multi-agent Syst"},{"key":"1815_CR25","doi-asserted-by":"crossref","first-page":"390","DOI":"10.1016\/j.future.2014.02.002","volume":"37","author":"D Krzywicki","year":"2014","unstructured":"Krzywicki D, Byrski A, Kisiel-Dorohinicki M (2014) Computing agents for decision support systems. Future Gener Comput Syst 37:390\u2013400","journal-title":"Future Gener Comput Syst"},{"issue":"1","key":"1815_CR26","first-page":"32","volume":"13","author":"V Kumar","year":"1992","unstructured":"Kumar V (1992) Algorithms for constraint-satisfaction problems: a survey. AI Mag 13(1):32\u201344","journal-title":"AI Mag"},{"issue":"12","key":"1815_CR27","doi-asserted-by":"crossref","first-page":"2274","DOI":"10.1109\/TCYB.2014.2305974","volume":"44","author":"C Liu","year":"2014","unstructured":"Liu C, Liu J, Jiang Z (2014) A multiobjective evolutionary algorithm based on similarity for community detection from signed social networks. IEEE Trans Cybern 44(12):2274\u20132287","journal-title":"IEEE Trans Cybern"},{"key":"1815_CR28","doi-asserted-by":"crossref","first-page":"141","DOI":"10.1109\/4235.687881","volume":"1","author":"J Liu","year":"1997","unstructured":"Liu J, Tang YY, Cao YC (1997) An evolutionary autonomous agents approach to image feature extraction. IEEE Trans Evol Comput 1:141\u2013158","journal-title":"IEEE Trans Evol Comput"},{"key":"1815_CR29","doi-asserted-by":"crossref","DOI":"10.1142\/4399","volume-title":"Autonomous agents and multi-agent systems: explorations in learning, self-organization, and adaptive computation","author":"J Liu","year":"2001","unstructured":"Liu J (2001) Autonomous agents and multi-agent systems: explorations in learning, self-organization, and adaptive computation. World Scientific, Singapore"},{"key":"1815_CR30","doi-asserted-by":"crossref","first-page":"101","DOI":"10.1016\/S0004-3702(01)00174-6","volume":"136","author":"J Liu","year":"2002","unstructured":"Liu J, Han J, Tang YY (2002) Multi-agent oriented constraint satisfaction. Artif Intell 136:101\u2013144","journal-title":"Artif Intell"},{"issue":"1","key":"1815_CR31","doi-asserted-by":"crossref","first-page":"54","DOI":"10.1109\/TSMCB.2005.852980","volume":"36","author":"J Liu","year":"2006","unstructured":"Liu J, Zhong W, Jiao L (2006) A multiagent evolutionary algorithm for constraint satisfaction problems. IEEE Trans Syst Man Cybern B Cybern 36(1):54\u201373","journal-title":"IEEE Trans Syst Man Cybern B Cybern"},{"key":"1815_CR32","doi-asserted-by":"crossref","unstructured":"Liu J, Zhong W, Jiao L (2010a) A multiagent evolutionary algorithm for combinatorial optimization problems. IEEE Trans Syst Man Cybern B Cybern 40(1):229\u2013240","DOI":"10.1109\/TSMCB.2009.2025775"},{"key":"1815_CR33","doi-asserted-by":"crossref","unstructured":"Liu X, Tang K, Buhrman JR, Cheng H (2010b) An agent-based framework for collaborative data mining optimization. In: 2010 international symposium on collaborative technologies and systems (CTS). IEEE, Chicago, pp 295\u2013301","DOI":"10.1109\/CTS.2010.5478500"},{"issue":"1","key":"1815_CR34","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1016\/0004-3702(77)90007-8","volume":"8","author":"AK Mackworth","year":"1977","unstructured":"Mackworth AK (1977) Consistency in networks of relations. Artif intell 8(1):99\u2013118","journal-title":"Artif intell"},{"key":"1815_CR35","unstructured":"Marchiori E (1997) combining constrain processing and genetic algorithms for constraint satisfaction problems. In: Proceedings of the 7th international conference on genetic algorithms. East lansing, pp 330\u2013337"},{"key":"1815_CR36","doi-asserted-by":"crossref","unstructured":"Marchiori E, Steenbeek A (2000) A genetic local search algorithm for random binary constraint satisfaction problems. In: Proceedings of the 2000 ACM symposium on applied computing\u2014volume 1. ACM, New York, pp 458\u2013462","DOI":"10.1145\/335603.335910"},{"key":"1815_CR37","first-page":"17","volume":"90","author":"S Minton","year":"1990","unstructured":"Minton S, Johnston MD, Philips AB (1990) Solving large-scale constraint-satisfaction and scheduling problems using a heuristic repair method. AAAI 90:17\u201324","journal-title":"AAAI"},{"issue":"1","key":"1815_CR38","doi-asserted-by":"crossref","first-page":"161","DOI":"10.1016\/0004-3702(92)90007-K","volume":"58","author":"S Minton","year":"1992","unstructured":"Minton S, Johnston MD, Philips AB, Laird P (1992) Minimizing conflicts: a heuristic repair method for constraint satisfaction and scheduling problems. Artif Intell 58(1):161\u2013205","journal-title":"Artif Intell"},{"issue":"2","key":"1815_CR39","doi-asserted-by":"crossref","first-page":"225","DOI":"10.1016\/0004-3702(86)90083-4","volume":"28","author":"R Mohr","year":"1986","unstructured":"Mohr R, Thomas CH (1986) Arc and path consistency revisited. Artif Intell 28(2):225\u2013233","journal-title":"Artif Intell"},{"key":"1815_CR40","unstructured":"Moscato P (1989) On evolution, search, optimization, genetic algorithms and martial arts: towards memetic algorithms. Caltech concurrent computation program, technical report, 826, California Institute of Technology, Pasadena, California"},{"key":"1815_CR41","doi-asserted-by":"crossref","unstructured":"Mussawar O, Al-Wahedi K (2013) Meeting scheduling using agent based modeling and multiagent decision making. In: 2013 third international conference on innovative computing technology (INTECH). IEEE, London, pp 252\u2013257","DOI":"10.1109\/INTECH.2013.6653655"},{"key":"1815_CR42","doi-asserted-by":"crossref","unstructured":"Nakashima T, Ariyama T, Yoshida T, Ishibuchi H (2003) Performance evaluation of combined cellular genetic algorithms for function optimization problems. In: Proceedings of the 2003 IEEE international symposium on computational intelligence in robotics and automation, 2003, vol 1, pp 295\u2013299","DOI":"10.1109\/CIRA.2003.1222105"},{"key":"1815_CR43","volume-title":"Handbook of constraint programming","author":"E Rossi","year":"2006","unstructured":"Rossi E, van Beek P, Walsh T (2006) Handbook of constraint programming. Elsevier, New York"},{"issue":"12","key":"1815_CR44","doi-asserted-by":"crossref","first-page":"3763","DOI":"10.1016\/j.camwa.2012.02.052","volume":"64","author":"R Schaefer","year":"2012","unstructured":"Schaefer R, Byrski A, Ko\u0142odziej J, Smo\u0142ka M (2012) An agent-based model of hierarchic genetic search. Comput Math Appl 64(12):3763\u20133776","journal-title":"Comput Math Appl"},{"issue":"2","key":"1815_CR45","doi-asserted-by":"crossref","first-page":"135","DOI":"10.1016\/0004-3702(77)90029-7","volume":"9","author":"RM Stallman","year":"1977","unstructured":"Stallman RM, Gerald JS (1977) Forward reasoning and dependency-directed backtracking in a system for computer-aided circuit analysis. Artif Intell 9(2):135\u2013196","journal-title":"Artif Intell"},{"key":"1815_CR46","volume-title":"Foundations of constraint satisfaction","author":"E Tsang","year":"1993","unstructured":"Tsang E (1993) Foundations of constraint satisfaction. Academic Press, London"},{"key":"1815_CR47","doi-asserted-by":"crossref","unstructured":"Turky AM, Ahmad A,(2010) Using genetic algorithm for solving n-queens problem. In: 2010 international symposium in information technology (ITSim). IEEE, Kuala Lumpur, pp 745\u2013747","DOI":"10.1109\/ITSIM.2010.5561604"},{"issue":"8\u20139","key":"1815_CR48","doi-asserted-by":"crossref","first-page":"741","DOI":"10.1007\/s00500-008-0349-1","volume":"13","author":"ASSMB Ullah","year":"2009","unstructured":"Ullah ASSMB, Sarker R, Cornforth D, Lokan C (2009) AMA: a new approach for solving constrained real-valued optimization problems. Soft Comput 13(8\u20139):741\u2013762","journal-title":"Soft Comput"},{"key":"1815_CR49","first-page":"486","volume-title":"Principles and practice of constraint programming\u2014CP96","author":"RJ Wallace","year":"1996","unstructured":"Wallace RJ (1996) Analysis of heuristic methods for partial constraint satisfaction problems. Principles and practice of constraint programming\u2014CP96. Springer, Berlin, pp 486\u2013496"},{"key":"1815_CR50","volume-title":"Multiagent systems: a modern approach to distributed artificial intelligence","author":"G Weiss","year":"1999","unstructured":"Weiss G (1999) Multiagent systems: a modern approach to distributed artificial intelligence. MIT Press, Cambridge"},{"key":"1815_CR51","unstructured":"Whitley LD (1993) Cellular genetic algorithms. In: Proceedings of the 5th international conference on genetic algorithms. Morgan Kaufmann, San Francisco"},{"issue":"2","key":"1815_CR52","doi-asserted-by":"crossref","first-page":"1128","DOI":"10.1109\/TSMCB.2003.821456","volume":"34","author":"W Zhong","year":"2004","unstructured":"Zhong W, Liu J, Xue M, Jiao L (2004) A multiagent genetic algorithm for global numerical optimization. IEEE Trans Syst Man Cybern B Cybern 34(2):1128\u20131141","journal-title":"IEEE Trans Syst Man Cybern B Cybern"}],"container-title":["Soft Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00500-015-1815-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00500-015-1815-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00500-015-1815-1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00500-015-1815-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,28]],"date-time":"2019-05-28T21:43:50Z","timestamp":1559079830000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00500-015-1815-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,8,7]]},"references-count":52,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2017,2]]}},"alternative-id":["1815"],"URL":"https:\/\/doi.org\/10.1007\/s00500-015-1815-1","relation":{},"ISSN":["1432-7643","1433-7479"],"issn-type":[{"value":"1432-7643","type":"print"},{"value":"1433-7479","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,8,7]]}}}