{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,25]],"date-time":"2025-06-25T23:28:45Z","timestamp":1750894125134},"publisher-location":"Berlin, Heidelberg","reference-count":37,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540584834"},{"type":"electronic","value":"9783540489993"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1994]]},"DOI":"10.1007\/3-540-58483-8_11","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T16:22:01Z","timestamp":1330273321000},"page":"131-149","source":"Crossref","is-referenced-by-count":5,"title":["A unified paradigm for parallel Genetic Algorithms"],"prefix":"10.1007","author":[{"given":"A.","family":"Kapsalis","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"G. D.","family":"Smith","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"V. J.","family":"Rayward-Smith","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,4]]},"reference":[{"key":"11_CR1","doi-asserted-by":"crossref","first-page":"1069","DOI":"10.1057\/jors.1990.166","volume":"41","author":"J.E. Beasley","year":"1990","unstructured":"Beasley, J.E. OR-Library: distributing test problems by electronic mail. Opl. Res. Soc.41 (1990), 1069\u20131072.","journal-title":"Opl. Res. Soc."},{"key":"11_CR2","unstructured":"Cohoon, J.P., Hegde, S.U., Martin, W.N. and Richards, D. Punctuated Equilibria: A Parallel Genetic Algorithm. In Genetic Algorithms and their Applications: Proceedings of the Second International Conference on Genetic Algorithms, Grefenstette, J.J., Lawrence Earlbaum Associates, 1987, pp. 155\u2013161."},{"key":"11_CR3","unstructured":"Cohoon, J.P., Martin, W.N. and Richards, D. Punctuated Equilibria: A Parallel Genetic Algorithm. In Proceedings of the First International Workshop on Parallel Problem Solving from Nature, 1990, pp. A-21."},{"key":"11_CR4","unstructured":"Cohoon, J.P., Martin, W.N. and Richards, D. A Multi-population Genetic Algorithm for solving the K-Partition Problem on Hyper-cubes. In Proceedings of the fourth international conference on Genetic Algorithms, Belew, R.K. and Booker, L.B., Morgan Kaufman Publishers, 1991, pp. 245\u2013248."},{"key":"11_CR5","unstructured":"Collins, R, and Jefferson, D. Selection in Massively Parallel Genetic Algorithms. In Proceedings of the fourth international conference on Genetic Algorithms, Belew, R.K. and Booker, L.B., Morgan Kaufman Publishers, 1991, pp. 249\u2013256."},{"key":"11_CR6","first-page":"257","volume-title":"A Natural Occuring Niche & Species Phenomenon: The Model and First Results","author":"Y. Davidor","year":"1991","unstructured":"Davidor, Y. A Natural Occuring Niche & Species Phenomenon: The Model and First Results. In Proceedings of the fourth International Conference on Genetic Algorithms, Belew, R.K. and Booker, L.B., Morgan Kaufmann, San Mateo, CA, 1991, pp. 257\u2013263."},{"key":"11_CR7","doi-asserted-by":"crossref","first-page":"269","DOI":"10.1007\/BF01386390","volume":"1","author":"E.W. Dijkstra","year":"1959","unstructured":"Dijkstra, E.W. A note on two problems in connection with graphs. Numer.Math. 1(1959), 269\u2013271.","journal-title":"Numer.Math."},{"key":"11_CR8","doi-asserted-by":"crossref","first-page":"7","DOI":"10.1080\/03052158308960625","volume":"7","author":"L.R. Foulds","year":"1983","unstructured":"Foulds, L.R. and Rayward-Smith, V.J. Steiner problems in graphs: Algorithms and applications. Engineering Optimization 7(1983), 7\u201316.","journal-title":"Engineering Optimization"},{"key":"11_CR9","volume-title":"Genetic Algorithms in Search, Optimization, and Machine Learning","author":"D.E. Goldberg","year":"1989","unstructured":"Goldberg, D.E. Genetic Algorithms in Search, Optimization, and Machine Learning, Addison-Wesley, Reading, Mass. (1989)."},{"key":"11_CR10","first-page":"70","volume-title":"Sizing Populations for Serial and Parallel Genetic Algorithms","author":"D.E. Goldberg","year":"1989","unstructured":"Goldberg, D.E. Sizing Populations for Serial and Parallel Genetic Algorithms. In Proceedings of the Third International Conference on Genetic Algorithms, Schaffer, J.D., Morgan Kaufmann, Los Altos, CA, 1989, pp. 70\u201379."},{"key":"11_CR11","unstructured":"Goldberg, D.E., \u201cA Note on Boltzmann Tournament Selection for Genetic Algorithms and Population-oriented Simulated Annealing,\u201d Deparment of Engineering Mechanics, TCGA Report 90003, 1990."},{"key":"11_CR12","first-page":"422","volume-title":"ASPARAGOS An Asynchronous Parallel Genetic Optimization Strategy","author":"M. Gorges-Schleuter","year":"1989","unstructured":"Gorges-Schleuter, M. ASPARAGOS An Asynchronous Parallel Genetic Optimization Strategy. In Proceedings of the Third International Conference on Genetic Algorithms, Schaffer, J.D., Morgan Kaufmann, Los Altos, CA, 1989, pp. 422\u2013427."},{"key":"11_CR13","doi-asserted-by":"crossref","unstructured":"Gorges-Schleuter, M. Explicit Parallelism of Genetic Algorithms through Population Structures. In Parallel Problem Solving from Nature, Springer Verlag, 1991, pp. 150\u2013159.","DOI":"10.1007\/BFb0029746"},{"key":"11_CR14","volume-title":"Adaptation in Natural and Artificial Systems","author":"J.H. Holland","year":"1975","unstructured":"Holland, J.H. Adaptation in Natural and Artificial Systems, University of Michigan Press, Ann Arbor, MI (1975)."},{"key":"11_CR15","unstructured":"Husbands, P. and Mill, F. Simulated Co-Evolution as The Mechanism for Emergent Planning and Scheduling. In Proceedings of the fourth international conference on Genetic Algorithms, Belew, R.K. and Booker, L.B., Morgan Kaufman Publishers, 1991, pp. 264\u2013270."},{"key":"11_CR16","doi-asserted-by":"crossref","first-page":"55","DOI":"10.1002\/net.3230220105","volume":"22","author":"F.K. Hwang","year":"1992","unstructured":"Hwang, F.K. and Richards, D.S. Steiner tree problems. Networks 22(1992), 55\u201389.","journal-title":"Networks"},{"key":"11_CR17","unstructured":"Jong, K.A.D. An analysis of the behavior of a class of genetic adaptive systems, Ph.D. dissertation, University of Michigan, 1975."},{"key":"11_CR18","unstructured":"Kapsalis, A. and Smith, G.D., \u201cThe GAmeter Toolkit Manual,\u201d School of Information Systems, Computing Science Technical Report, 1992."},{"key":"11_CR19","doi-asserted-by":"crossref","unstructured":"Kapsalis, A., Rayward-Smith, V.J. and Smith, G.D. Fast Sequencial and Parallel Implementation of Genetic Algorithms using the GAmeter Toolkit. In Proceedings of the Int. Conf. on Artificial Neural Nets and Genetic Algorithms, Springer Verlang, 1993.","DOI":"10.1007\/978-3-7091-7533-0_83"},{"key":"11_CR20","doi-asserted-by":"crossref","first-page":"397","DOI":"10.1057\/jors.1993.69","volume":"44","author":"A. Kapsalis","year":"1993","unstructured":"Kapsalis, A., Rayward-Smith, V.J. and Smith, G.D. Solving the Graphical Steiner Tree Problem using Genetic Algorithms. J. Oper. Res. Soc. 44(1993), 397\u2013406.","journal-title":"J. Oper. Res. Soc."},{"key":"11_CR21","doi-asserted-by":"crossref","unstructured":"Karp, R.M. Reducibility among combinatorial problems. In Complexity of computer computations, Miller, R.E. and Thatcher, J.W., Springer Verlang, 1993, pp. 85\u2013103.","DOI":"10.1007\/978-1-4684-2001-2_9"},{"key":"11_CR22","doi-asserted-by":"crossref","first-page":"48","DOI":"10.1090\/S0002-9939-1956-0078686-7","volume":"7","author":"J.B. Kruskal","year":"1956","unstructured":"Kruskal, J.B. On the shortest spanning subtree of a graph and the travelling salesman problem. Proc. Amer. Math. Soc. 7(1956), 48\u201350.","journal-title":"Proc. Amer. Math. Soc."},{"key":"11_CR23","unstructured":"von Laszewski, G. and M\u00fchlenbein, H. A Parallel Genetic Algorithm for the Graph Partitioning Problem. In Proceedings of the First International Workshop on Parallel Problem Solving from Nature, 1990, pp. B-12."},{"key":"11_CR24","first-page":"428","volume-title":"Fine-Grained Parallel Genetic Algoritms","author":"B. Manderick","year":"1989","unstructured":"Manderick, B. and Spiessens, P. Fine-Grained Parallel Genetic Algoritms. In Proceedings of the Third International Conference on Genetic Algorithms, Schaffer, J.D., Morgan Kaufmann, Los Altos, CA, 1989, pp. 428\u2013433."},{"key":"11_CR25","doi-asserted-by":"crossref","first-page":"65","DOI":"10.1016\/0167-8191(88)90098-1","volume":"7","author":"H. M\u00fchlenbein","year":"1988","unstructured":"M\u00fchlenbein, H., Gorges-Schleuter, M. and Kramer, O. Evolution Algorithms in Combinatorial Optimization. Parallel Computing 7(1988), 65\u201388.","journal-title":"Parallel Computing"},{"key":"11_CR26","first-page":"416","volume-title":"Parallel Genetic Algoritms, Population Genetics and Combinatorial Optimization","author":"H. M\u00fchlenbein","year":"1989","unstructured":"M\u00fchlenbein, H. Parallel Genetic Algoritms, Population Genetics and Combinatorial Optimization. In Proceedings of the Third International Conference on Genetic Algorithms, Schaffer, J.D., Morgan Kaufmann, Los Altos, CA, 1989, pp. 416\u2013421."},{"key":"11_CR27","first-page":"316","volume-title":"Foundations of Genetic Algorithms","author":"H. M\u00fchlenbein","year":"1991","unstructured":"M\u00fchlenbein, H. Evolution in Time and Space \u2014 The Parallel Genetic Algorithm. In Foundations of Genetic Algorithms. Morgan-Kaufmann, Rawlins, G., pp. 316\u2013337, 1991."},{"key":"11_CR28","doi-asserted-by":"crossref","first-page":"619","DOI":"10.1016\/S0167-8191(05)80052-3","volume":"17","author":"H. M\u00fchlenbein","year":"1991","unstructured":"M\u00fchlenbein, H., Schomisch, M. and Born, J. The Parallel Genetic Algorithm as Function Optimizer. Parallel Computing 17(1991), 619\u2013632.","journal-title":"Parallel Computing"},{"key":"11_CR29","first-page":"271","volume-title":"The Parallel Genetic Algorithm as Function Optimizer","author":"H. M\u00fchlenbein","year":"1991","unstructured":"M\u00fchlenbein, H., Schomisch, M. and Born, J. The Parallel Genetic Algorithm as Function Optimizer. In Proceedings of the 4th International Conference on Genetic Algorithms, Belew, R.K. and Booker, L.B., Morgan Kaufmann, San Mateo, CA, 1991, pp. 271\u2013278."},{"key":"11_CR30","unstructured":"Pettey, C.B., Leuze, M.R. and Grefenstette, J.J. A Parallel Genetic Algorithm. In Genetic Algorithms and their Applications: Proceedings of the Second International Conference on Genetic Algorithms, Grefenstette, J.J., Lawrence Earlbaum Associates, 1987, pp. 155\u2013161."},{"key":"11_CR31","first-page":"398","volume-title":"A Theoretical Investigation of a Parallel Genetic Algoritm","author":"C.B. Pettey","year":"1989","unstructured":"Pettey, C.B. and Leuze, M.R. A Theoretical Investigation of a Parallel Genetic Algoritm. In Proceedings of the Third International Conference on Genetic Algorithms, Schaffer, J.D., Morgan Kaufmann, Los Altos, CA, 1989, pp. 398\u2013405."},{"key":"11_CR32","doi-asserted-by":"crossref","first-page":"1389","DOI":"10.1002\/j.1538-7305.1957.tb01515.x","volume":"36","author":"R.C. Prim","year":"1957","unstructured":"Prim, R.C. Shortest connection networks and some generalizations. Bell System Tech. J. 36(1957), 1389\u20131401.","journal-title":"Bell System Tech. J."},{"key":"11_CR33","volume-title":"A Unified Approach to Tabu Search, Simulated Annealing and Genetic Algorithms","author":"V.J. Rayward-Smith","year":"1994","unstructured":"Rayward-Smith, V.J. A Unified Approach to Tabu Search, Simulated Annealing and Genetic Algorithms. In Unicom conference proceedings: Adaptive Computing and Information Processing, Unicom Seminars Ltd, Brunel Science Park, Cleveland Rd., Uxbridge, Middlesex, UB8 3PH, 1994."},{"key":"11_CR34","first-page":"279","volume-title":"A Massively Parallel Genetic Algorithm: Implementation and First Results","author":"P. Spiessens","year":"1991","unstructured":"Spiessens, P. and Manderick, B. A Massively Parallel Genetic Algorithm: Implementation and First Results. In Proceedings of the fourth International Conference on Genetic Algorithms, Belew, R.K. and Booker, L.B., Morgan Kaufmann, San Mateo, CA, 1991, pp. 279\u2013287."},{"key":"11_CR35","unstructured":"Tanese, R. Parallel Genetic Algorithm for a Hypercube. In Genetic Algorithms and their Applications: Proceedings of the Second International Conference on Genetic Algorithms, Grefenstette, J.J., Lawrence Earlbaum Associates, 1987, pp. 177\u2013183."},{"key":"11_CR36","doi-asserted-by":"crossref","unstructured":"Tomassini, M. The Parallel Genetic Cellular Automata: Application to Global Function Optimization. In Proceedings of the Int. Conf. on Artificial Neural Nets and Genetic Algorithms, Springer Verlang, 1993, pp. 383\u2013391.","DOI":"10.1007\/978-3-7091-7533-0_56"},{"key":"11_CR37","doi-asserted-by":"crossref","first-page":"129","DOI":"10.1002\/net.3230170203","volume":"17","author":"P. Winter","year":"1987","unstructured":"Winter, P. The Steiner problem in networks: A survey. Networks 17(1987), 129\u2013167.","journal-title":"Networks"}],"container-title":["Lecture Notes in Computer Science","Evolutionary Computing"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-58483-8_11.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T21:22:03Z","timestamp":1605648123000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-58483-8_11"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1994]]},"ISBN":["9783540584834","9783540489993"],"references-count":37,"URL":"https:\/\/doi.org\/10.1007\/3-540-58483-8_11","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1994]]}}}