{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,9]],"date-time":"2026-06-09T20:21:31Z","timestamp":1781036491637,"version":"3.54.1"},"publisher-location":"Cham","reference-count":34,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783030054809","type":"print"},{"value":"9783030054816","type":"electronic"}],"license":[{"start":{"date-parts":[[2018,11,30]],"date-time":"2018-11-30T00:00:00Z","timestamp":1543536000000},"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":[],"published-print":{"date-parts":[[2019]]},"DOI":"10.1007\/978-3-030-05481-6_8","type":"book-chapter","created":{"date-parts":[[2018,11,29]],"date-time":"2018-11-29T08:06:12Z","timestamp":1543478772000},"page":"106-118","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":23,"title":["A Chaotic Binary Salp Swarm Algorithm for Solving the Graph Coloring Problem"],"prefix":"10.1007","author":[{"given":"Yassine","family":"Meraihi","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Amar","family":"Ramdane-Cherif","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Mohammed","family":"Mahseur","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Dalila","family":"Achelia","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2018,11,30]]},"reference":[{"issue":"2","key":"8_CR1","doi-asserted-by":"publisher","first-page":"151","DOI":"10.1016\/0377-2217(85)90167-5","volume":"19","author":"D de Werra","year":"1985","unstructured":"de Werra, D.: An introduction to timetabling. Eur. J. Oper. Res. 19(2), 151\u2013162 (1985)","journal-title":"Eur. J. Oper. Res."},{"issue":"1","key":"8_CR2","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. Comput. Oper. Res. 13(1), 27\u201332 (1986)","journal-title":"Comput. Oper. Res."},{"issue":"4","key":"8_CR3","doi-asserted-by":"publisher","first-page":"426","DOI":"10.1057\/palgrave.jors.2601830","volume":"56","author":"KA Dowsland","year":"2005","unstructured":"Dowsland, K.A., Thompson, J.M.: Ant colony optimization for the examination scheduling problem. J. Oper. Res. Soc. 56(4), 426\u2013438 (2005)","journal-title":"J. Oper. Res. Soc."},{"issue":"1","key":"8_CR4","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1016\/0096-0551(81)90048-5","volume":"6","author":"GJ Chaitin","year":"1981","unstructured":"Chaitin, G.J., Auslander, M.A., Chandra, A.K., Cocke, J., Hopkins, M.E., Markstein, P.W.: Register allocation via coloring. Comput. Lang. 6(1), 47\u201357 (1981)","journal-title":"Comput. Lang."},{"issue":"2\u20133","key":"8_CR5","doi-asserted-by":"publisher","first-page":"191","DOI":"10.1016\/S0166-218X(99)00105-5","volume":"93","author":"D de Werra","year":"1999","unstructured":"de Werra, D., Eisenbeis, C., Lelait, S., Marmol, B.: On a graph-theoretical model for cyclic register allocation. Discret. Appl. Math. 93(2\u20133), 191\u2013203 (1999)","journal-title":"Discret. Appl. Math."},{"issue":"1","key":"8_CR6","doi-asserted-by":"publisher","first-page":"8","DOI":"10.1109\/T-VT.1986.24063","volume":"35","author":"A Gamst","year":"1986","unstructured":"Gamst, A.: Some lower bounds for a class of frequency assignment problems. IEEE Trans. Veh. Technol. 35(1), 8\u201314 (1986)","journal-title":"IEEE Trans. Veh. Technol."},{"issue":"1","key":"8_CR7","doi-asserted-by":"publisher","first-page":"76","DOI":"10.1016\/S0377-2217(98)80006-4","volume":"107","author":"DH Smith","year":"1998","unstructured":"Smith, D.H., Hurley, S., Thiel, S.U.: Improving heuristics for the frequency assignment problem. Eur. J. Oper. Res. 107(1), 76\u201386 (1998)","journal-title":"Eur. J. Oper. Res."},{"issue":"12","key":"8_CR8","doi-asserted-by":"publisher","first-page":"1794","DOI":"10.1109\/26.120165","volume":"39","author":"TK Woo","year":"1991","unstructured":"Woo, T.K., Su, S.Y., Newman-Wolfe, R.: Resource allocation in a dynamically partitionable bus network using a graph coloring algorithm. IEEE Trans. Commun. 39(12), 1794\u20131801 (1991)","journal-title":"IEEE Trans. Commun."},{"key":"8_CR9","unstructured":"Garey, M.R., Johnson, D.S.: Computers and intractability: a guide to the theory of npcompleteness (series of books in the mathematical sciences). Comput. Intractability 340 (1979)"},{"issue":"6","key":"8_CR10","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. Natl. Bur. Stand. 84(6), 489\u2013506 (1979)","journal-title":"J. Res. Natl. Bur. Stand."},{"issue":"4","key":"8_CR11","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 the vertices of a graph. Commun. ACM 22(4), 251\u2013256 (1979)","journal-title":"Commun. ACM"},{"issue":"4","key":"8_CR12","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 39(4), 345\u2013351 (1987)","journal-title":"Computing"},{"issue":"3","key":"8_CR13","doi-asserted-by":"publisher","first-page":"510","DOI":"10.1007\/s10489-013-0429-5","volume":"39","author":"R Abbasian","year":"2013","unstructured":"Abbasian, R., Mouhoub, M.: A hierarchical parallel genetic approach for the graph coloring problem. Appl. Intell. 39(3), 510\u2013528 (2013)","journal-title":"Appl. Intell."},{"issue":"3","key":"8_CR14","doi-asserted-by":"publisher","first-page":"42","DOI":"10.4018\/ijaec.2014070103","volume":"5","author":"H Djelloul","year":"2014","unstructured":"Djelloul, H., Layeb, A., Chikhi, S.: A binary cuckoo search algorithm for graph coloring problem. Int. J. Appl. Evol. Comput. (IJAEC) 5(3), 42\u201356 (2014)","journal-title":"Int. J. Appl. Evol. Comput. (IJAEC)"},{"key":"8_CR15","doi-asserted-by":"publisher","first-page":"48","DOI":"10.1016\/j.asoc.2015.04.020","volume":"33","author":"S Mahmoudi","year":"2015","unstructured":"Mahmoudi, S., Lotfi, S.: Modified cuckoo optimization algorithm (MCOA) to solve graph coloring problem. Appl. Soft Comput. 33, 48\u201364 (2015)","journal-title":"Appl. Soft Comput."},{"issue":"1","key":"8_CR16","first-page":"41","volume":"6","author":"M Faraji","year":"2011","unstructured":"Faraji, M., Javadi, H.H.S.: Proposing a new algorithm based on bees behavior for solving graph coloring. Int. J. Contemp. Math. Sci. 6(1), 41\u201349 (2011)","journal-title":"Int. J. Contemp. Math. Sci."},{"key":"8_CR17","doi-asserted-by":"crossref","unstructured":"Djelloul, H., Sabba, S., Chikhi, S.: Binary bat algorithm for graph coloring problem. In: 2014 Second World Conference on Complex Systems (WCCS), pp. 481\u2013486. IEEE (2014)","DOI":"10.1109\/ICoCS.2014.7060988"},{"key":"8_CR18","doi-asserted-by":"crossref","unstructured":"L\u00fc Z., Hao, J.K.: A memetic algorithm for graph coloring. Eur. J. Oper. Res. 203(1), 241\u2013250 (2010)","DOI":"10.1016\/j.ejor.2009.07.016"},{"issue":"3","key":"8_CR19","doi-asserted-by":"publisher","first-page":"1192","DOI":"10.1016\/j.ejor.2008.03.050","volume":"197","author":"BB Mabrouk","year":"2009","unstructured":"Mabrouk, B.B., Hasni, H., Mahjoub, Z.: On a parallel genetictabu search based algorithm for solving the graph colouring problem. Eur. J. Oper. Res. 197(3), 1192\u20131201 (2009)","journal-title":"Eur. J. Oper. Res."},{"issue":"1","key":"8_CR20","doi-asserted-by":"crossref","first-page":"114","DOI":"10.1016\/j.jksues.2013.04.001","volume":"27","author":"SM Douiri","year":"2015","unstructured":"Douiri, S.M., Elbernoussi, S.: Solving the graph coloring problem via hybrid genetic algorithms. J. King Saud Univ. Eng. Sci. 27(1), 114\u2013118 (2015)","journal-title":"J. King Saud Univ. Eng. Sci."},{"key":"8_CR21","doi-asserted-by":"publisher","first-page":"55","DOI":"10.1016\/j.cam.2015.04.030","volume":"293","author":"S Fidanova","year":"2016","unstructured":"Fidanova, S., Pop, P.: An improved hybrid ant-local search algorithm for the partition graph coloring problem. J. Comput. Appl. Math. 293, 55\u201361 (2016)","journal-title":"J. Comput. Appl. Math."},{"key":"8_CR22","doi-asserted-by":"publisher","first-page":"43","DOI":"10.1016\/j.knosys.2018.05.009","volume":"154","author":"H Faris","year":"2018","unstructured":"Faris, H., Mafarja, M.M., Heidari, A.A., Aljarah, I., AlaM, A.Z., Mirjalili, S., Fujita, H.: An efficient binary Salp Swarm algorithm with crossover scheme for feature selection problems. Knowl. Based Syst. 154, 43\u201367 (2018)","journal-title":"Knowl. Based Syst."},{"key":"8_CR23","doi-asserted-by":"publisher","first-page":"163","DOI":"10.1016\/j.advengsoft.2017.07.002","volume":"114","author":"S Mirjalili","year":"2017","unstructured":"Mirjalili, S., Gandomi, A.H., Mirjalili, S.Z., Saremi, S., Faris, H., Mirjalili, S.M.: Salp Swarm algorithm: a bio-inspired optimizer for engineering design problems. Adv. Eng. Softw. 114, 163\u2013191 (2017)","journal-title":"Adv. Eng. Softw."},{"key":"8_CR24","doi-asserted-by":"crossref","unstructured":"Sayed, G.I., Khoriba, G., Haggag, M.H.: A novel chaotic Salp Swarm algorithm for global optimization and feature selection. Appl. Intell. 1\u201320 (2018)","DOI":"10.1007\/s10489-018-1158-6"},{"key":"8_CR25","doi-asserted-by":"publisher","first-page":"641","DOI":"10.1016\/j.renene.2017.12.051","volume":"119","author":"AA El-Fergany","year":"2018","unstructured":"El-Fergany, A.A.: Extracting optimal parameters of PEM fuel cells using Salp Swarm optimizer. Renew. Energy 119, 641\u2013648 (2018)","journal-title":"Renew. Energy"},{"key":"8_CR26","doi-asserted-by":"crossref","unstructured":"Abusnaina, A.A., Ahmad, S., Jarrar, R., Mafarja, M.: Training neural networks using Salp Swarm algorithm for pattern classification, p. 17. ACM (2018)","DOI":"10.1145\/3231053.3231070"},{"key":"8_CR27","doi-asserted-by":"crossref","unstructured":"Rizk-Allah, R.M., Hassanien, A.E., Elhoseny, M., Gunasekaran, M.: A new binary Salp Swarm algorithm: development and application for optimization tasks. Neural Comput. Appl. 1\u201323 (2018)","DOI":"10.1007\/s00521-018-3613-z"},{"key":"8_CR28","doi-asserted-by":"crossref","unstructured":"Ibrahim, A., Ahmed, A., Hussein, S., Hassanien, A.E.: Fish image segmentation using Salp Swarm algorithm, pp. 42\u201351. Springer, Cham (2018)","DOI":"10.1007\/978-3-319-74690-6_5"},{"issue":"3\u20134","key":"8_CR29","doi-asserted-by":"publisher","first-page":"663","DOI":"10.1007\/s00521-013-1525-5","volume":"25","author":"S Mirjalili","year":"2014","unstructured":"Mirjalili, S., Mirjalili, S.M., Yang, X.S.: Binary bat algorithm. Neural Comput. Appl. 25(3\u20134), 663\u2013681 (2014)","journal-title":"Neural Comput. Appl."},{"key":"8_CR30","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.swevo.2012.09.002","volume":"9","author":"S Mirjalili","year":"2013","unstructured":"Mirjalili, S., Lewis, A.: S-shaped versus V-shaped transfer functions for binary particle swarm optimization. Swarm Evol. Comput. 9, 1\u201314 (2013)","journal-title":"Swarm Evol. Comput."},{"key":"8_CR31","doi-asserted-by":"crossref","unstructured":"Lei, X., Du, M., Xu, J., Tan, Y.: Chaotic fruit fly optimization algorithm. In: International Conference in Swarm Intelligence, pp. 74\u201385. Springer, Cham (2014)","DOI":"10.1007\/978-3-319-11857-4_9"},{"issue":"5","key":"8_CR32","doi-asserted-by":"publisher","first-page":"2557","DOI":"10.1016\/j.chaos.2007.10.049","volume":"40","author":"A Kanso","year":"2009","unstructured":"Kanso, A., Smaoui, N.: Logistic chaotic maps for binary numbers generations. Chaos Solitons Fractals 40(5), 2557\u20132568 (2009)","journal-title":"Chaos Solitons Fractals"},{"key":"8_CR33","doi-asserted-by":"crossref","unstructured":"Tamiru, A.L., Hashim, F.M.: Application of bat algorithm and fuzzy systems to model exergy changes in a gas turbine. In: Artificial Intelligence Evolutionary Computing and Metaheuristics, pp. 685\u2013719. Springer, Heidelberg (2013)","DOI":"10.1007\/978-3-642-29694-9_26"},{"issue":"1","key":"8_CR34","doi-asserted-by":"publisher","first-page":"57","DOI":"10.1007\/s00521-015-2037-2","volume":"28","author":"AA Heidari","year":"2017","unstructured":"Heidari, A.A., Abbaspour, R.A., Jordehi, A.R.: An efficient chaotic water cycle algorithm for optimization tasks. Neural Comput. Appl. 28(1), 57\u201385 (2017)","journal-title":"Neural Comput. Appl."}],"container-title":["Lecture Notes in Networks and Systems","Modelling and Implementation of Complex Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-05481-6_8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,4]],"date-time":"2026-04-04T07:11:47Z","timestamp":1775286707000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-030-05481-6_8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,11,30]]},"ISBN":["9783030054809","9783030054816"],"references-count":34,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-05481-6_8","relation":{},"ISSN":["2367-3370","2367-3389"],"issn-type":[{"value":"2367-3370","type":"print"},{"value":"2367-3389","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,11,30]]},"assertion":[{"value":"30 November 2018","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"MISC","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Symposium on Modelling and Implementation of Complex Systems","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Laghouat","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Algeria","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2018","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"16 December 2018","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"18 December 2018","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"5","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"misc2018","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/misc2018.misc-lab.org\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}