{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,19]],"date-time":"2026-05-19T07:06:42Z","timestamp":1779174402863,"version":"3.51.4"},"reference-count":37,"publisher":"Springer Science and Business Media LLC","issue":"9","license":[{"start":{"date-parts":[[2006,10,18]],"date-time":"2006-10-18T00:00:00Z","timestamp":1161129600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2006,10,18]],"date-time":"2006-10-18T00:00:00Z","timestamp":1161129600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Soft Comput"],"published-print":{"date-parts":[[2007,7]]},"DOI":"10.1007\/s00500-006-0139-6","type":"journal-article","created":{"date-parts":[[2006,10,17]],"date-time":"2006-10-17T18:52:12Z","timestamp":1161111132000},"page":"873-888","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":107,"title":["Diversity-adaptive parallel memetic algorithm for solving large scale combinatorial optimization problems"],"prefix":"10.1007","volume":"11","author":[{"given":"Jing","family":"Tang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Meng Hiot","family":"Lim","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yew Soon","family":"Ong","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2006,10,18]]},"reference":[{"issue":"2","key":"139_CR1","doi-asserted-by":"publisher","first-page":"137","DOI":"10.1109\/TEVC.2004.823471","volume":"8","author":"NK Bambha","year":"2004","unstructured":"Bambha NK, Bhattacharyya SS, Teich J, Zitzler E. (2004). Systematic integration of parameterized local search into evolutionary algorithms. IEEE Trans Evoluti Comput. 8(2):137\u2013155","journal-title":"IEEE Trans Evoluti Comput."},{"key":"139_CR2","unstructured":"Bradwell R, Brown K (1999) Parallel asynchronous memetic algorithms. In: Proceedings of the Genetic and Evolutionary Computation Conference, Evolutionary Computation and Parallel Processing Workshop, Orlando, Florida"},{"key":"139_CR3","doi-asserted-by":"crossref","unstructured":"Burkard RE, Karisch SE, Rendl F (1997) QAPLIB\u2014A quadratic assignment problem library. J Global Optimi, 10:391\u2013403. Available from <http:\/\/www.opt.math.tu-graz.ac.at\/qaplib\/>","DOI":"10.1023\/A:1008293323270"},{"key":"139_CR4","doi-asserted-by":"crossref","unstructured":"Cotta C, Mendes A, Garcia V, Franca P, Moscato P (2003) Applying memetic algorithms to the analysis of microarray data. In: Application of evolutionary computing. Raidl G. et\u00a0al (eds) Lecture notes in computer science, vol 2611\u00a0pp. 22\u201332. Springer, Berlin Heidelberg New York","DOI":"10.1007\/3-540-36605-9_3"},{"key":"139_CR5","volume-title":"The selfish gene","author":"R. Dawkins","year":"1976","unstructured":"Dawkins R. (1976). The selfish gene. Oxford University Press, New York"},{"issue":"25","key":"139_CR6","doi-asserted-by":"publisher","first-page":"237","DOI":"10.1016\/j.amc.2003.08.115","volume":"158","author":"JG Digalakis","year":"2004","unstructured":"Digalakis JG, Margaritis KG. (2004). Performance comparison of memetic algorithms. J Appl Math Comput. 158(25):237\u2013252","journal-title":"J Appl Math Comput."},{"issue":"2","key":"139_CR7","doi-asserted-by":"publisher","first-page":"124","DOI":"10.1109\/4235.771166","volume":"3","author":"AE Eiben","year":"1999","unstructured":"Eiben AE, Hinterding R, Michalewicz Z. (1999). Parameter control in evolutionary algorithm. IEEE Trans Evolut Comput. 3(2):124\u2013141","journal-title":"IEEE Trans Evolut Comput."},{"key":"139_CR8","volume-title":"Genetic algorithms in search, optimization and machine learning","author":"DE. Goldberg","year":"1989","unstructured":"Goldberg DE. (1989). Genetic algorithms in search, optimization and machine learning. Addison-Wesley, Reading MA"},{"key":"139_CR9","unstructured":"Goldberg D, Voessner S (1999) Optimizing global-local search hybrids. In: Banzhaf W et\u00a0al. (eds) Proceedings of the genetic and evolutionary computation conference. Morgan Kaufmann, pp. 220\u2013228"},{"key":"139_CR10","unstructured":"Hart WE. (1994). Adaptive global optimization with local search. PhD. Thesis, University of California, San Diego"},{"key":"139_CR11","volume-title":"Adaptation in natural and artificial systems","author":"JH. Holland","year":"1975","unstructured":"Holland JH. (1975). Adaptation in natural and artificial systems. University of Michigan Press, Ann Arbor"},{"issue":"2","key":"139_CR12","doi-asserted-by":"publisher","first-page":"204","DOI":"10.1109\/TEVC.2003.810752","volume":"7","author":"H Ishibuchi","year":"2003","unstructured":"Ishibuchi H, Yoshida T, Murata T. (2003). Balance between genetic search and local search in memetic algorithms for multiobjective permutation flowshop scheduling. IEEE Trans Evolut Comput. 7(2):204\u2013223","journal-title":"IEEE Trans Evolut Comput."},{"key":"139_CR13","first-page":"313","volume-title":"Recent advances in memetic algorithms.","author":"J Knowles","year":"2004","unstructured":"Knowles J, Corne D. (2004). Memetic algorithms for multiobjective optimization: issues, methods and prospects. In: Krasnogor N. et\u00a0al. (eds). Recent advances in memetic algorithms. Springer, Berlin Heidelberg New York, pp. 313\u2013352"},{"key":"139_CR14","doi-asserted-by":"publisher","first-page":"53","DOI":"10.2307\/1907742","volume":"25","author":"TC Koopmans","year":"1957","unstructured":"Koopmans TC, Beckmann MJ. (1957). Assignment problems and the location of economic activities. Econometrica 25:53\u201376","journal-title":"Econometrica"},{"key":"139_CR15","unstructured":"Krasnogor N (2002) Studies on the theory and design space of memetic algorithms. PhD. Thesis, University of the West of England, Bristol"},{"issue":"1","key":"139_CR16","doi-asserted-by":"publisher","first-page":"31","DOI":"10.1109\/4235.843493","volume":"4","author":"KWC Ku","year":"2000","unstructured":"Ku KWC, Mak MW, Siu WC. (2000). A study of the Lamarckian evolution of recurrent neural networks. IEEE Trans Evolut Comput. 4(1):31\u201342","journal-title":"IEEE Trans Evolut Comput."},{"key":"139_CR17","unstructured":"Land MWS (1998) Evolutionary algorithms with local search for combinatorial optimization. PhD. Thesis, University of California, San Diego"},{"key":"139_CR18","doi-asserted-by":"crossref","unstructured":"Li Y, Pardalos PM, Resende MGC (1994) A greedy randomized adaptive search procedure for the quadratic assignment problem. In: Pardalos P et\u00a0al. (eds) Quadratic assignment and related problems. DIMACS Series in Discrete Mathematics and Theoretical Computer Science, vol. 16, pp 173\u2013187 AMS, Providence, RI","DOI":"10.1090\/dimacs\/016\/12"},{"key":"139_CR19","doi-asserted-by":"publisher","first-page":"249","DOI":"10.1023\/A:1008743718053","volume":"15","author":"MH Lim","year":"2000","unstructured":"Lim MH, Yuan Y, Omatu S. (2000). Efficient genetic algorithms using simple genes exchange local search policy for the quadratic assignment problem. Comput Optim Appl. 15:249\u2013268","journal-title":"Comput Optim Appl."},{"key":"139_CR20","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1023\/A:1019972523847","volume":"23","author":"MH Lim","year":"2002","unstructured":"Lim MH, Yuan Y, Omatu S. (2002). Extensive testing of a hybrid genetic algorithm for quadratic assignment problem. Comput Optim Appl. 23:47\u201364","journal-title":"Comput Optim Appl."},{"key":"139_CR21","unstructured":"Mascato P (1989) On evolution, search, optimization, genetic algorithms and martial arts: toward memetic algorithms. Tech. Rep. Caltech Concurrent Computation Program, Report. 826, California Institute of Technology, Pasadena, CA, USA"},{"key":"139_CR22","first-page":"245","volume-title":"New ideas in optimization.","author":"P Merz","year":"1999","unstructured":"Merz P, Freisleben B. (1999). Fitness landscapes and memetic algorithm design. In: Corne D. et\u00a0al. (eds). New ideas in optimization. McGraw-Hill, London, pp. 245\u2013260"},{"key":"139_CR23","doi-asserted-by":"crossref","unstructured":"Merz P, Freisleben B (1999) A comparison of memetic algorithms, tabu search, and ant colonies for the quadratic assignment problem. In: Proceedings of the 1999 international congress of evolutionary computation, pp 2063\u20132070 IEEE Press","DOI":"10.1109\/CEC.1999.785529"},{"issue":"4","key":"139_CR24","doi-asserted-by":"publisher","first-page":"337","DOI":"10.1109\/4235.887234","volume":"4","author":"P Merz","year":"2000","unstructured":"Merz P, Freisleben B. (2000). Fitness landscape analysis and memetic algorithms for the quadratic assignment problem. IEEE Trans Evolut Comput. 4(4):337\u2013352","journal-title":"IEEE Trans Evolut Comput."},{"issue":"2","key":"139_CR25","doi-asserted-by":"publisher","first-page":"99","DOI":"10.1109\/TEVC.2003.819944","volume":"8","author":"YS Ong","year":"2004","unstructured":"Ong YS, Keane AJ. (2004). Meta-lamarckian in memetic algorithm. IEEE Trans on Evolut Comput. 8(2):99\u2013110","journal-title":"IEEE Trans on Evolut Comput."},{"issue":"1","key":"139_CR26","doi-asserted-by":"publisher","first-page":"141","DOI":"10.1109\/TSMCB.2005.856143","volume":"36","author":"YS Ong","year":"2006","unstructured":"Ong YS, Lim MH, Zhu N, Wong KW. (2006). Classification of adaptive memetic algorithms: a comparative study. IEEE Trans Syst, Man Cybernet. 36(1):141\u2013152","journal-title":"IEEE Trans Syst, Man Cybernet."},{"key":"139_CR27","unstructured":"Rosca J (1995) Entropy-driven adaptive representation. In: Rosca J. (Ed) Proceedings of the workshop on genetic programming: from theory to real-world applications, Tahoe City, CA, USA, pp 23\u201332"},{"issue":"1","key":"139_CR28","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1287\/ijoc.2.1.33","volume":"2","author":"J. Skorin-Kapov","year":"1990","unstructured":"Skorin-Kapov J. (1990). Tabu search applied to the quadratic assignment problem. ORSA J Comput. 2(1):33\u201345","journal-title":"ORSA J Comput."},{"issue":"3","key":"139_CR29","doi-asserted-by":"publisher","first-page":"592","DOI":"10.1016\/S0377-2217(03)00248-0","volume":"157","author":"M Solimanpur","year":"2004","unstructured":"Solimanpur M, Vrat P, Shankar R. (2004). Ant colony optimization algorithm to the inter-cell layout problem in cellular manufacturing. Eur J Oper Res. 157(3):592\u2013606","journal-title":"Eur J Oper Res."},{"issue":"4","key":"139_CR30","doi-asserted-by":"publisher","first-page":"655","DOI":"10.1109\/21.370197","volume":"25","author":"J. Suzuki","year":"1995","unstructured":"Suzuki J. (1995). A Markov chain analysis on simple genetic algorithms. IEEE Trans Syst Man Cybernet. 25(4):655\u2013659","journal-title":"IEEE Trans Syst Man Cybernet."},{"key":"139_CR31","doi-asserted-by":"publisher","first-page":"443","DOI":"10.1016\/S0167-8191(05)80147-4","volume":"17","author":"Taillard","year":"1991","unstructured":"Taillard ED. (1991). Robust tabu search for the quadratic assignment problem. Parallel Comput. 17:443\u2013455","journal-title":"Parallel Comput."},{"key":"139_CR32","doi-asserted-by":"publisher","first-page":"87","DOI":"10.1016\/0966-8349(95)00008-6","volume":"3","author":"Taillard","year":"1995","unstructured":"Taillard ED. (1995). Comparison of iterative searches for the quadratic assignment problem. Locat Sci. 3:87\u2013105","journal-title":"Locat Sci."},{"issue":"6","key":"139_CR33","doi-asserted-by":"publisher","first-page":"565","DOI":"10.1109\/4235.974840","volume":"5","author":"KC Tan","year":"2001","unstructured":"Tan KC, Lee TH, Khor EF. (2001). Evolutionary algorithms with dynamic population size and local exploration for multiobjective optimization. IEEE Trans Evolut Comput. 5(6):565\u2013588","journal-title":"IEEE Trans Evolut Comput."},{"key":"139_CR34","doi-asserted-by":"crossref","unstructured":"Tang J, Lim MH, Ong YS (2003) A parallel hybrid GA for combinatorial optimization using grid technology. In: Proceedings of IEEE congress on evolutionary computation, Canberra, Australia, vol. 3, pp 1895\u20131902 IEEE","DOI":"10.1109\/CEC.2003.1299905"},{"key":"139_CR35","unstructured":"Tang J, Lim MH, Ong YS, Er MJ (2004) Study of migration topology in island model parallel hybrid-GA for large scale quadratic assignment problems. In: The Eighth International Conference on Control, Automation, Robotics and Vision (ICARCV2004), Special Session on Computational Intelligence on the Grid, December 6\u20139, Kunming, China"},{"key":"139_CR36","unstructured":"Thonemann UW, Bolte A (1994) An improved simulated annealing algorithm for the quadratic assignment problem. Technical Report, School of Business, Department of Production and Operations Research, University of Panderborn, Germany"},{"issue":"1","key":"139_CR37","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1080\/07408178708975376","volume":"19","author":"MR Wilhelm","year":"1987","unstructured":"Wilhelm MR, Ward TL. (1987). Solving quadratic assignment problems by simulated annealing. IIE Trans. 19(1):107\u2013119","journal-title":"IIE Trans."}],"container-title":["Soft Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00500-006-0139-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00500-006-0139-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00500-006-0139-6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00500-006-0139-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,11]],"date-time":"2025-01-11T15:42:51Z","timestamp":1736610171000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00500-006-0139-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,10,18]]},"references-count":37,"journal-issue":{"issue":"9","published-print":{"date-parts":[[2007,7]]}},"alternative-id":["139"],"URL":"https:\/\/doi.org\/10.1007\/s00500-006-0139-6","relation":{},"ISSN":["1432-7643","1433-7479"],"issn-type":[{"value":"1432-7643","type":"print"},{"value":"1433-7479","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006,10,18]]},"assertion":[{"value":"18 October 2006","order":1,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}