{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T21:18:47Z","timestamp":1743110327942,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":27,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642348587"},{"type":"electronic","value":"9783642348594"}],"license":[{"start":{"date-parts":[[2012,1,1]],"date-time":"2012-01-01T00:00:00Z","timestamp":1325376000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2012,1,1]],"date-time":"2012-01-01T00:00:00Z","timestamp":1325376000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012]]},"DOI":"10.1007\/978-3-642-34859-4_35","type":"book-chapter","created":{"date-parts":[[2012,11,30]],"date-time":"2012-11-30T04:44:23Z","timestamp":1354250663000},"page":"351-360","source":"Crossref","is-referenced-by-count":1,"title":["Solving Graph Coloring Problem by Fuzzy Clustering-Based Genetic Algorithm"],"prefix":"10.1007","author":[{"given":"Young-Seol","family":"Lee","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sung-Bae","family":"Cho","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"4","key":"35_CR1","doi-asserted-by":"publisher","first-page":"439","DOI":"10.3844\/jmssp.2006.439.441","volume":"2","author":"H.A. Omari","year":"2006","unstructured":"Omari, H.A., Sabri, K.E.: New graph coloring algorithms. J. Mathematics and Statistics\u00a02(4), 439\u2013441 (2006)","journal-title":"J. Mathematics and Statistics"},{"key":"35_CR2","doi-asserted-by":"publisher","first-page":"251","DOI":"10.1145\/359094.359101","volume":"22","author":"D. Brelaz","year":"1979","unstructured":"Brelaz, D.: New methods to color vertices of a graph. Communcations of ACM\u00a022, 251\u2013256 (1979)","journal-title":"Communcations of ACM"},{"key":"35_CR3","doi-asserted-by":"publisher","first-page":"345","DOI":"10.1007\/BF02239976","volume":"39","author":"A. Hertz","year":"1987","unstructured":"Hertz, A., De Werra, D.: Using tabu search techniques for graph coloring. Computing\u00a039, 345\u2013351 (1987)","journal-title":"Computing"},{"key":"35_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"890","DOI":"10.1007\/3-540-61723-X_1052","volume-title":"Parallel Problem Solving from Nature - PPSN IV","author":"B. Freisleben","year":"1996","unstructured":"Freisleben, B., Merez, P.: New Genetic Local Search Operators for the Traveling Salesman Problem. In: Ebeling, W., Rechenberg, I., Voigt, H.-M., Schwefel, H.-P. (eds.) PPSN 1996. LNCS, vol.\u00a01141, pp. 890\u2013899. Springer, Heidelberg (1996)"},{"key":"35_CR5","unstructured":"Merez, P., Freisleben, B.: A genetic local search approach to the quadratic assignment problem. In: 7th International Conference on Genetic Algorithms, pp. 465\u2013472 (1997)"},{"issue":"1","key":"35_CR6","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1007\/BF00226291","volume":"2","author":"E. Falkenauer","year":"1996","unstructured":"Falkenauer, E.: A hybrid grouping genetic algorithm for bin-packing. J. Heuristics\u00a02(1), 5\u201330 (1996)","journal-title":"J. Heuristics"},{"key":"35_CR7","doi-asserted-by":"publisher","first-page":"437","DOI":"10.1007\/BF02125407","volume":"63","author":"C. Fleurent","year":"1995","unstructured":"Fleurent, C., Ferland, J.A.: Genetic and hybrid algorithms for graph coloring. Annals of Operations Research\u00a063, 437\u2013463 (1995)","journal-title":"Annals of Operations Research"},{"key":"35_CR8","unstructured":"Papadimitriou, C.H., Steiglitz, K.: Combinatorial Optimization - Algorithms and Complexity. Prentice Hall (1982)"},{"issue":"3","key":"35_CR9","doi-asserted-by":"publisher","first-page":"378","DOI":"10.1287\/opre.39.3.378","volume":"39","author":"D.S. Johnson","year":"1991","unstructured":"Johnson, D.S., Aragon, C.R., McGeoch, L.A., Schevon, C.: Optimization by simulated annealing: an experimental evaluation: part ii, graph coloring and number partitioning. Operations Research\u00a039(3), 378\u2013406 (1991)","journal-title":"Operations Research"},{"key":"35_CR10","unstructured":"Gose, E., Johnsonbaugh, R., Jost, S.: Pattern Recognition and Image Analysis. Prentice Hall (1996)"},{"key":"35_CR11","unstructured":"Anderberg, M.R.: Cluster Analysis for Applications. Academic Press (1973)"},{"key":"35_CR12","doi-asserted-by":"crossref","unstructured":"Fukunaka, K.: Introduction to Statistical Pattern Analysis. Academic Press (1990)","DOI":"10.1016\/B978-0-08-047865-4.50007-7"},{"key":"35_CR13","unstructured":"Haritigan, J.A.: Clustering Algorithms. John Wiley & Sons (1975)"},{"key":"35_CR14","unstructured":"Hoppner, F., Klawonn, F., Kruse, R., Runkler, T.: Fuzzy Cluster Analysis. John Wiley & Sons (1999)"},{"issue":"8","key":"35_CR15","doi-asserted-by":"publisher","first-page":"841","DOI":"10.1109\/34.85677","volume":"13","author":"X.L. Xie","year":"1991","unstructured":"Xie, X.L., Beni, G.: A validity measure for fuzzy clustering. IEEE Trans. of Pattern Analysis and Machine Intelligence, PAMI-13(8), 841-847 (1991)","journal-title":"IEEE Trans. of Pattern Analysis and Machine Intelligence, PAMI-"},{"key":"35_CR16","doi-asserted-by":"publisher","first-page":"260","DOI":"10.1016\/S0377-2217(87)80148-0","volume":"32","author":"M. Chams","year":"1987","unstructured":"Chams, M., Hertz, A., De Werra, D.: Some experiments with simulated annealing for coloring graphs. European Journal of Operational Research\u00a032, 260\u2013266 (1987)","journal-title":"European Journal of Operational Research"},{"issue":"1","key":"35_CR17","doi-asserted-by":"publisher","first-page":"27","DOI":"10.1016\/0305-0548(86)90061-4","volume":"13","author":"V. Lotfi","year":"1986","unstructured":"Lotfi, V., Sarin, S.: A graph coloring algorithm for large scale scheduling problems. Computers & Operations Research\u00a013(1), 27\u201332 (1986)","journal-title":"Computers & Operations Research"},{"key":"35_CR18","first-page":"1","volume":"5","author":"W. Klotz","year":"2002","unstructured":"Klotz, W.: Graph coloring algorithms. IEICE Trans. Information and Systems\u00a05, 1\u20139 (2002)","journal-title":"IEICE Trans. Information and Systems"},{"key":"35_CR19","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"121","DOI":"10.1007\/978-3-642-01009-5_11","volume-title":"Evolutionary Computation in Combinatorial Optimization","author":"D.C. Porumbel","year":"2009","unstructured":"Porumbel, D.C., Hao, J.-K., Kuntz, P.: Diversity Control and Multi-Parent Recombination for Evolutionary Graph Coloring Algorithms. In: Cotta, C., Cowling, P. (eds.) EvoCOP 2009. LNCS, vol.\u00a05482, pp. 121\u2013132. Springer, Heidelberg (2009)"},{"issue":"1","key":"35_CR20","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1023\/A:1009638304510","volume":"4","author":"A.E. Eiben","year":"1998","unstructured":"Eiben, A.E., Van Der Hauw, J.K., Van Hemer, J.I.: Graph coloring with adaptive evolutionary algorithms. J. of Heuristics\u00a04(1), 25\u201346 (1998)","journal-title":"J. of Heuristics"},{"issue":"1","key":"35_CR21","doi-asserted-by":"publisher","first-page":"105","DOI":"10.1007\/BF02430368","volume":"1","author":"D. Costa","year":"1995","unstructured":"Costa, D., Hertz, A., Dubuis, O.: Embedding a sequential procedure within an evolutionary algorithms for coloring problems in graphs. J. of Heuristics\u00a01(1), 105\u2013128 (1995)","journal-title":"J. of Heuristics"},{"key":"35_CR22","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"688","DOI":"10.1007\/978-3-540-24854-5_71","volume-title":"Genetic and Evolutionary Computation \u2013 GECCO 2004","author":"Y. Jin","year":"2004","unstructured":"Jin, Y., Sendhoff, B.: Reducing Fitness Evaluations Using Clustering Techniques and Neural Network Ensembles. In: Deb, K., Tari, Z. (eds.) GECCO 2004. LNCS, vol.\u00a03102, pp. 688\u2013699. Springer, Heidelberg (2004)"},{"key":"35_CR23","unstructured":"Kim, H.-S., Cho, S.-B.: An efficient genetic algorithms with less fitness evaluation by clustering. In: Proceedings of IEEE Congress on Evolutionary Computation, pp. 887\u2013894. IEEE (2001)"},{"key":"35_CR24","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"440","DOI":"10.1007\/978-3-540-30217-9_45","volume-title":"Parallel Problem Solving from Nature - PPSN VIII","author":"S.-H. Yoo","year":"2004","unstructured":"Yoo, S.-H., Cho, S.-B.: Partially Evaluated Genetic Algorithm Based on Fuzzy c-Means Algorithm. In: Yao, X., Burke, E.K., Lozano, J.A., Smith, J., Merelo-Guerv\u00f3s, J.J., Bullinaria, J.A., Rowe, J.E., Ti\u0148o, P., Kab\u00e1n, A., Schwefel, H.-P. (eds.) PPSN VIII. LNCS, vol.\u00a03242, pp. 440\u2013449. Springer, Heidelberg (2004)"},{"key":"35_CR25","doi-asserted-by":"crossref","unstructured":"Bezdek, J.C.: Pattern Recognition with Fuzzy Objective Function Algorithms. Plenum Press (1981)","DOI":"10.1007\/978-1-4757-0450-1"},{"issue":"5","key":"35_CR26","doi-asserted-by":"publisher","first-page":"591","DOI":"10.1109\/TEVC.2011.2132725","volume":"15","author":"X.S. Chen","year":"2011","unstructured":"Chen, X.S., Ong, Y.S., Lim, M.H., Tan, K.C.: A Multi-Facet Survey on Memetic Computation. IEEE Transactions on Evolutionary Computation\u00a015(5), 591\u2013607 (2011)","journal-title":"IEEE Transactions on Evolutionary Computation"},{"issue":"2","key":"35_CR27","doi-asserted-by":"publisher","first-page":"24","DOI":"10.1109\/MCI.2010.936309","volume":"5","author":"Y.S. Ong","year":"2010","unstructured":"Ong, Y.S., Lim, M.H., Chen, X.S.: Research Frontier: Memetic Computation - Past, Present & Future. IEEE Computational Intelligence Magazine\u00a05(2), 24\u201336 (2010)","journal-title":"IEEE Computational Intelligence Magazine"}],"container-title":["Lecture Notes in Computer Science","Simulated Evolution and Learning"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-34859-4_35","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,1]],"date-time":"2023-02-01T00:13:47Z","timestamp":1675210427000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-642-34859-4_35"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012]]},"ISBN":["9783642348587","9783642348594"],"references-count":27,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-34859-4_35","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2012]]}}}