{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,21]],"date-time":"2026-02-21T18:52:35Z","timestamp":1771699955294,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":23,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783662490136","type":"print"},{"value":"9783662490143","type":"electronic"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015]]},"DOI":"10.1007\/978-3-662-49014-3_57","type":"book-chapter","created":{"date-parts":[[2015,12,23]],"date-time":"2015-12-23T09:41:36Z","timestamp":1450863696000},"page":"643-652","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Discrete Particle Swarm Optimization Algorithm for Solving Graph Coloring Problem"],"prefix":"10.1007","author":[{"given":"Kai","family":"Zhang","sequence":"first","affiliation":[]},{"given":"Wanying","family":"Zhu","sequence":"additional","affiliation":[]},{"given":"Jun","family":"Liu","sequence":"additional","affiliation":[]},{"given":"Juanjuan","family":"He","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2015,12,24]]},"reference":[{"key":"57_CR1","first-page":"135","volume-title":"Project Scheduling Recent Models, Algorithms and Applications","author":"L Bianco","year":"1998","unstructured":"Bianco, L., Caramia, M., Olmo, P.D.: Solving a preemptive project scheduling problem with coloring technique. In: Weglarz, J. (ed.) Project Scheduling Recent Models, Algorithms and Applications, pp. 135\u2013145. Kluwer Academic Publishers, US (1998)"},{"key":"57_CR2","doi-asserted-by":"publisher","first-page":"151","DOI":"10.1016\/0377-2217(85)90167-5","volume":"19","author":"DD Werra","year":"1985","unstructured":"Werra, D.D.: An introduction to timetabling. Eur. J. Oper. Res. 19, 151\u2013162 (1985)","journal-title":"Eur. J. Oper. Res."},{"key":"57_CR3","doi-asserted-by":"publisher","first-page":"223","DOI":"10.1006\/jagm.1998.0956","volume":"29","author":"S Kannan","year":"1998","unstructured":"Kannan, S., Proebsting, T.: Register allocation in structured programs. J. Algorithms 29, 223\u2013237 (1998)","journal-title":"J. Algorithms"},{"key":"57_CR4","doi-asserted-by":"publisher","first-page":"238","DOI":"10.1109\/49.552073","volume":"15","author":"K Smith","year":"1997","unstructured":"Smith, K., Palaniswami, M.: Static and dynamic channel assignment using neural networks. IEEE J. Select. Areas Commun. 15, 238\u2013249 (1997)","journal-title":"IEEE J. Select. Areas Commun."},{"issue":"2","key":"57_CR5","first-page":"37","volume":"3","author":"T Maitra","year":"2010","unstructured":"Maitra, T., Pal, A.J.: Noise reduction in VLSI circuits using modied GA based graph coloring. Int. J. Control Autom. 3(2), 37\u201344 (2010)","journal-title":"Int. J. Control Autom."},{"issue":"3","key":"57_CR6","doi-asserted-by":"publisher","first-page":"255","DOI":"10.1109\/TNB.2013.2271278","volume":"12","author":"T Song","year":"2013","unstructured":"Song, T., Pan, L., Jiang, K., et al.: Normal forms for some classes of sequential spiking neural P systems. IEEE Trans. NanoBiosci. 12(3), 255\u2013264 (2013)","journal-title":"IEEE Trans. NanoBiosci."},{"key":"57_CR7","doi-asserted-by":"publisher","first-page":"489","DOI":"10.6028\/jres.084.024","volume":"84","author":"FT Leighton","year":"1979","unstructured":"Leighton, F.T.: A graph coloring algorithm for large scheduling problems. J. Res. National Bureau Stan. 84, 489\u2013505 (1979)","journal-title":"J. Res. National Bureau Stan."},{"key":"57_CR8","doi-asserted-by":"publisher","first-page":"251","DOI":"10.1145\/359094.359101","volume":"22","author":"D Brlaz","year":"1979","unstructured":"Brlaz, D.: New methods to color vertices of a graph. Commun. ACM 22, 251\u2013256 (1979)","journal-title":"Commun. ACM"},{"issue":"1","key":"57_CR9","doi-asserted-by":"publisher","first-page":"38","DOI":"10.1109\/TNB.2014.2367506","volume":"14","author":"T Song","year":"2015","unstructured":"Song, T., Pan, L.: Spiking neural P systems with rules on synapses working in maximum spikes consumption strategy. IEEE Trans. NanoBiosci. 14(1), 38\u201344 (2015)","journal-title":"IEEE Trans. NanoBiosci."},{"issue":"3","key":"57_CR10","doi-asserted-by":"publisher","first-page":"510","DOI":"10.1007\/s10489-013-0429-5","volume":"39","author":"M Mouhoub","year":"2013","unstructured":"Mouhoub, M.: A hierarchical parallel genetic approach for the graph coloring problem. Appl. Intell. 39(3), 510\u2013528 (2013)","journal-title":"Appl. Intell."},{"issue":"16","key":"57_CR11","first-page":"232","volume":"11","author":"B Hong","year":"1999","unstructured":"Hong, B.: Generic algorithm of color planar graph. J. Guizhou Univ. (Nat Seil) 11(16), 232\u2013297 (1999)","journal-title":"J. Guizhou Univ. (Nat Seil)"},{"issue":"26","key":"57_CR12","first-page":"79","volume":"9","author":"XH Wang","year":"2005","unstructured":"Wang, X.H., Zhao, S.M.: Ant algorithms for solving graph coloring. J. Inner Mongolia Agric. Univ. 9(26), 79\u201382 (2005)","journal-title":"J. Inner Mongolia Agric. Univ."},{"key":"57_CR13","first-page":"20","volume":"1","author":"E Salari","year":"2005","unstructured":"Salari, E., Eshghi, K.: An ACO algorithm for graph coloring problem. IEEE Serv. Center 1, 20\u201321 (2005)","journal-title":"IEEE Serv. Center"},{"key":"57_CR14","doi-asserted-by":"publisher","first-page":"345","DOI":"10.1007\/BF02239976","volume":"39","author":"A Hertz","year":"1987","unstructured":"Hertz, A., Werra, D.: Using tabu search techniques for graph coloring. Computing 39, 345\u2013351 (1987)","journal-title":"Computing"},{"key":"57_CR15","doi-asserted-by":"publisher","first-page":"197","DOI":"10.1016\/j.ins.2012.07.023","volume":"219","author":"T Song","year":"2013","unstructured":"Song, T., Pan, L., P\u0103un, G.: Asynchronous spiking neural P systems with local synchronization. Inf. Sci. 219, 197\u2013207 (2013)","journal-title":"Inf. Sci."},{"issue":"4","key":"57_CR16","doi-asserted-by":"publisher","first-page":"352","DOI":"10.1109\/TNB.2012.2208122","volume":"11","author":"T Song","year":"2012","unstructured":"Song, T., Pan, L., Wang, J., et al.: Normal forms of spiking neural P systems with anti-spikes. IEEE Trans. NanoBiosci. 11(4), 352\u2013359 (2012)","journal-title":"IEEE Trans. NanoBiosci."},{"key":"57_CR17","first-page":"92","volume":"5","author":"XH Wang","year":"2002","unstructured":"Wang, X.H., Wang, Z.O., Qiao, Q.L.: Artificial neural network with transient chaos for four-coloring map problems and k-colorability problems. Syst. Eng. Theory Pract. 5, 92\u201396 (2002)","journal-title":"Syst. Eng. Theory Pract."},{"issue":"4","key":"57_CR18","doi-asserted-by":"publisher","first-page":"290","DOI":"10.1504\/IJBIC.2014.065012","volume":"6","author":"P Kumar","year":"2014","unstructured":"Kumar, P., Singh, A.K., Srivastava, A.K.: A novel optimal capacitor placement algorithm using Nelder-Mead PSO. Int. J. Bio-Inspired Comput. 6(4), 290\u2013302 (2014)","journal-title":"Int. J. Bio-Inspired Comput."},{"issue":"4","key":"57_CR19","doi-asserted-by":"publisher","first-page":"424","DOI":"10.1504\/IJBIC.2014.066965","volume":"6","author":"G Ram","year":"2014","unstructured":"Ram, G., Mandal, D., Kar, R., Ghoshal, S.P.: Optimal design of non-uniform circular antenna arrays using PSO with wavelet mutation. Int. J. Bio-Inspired Comput. 6(4), 424\u2013433 (2014)","journal-title":"Int. J. Bio-Inspired Comput."},{"key":"57_CR20","doi-asserted-by":"publisher","unstructured":"Zhang, X., Tian, Y., Jin, Y.: A knee point driven evolutionary algorithm for many-objective optimization. IEEE Trans. Evol. Comput. (2014). doi:\n                  10.1109\/TEVC.2014.2378512","DOI":"10.1109\/TEVC.2014.2378512"},{"issue":"2","key":"57_CR21","doi-asserted-by":"publisher","first-page":"201","DOI":"10.1109\/TEVC.2014.2308305","volume":"19","author":"X Zhang","year":"2015","unstructured":"Zhang, X., Tian, Y., Cheng, R., Jin, Y.: An efficient approach to non-dominated sorting for evolutionary multi-objective optimization. IEEE Trans. Evol. Comput. 19(2), 201\u2013213 (2015)","journal-title":"IEEE Trans. Evol. Comput."},{"issue":"4","key":"57_CR22","doi-asserted-by":"publisher","first-page":"465","DOI":"10.1109\/TNB.2015.2402311","volume":"14","author":"T Song","year":"2015","unstructured":"Song, T., Pan, L.: Spiking neural P systems with rules on synapses working in maximum spiking strategy. IEEE Trans. NanoBiosci. 14(4), 465\u2013477 (2015)","journal-title":"IEEE Trans. NanoBiosci."},{"key":"57_CR23","doi-asserted-by":"publisher","unstructured":"Zhang, X., Pan, L., Paun, A.: On the universality of axon P systems. IEEE Trans. Neural Netw. Learn. Syst. (2015). doi:\n                  10.1109\/TNNLS.2015.2396940","DOI":"10.1109\/TNNLS.2015.2396940"}],"container-title":["Communications in Computer and Information Science","Bio-Inspired Computing -- Theories and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-662-49014-3_57","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,31]],"date-time":"2019-05-31T22:57:37Z","timestamp":1559343457000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-662-49014-3_57"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783662490136","9783662490143"],"references-count":23,"URL":"https:\/\/doi.org\/10.1007\/978-3-662-49014-3_57","relation":{},"ISSN":["1865-0929","1865-0937"],"issn-type":[{"value":"1865-0929","type":"print"},{"value":"1865-0937","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015]]},"assertion":[{"value":"24 December 2015","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}