{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,1]],"date-time":"2026-02-01T03:21:55Z","timestamp":1769916115721,"version":"3.49.0"},"reference-count":30,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2016,3,1]],"date-time":"2016-03-01T00:00:00Z","timestamp":1456790400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J. Comput. Sci. Technol."],"published-print":{"date-parts":[[2016,3]]},"DOI":"10.1007\/s11390-016-1635-5","type":"journal-article","created":{"date-parts":[[2016,3,18]],"date-time":"2016-03-18T20:29:20Z","timestamp":1458332960000},"page":"417-427","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":40,"title":["A Parallel Genetic Algorithm Based on Spark for Pairwise Test Suite Generation"],"prefix":"10.1007","volume":"31","author":[{"given":"Rong-Zhi","family":"Qi","sequence":"first","affiliation":[]},{"given":"Zhi-Jian","family":"Wang","sequence":"additional","affiliation":[]},{"given":"Shui-Yan","family":"Li","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2016,3,7]]},"reference":[{"key":"1635_CR1","unstructured":"Lei Y, Tai K C. In-parameter-order: A test generation strategy for pairwise testing. In Proc. the 3rd IEEE International High-Assurance Systems Engineering Symposium, Nov. 1998, pp.254-261."},{"key":"1635_CR2","doi-asserted-by":"crossref","unstructured":"Kuhn D R,Wallace D R, Jr. Gallo A M. Software fault interactions and implications for software testing. IEEE Transactions on Software Engineering, 2004, 30(6): 418\u2013421.","DOI":"10.1109\/TSE.2004.24"},{"key":"1635_CR3","doi-asserted-by":"crossref","unstructured":"Nie C H, Leung H. A survey of combinatorial testing. ACM Comput. Surv., 2011, 43(2): Article No. 11.","DOI":"10.1145\/1883612.1883618"},{"key":"1635_CR4","doi-asserted-by":"crossref","unstructured":"Khalsa S K, Labiche Y. An orchestrated survey of available algorithms and tools for combinatorial testing. In Proc. the 25th International Symposium on Software Reliability Engineering (ISSRE), Nov. 2014, pp.323-334.","DOI":"10.1109\/ISSRE.2014.15"},{"key":"1635_CR5","unstructured":"Zaharia M, Chowdhury M, Das T, Dave A, Ma J, McCauly M, Franklin M J, Shenker S, Stoica I. Resilient distributed datasets: A fault-tolerant abstraction for in-memory cluster computing. In Proc. the 9th USENIX Conference on Networked Systems Design and Implementation, April 2012, pp.15-28."},{"key":"1635_CR6","doi-asserted-by":"crossref","unstructured":"Ghazi S A, Ahmed M A. Pair-wise test coverage using genetic algorithms. In Proc. the 2003 Congress on Evolutionary Computation, Dec. 2003, pp.1420-1424.","DOI":"10.1109\/CEC.2003.1299837"},{"key":"1635_CR7","doi-asserted-by":"crossref","unstructured":"McCaffrey J D. An empirical study of pairwise test set generation using a genetic algorithm. In Proc. the 7th International Conference on Information Technology: New Generations (ITNG), April 2010, pp.992-997.","DOI":"10.1109\/ITNG.2010.93"},{"key":"1635_CR8","doi-asserted-by":"crossref","unstructured":"Shiba T, Tsuchiya T, Kikuno T. Using artificial life techniques to generate test cases for combinatorial testing. In Proc. the 28th Annual International Computer Software and Applications Conference, Sept. 2004, pp.72-77.","DOI":"10.1109\/CMPSAC.2004.1342808"},{"key":"1635_CR9","doi-asserted-by":"crossref","unstructured":"Flores P, Yoonsik C. PWiseGen: Generating test cases for pairwise testing using genetic algorithms. In Proc. IEEE International Conference on Computer Science and Automation Engineering (CSAE), June 2011, pp.747-752.","DOI":"10.1109\/CSAE.2011.5952610"},{"key":"1635_CR10","doi-asserted-by":"crossref","unstructured":"Nie C H, Wu H Y, Liang Y L, Leung H, Kuo F C, Li Z. Search based combinatorial testing. In Proc. the 19th Asia-Pacific Software Engineering Conference (APSEC), Dec. 2012, pp.778-783.","DOI":"10.1109\/APSEC.2012.16"},{"key":"1635_CR11","doi-asserted-by":"crossref","unstructured":"Cohen M B, Gibbons P B, Mugridge W B, Colbourn C J. Constructing test suites for interaction testing. In Proc. the 25th International Conference on Software Engineering, May 2003, pp.38-48.","DOI":"10.1109\/ICSE.2003.1201186"},{"key":"1635_CR12","doi-asserted-by":"crossref","unstructured":"Cohen M B, Colbourn C J, Ling A C H. Augmenting simulated annealing to build interaction test suites. In Proc. the 14th International Symposium on Software Reliability Engineering, Nov. 2003, pp.394-405.","DOI":"10.1109\/ISSRE.2003.1251061"},{"key":"1635_CR13","doi-asserted-by":"crossref","unstructured":"Petke J, Yoo S, Cohen M B, Harman M. Efficiency and early fault detection with lower and higher strength combinatorial interaction testing. In Proc. the 9th Joint Meeting on European Software Engineering Conference and the ACM SIGSOFT Symposium on the Foundations of Software Engineering (ESEC\/FSE 2013), August 2013, pp.26-36.","DOI":"10.1145\/2491411.2491436"},{"issue":"7","key":"1635_CR14","doi-asserted-by":"crossref","first-page":"650","DOI":"10.1109\/TSE.2014.2327020","volume":"40","author":"C Henard","year":"2014","unstructured":"Henard C, Papadakis M, Perrouin G, Klein J, Heymans P, Le Traon Y. Bypassing the combinatorial explosion: Using similarity to generate and prioritize t-wise test configurations for software product lines. IEEE Transactions on Software Engineering, 2014, 40(7): 650\u2013670.","journal-title":"IEEE Transactions on Software Engineering"},{"key":"1635_CR15","doi-asserted-by":"crossref","unstructured":"Alsewari A A, Zamli K Z. Interaction test data generation using Harmony Search algorithm. In Proc. IEEE Symposium on Industrial Electronics and Applications (ISIEA), Sept. 2011, pp.559-564.","DOI":"10.1109\/ISIEA.2011.6108775"},{"issue":"2","key":"1635_CR16","first-page":"177","volume":"4","author":"JH Li","year":"2013","unstructured":"Li J H, Xing D D, Zhao Y Q. Combinatorial test suite generation of variable strength based on harmony search. Journal of Network & Information Security, 2013, 4(2): 177\u2013188.","journal-title":"Journal of Network & Information Security"},{"key":"1635_CR17","unstructured":"Dean J, Ghemawat S. MapReduce: Simplified data processing on large clusters. In Proc. the 6th Symposium on Operating System Design and Implementation (OSDI), Dec. 2004, Article No. 10."},{"key":"1635_CR18","doi-asserted-by":"crossref","unstructured":"Jin C, Vecchiola C, Buyya R. MRPGA: An extension of MapReduce for parallelizing genetic algorithms. In Proc. the 4th IEEE International Conference on eScience, Dec. 2008, pp.214-221.","DOI":"10.1109\/eScience.2008.78"},{"key":"1635_CR19","doi-asserted-by":"crossref","unstructured":"Verma A, Llora X, Goldberg D E, Campbell R H. Scaling genetic algorithms using MapReduce. In Proc. the 9th International Conference on Intelligent Systems Design and Applications, Nov. 30-Dec. 2, 2009, pp.13-18.","DOI":"10.1109\/ISDA.2009.181"},{"key":"1635_CR20","doi-asserted-by":"crossref","unstructured":"Geronimo D L, Ferrucci F, Murolo A, Sarro F. A parallel genetic algorithm based on Hadoop MapReduce for the automatic generation of JUnit test suites. In Proc. the 5th IEEE International Conference on Software Testing, Verification and Validation, April 2012, pp.785-793.","DOI":"10.1109\/ICST.2012.177"},{"key":"1635_CR21","doi-asserted-by":"crossref","unstructured":"Martino D S, Ferrucci F, Maggio V, Sarro F. Towards migrating genetic algorithms for test data generation to the cloud. In Software Testing in the Cloud: Perspectives on an Emerging Discipline, Tilley S, Parveen T (eds.), IGI Global, 2013, pp.113-135.","DOI":"10.4018\/978-1-4666-2536-5.ch006"},{"issue":"1","key":"1635_CR22","doi-asserted-by":"crossref","first-page":"73","DOI":"10.4218\/etrij.10.0109.0266","volume":"32","author":"M Younis","year":"2010","unstructured":"Younis M, Zamli K. MC-MIPOG: A parallel t-way test generation strategy for multicore systems. ETRI Journal, 2010, 32(1): 73\u201383.","journal-title":"ETRI Journal"},{"key":"1635_CR23","doi-asserted-by":"crossref","unstructured":"Lopez-Herrejon R E, Ferrer J, Chicano F, Haslinger E N, Egyed A, Alba E. A parallel evolutionary algorithm for prioritized pairwise testing of software product lines. In Proc. the 16th Genetic and Evolutionary Computation Conference, July 2014, pp.1255-1262.","DOI":"10.1145\/2576768.2598305"},{"issue":"3","key":"1635_CR24","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1002\/stvr.319","volume":"15","author":"M Grindal","year":"2005","unstructured":"Grindal M, Offutt J, Andler S F. Combination testing strategies: A survey. Software Testing, Verification, and Reliability, 2005, 15(3): 167\u2013199.","journal-title":"Software Testing, Verification, and Reliability"},{"key":"1635_CR25","unstructured":"Tate D M, Smith A E. Expected allele coverage and the role of mutation in genetic algorithms. In Proc. the 5th International Conference on Genetic Algorithms, June 1993, pp.31-37."},{"key":"1635_CR26","doi-asserted-by":"crossref","unstructured":"Luque G, Alba E. Parallel Genetic Algorithms: Theory and Real World Applications. Springer-Verlag Berlin Heidelberg, 2011.","DOI":"10.1007\/978-3-642-22084-5"},{"key":"1635_CR27","doi-asserted-by":"crossref","unstructured":"Jia Y, Cohen M B, Harman M, Petke J. Learning combinatorial interaction test generation strategies using hyperheuristic search. In Proc. the 37th International Conference on Software Engineering (ICSE), May 2015, pp.540-550.","DOI":"10.1109\/ICSE.2015.71"},{"issue":"1","key":"1635_CR28","doi-asserted-by":"crossref","first-page":"61","DOI":"10.1007\/s10664-010-9135-7","volume":"16","author":"BJ Garvin","year":"2011","unstructured":"Garvin B J, Cohen M B, Dwyer M B. Evaluating improvements to a meta-heuristic search for constrained interaction testing. Empirical Software Engineering, 2011, 16(1): 61\u2013102.","journal-title":"Empirical Software Engineering"},{"key":"1635_CR29","doi-asserted-by":"crossref","unstructured":"Cohen M B. Designing test suites for software interaction testing [Ph.D. Thesis]. The University of Auckland, 2004.","DOI":"10.1109\/ICSE.2003.1201186"},{"key":"1635_CR30","doi-asserted-by":"crossref","unstructured":"Chen X, Gu Q, Qi J X, Chen D X. Applying particle swarm optimization to pairwise testing. In Proc. the 34th Annual IEEE Computer Software and Applications Conference, July 2010, pp.107-116.","DOI":"10.1109\/COMPSAC.2010.17"}],"container-title":["Journal of Computer Science and Technology"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11390-016-1635-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11390-016-1635-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11390-016-1635-5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,1]],"date-time":"2025-06-01T21:08:08Z","timestamp":1748812088000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11390-016-1635-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,3]]},"references-count":30,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2016,3]]}},"alternative-id":["1635"],"URL":"https:\/\/doi.org\/10.1007\/s11390-016-1635-5","relation":{},"ISSN":["1000-9000","1860-4749"],"issn-type":[{"value":"1000-9000","type":"print"},{"value":"1860-4749","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,3]]}}}