{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,5]],"date-time":"2025-05-05T06:10:02Z","timestamp":1746425402060,"version":"3.40.4"},"publisher-location":"Berlin, Heidelberg","reference-count":45,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783662454824"},{"type":"electronic","value":"9783662454831"}],"license":[{"start":{"date-parts":[[2014,1,1]],"date-time":"2014-01-01T00:00:00Z","timestamp":1388534400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014]]},"DOI":"10.1007\/978-3-662-45483-1_14","type":"book-chapter","created":{"date-parts":[[2014,10,17]],"date-time":"2014-10-17T06:05:03Z","timestamp":1413525903000},"page":"191-205","source":"Crossref","is-referenced-by-count":3,"title":["A Parallel Discrete Firefly Algorithm on GPU for Permutation Combinatorial Optimization Problems"],"prefix":"10.1007","author":[{"given":"Pablo","family":"Vidal","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ana Carolina","family":"Olivera","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"doi-asserted-by":"crossref","unstructured":"Applegate, D., Bixby, B., Chv\u00e1tal, V., Cook, B.: The Traveling Salesman Problem: A Computational Study. Princeton University Press (2007)","key":"14_CR1","DOI":"10.1515\/9781400841103"},{"issue":"8","key":"14_CR2","doi-asserted-by":"publisher","first-page":"3712","DOI":"10.1016\/j.eswa.2013.11.040","volume":"41","author":"A. Baykasoglu","year":"2014","unstructured":"Baykasoglu, A., Ozsoydan, F.B.: An improved firefly algorithm for solving dynamic multidimensional knapsack problems. Expert Syst. Appl.\u00a041(8), 3712\u20133725 (2014)","journal-title":"Expert Syst. Appl."},{"issue":"1","key":"14_CR3","doi-asserted-by":"publisher","first-page":"77","DOI":"10.1016\/j.ins.2010.11.017","volume":"182","author":"I. Bojic","year":"2012","unstructured":"Bojic, I., Podobnik, V., Ljubi, I., Jezic, G., Kusek, M.: A self-optimizing mobile network: Auto-tuning the network with firefly-synchronized agents. Information Sciences\u00a0182(1), 77\u201392 (2012)","journal-title":"Information Sciences"},{"issue":"6","key":"14_CR4","doi-asserted-by":"publisher","first-page":"713","DOI":"10.1016\/j.jpdc.2013.01.017","volume":"73","author":"A. Cano","year":"2013","unstructured":"Cano, A., Olmo, J.L., Ventura, S.: Parallel multi-objective ant programming for classification using GPUs. J. Parallel Distr. Com.\u00a073(6), 713\u2013728 (2013)","journal-title":"J. Parallel Distr. Com."},{"issue":"1","key":"14_CR5","doi-asserted-by":"publisher","first-page":"921","DOI":"10.1016\/j.ijepes.2012.06.004","volume":"43","author":"K. Chandrasekaran","year":"2012","unstructured":"Chandrasekaran, K., Simon, S.P.: Network and reliability constrained unit commitment problem using binary real coded firefly algorithm. International Journal of Electrical Power & Energy Systems\u00a043(1), 921\u2013932 (2012)","journal-title":"International Journal of Electrical Power & Energy Systems"},{"doi-asserted-by":"crossref","unstructured":"Del\u00e9vacq, A., Delisle, P., Gravel, M., Krajecki, M.: Parallel Ant Colony Optimization on Graphics Processing Units. Journal of Parallel and Distributed Computing\u00a073(1), 52\u201361 (2013), metaheuristics on GPUs","key":"14_CR6","DOI":"10.1016\/j.jpdc.2012.01.003"},{"unstructured":"Donald, D. (ed.): Traveling Salesman Problem, Theory and Applications (2011)","key":"14_CR7"},{"key":"14_CR8","doi-asserted-by":"publisher","first-page":"305","DOI":"10.1016\/j.ijepes.2014.03.062","volume":"61","author":"M. Farhoodnea","year":"2014","unstructured":"Farhoodnea, M., Mohamed, A., Shareef, H., Zayandehroodi, H.: Optimum placement of active power conditioners by a dynamic discrete firefly algorithm to mitigate the negative power quality effects of renewable energy-based generators. International Journal of Electrical Power & Energy Systems\u00a061, 305\u2013317 (2014)","journal-title":"International Journal of Electrical Power & Energy Systems"},{"doi-asserted-by":"crossref","unstructured":"Fister, I.: Jr., I.F., Yang, X.S., Brest, J.: A comprehensive review of firefly algorithms. CoRR abs\/1312.6609 (2013)","key":"14_CR9","DOI":"10.1016\/j.swevo.2013.06.001"},{"issue":"1","key":"14_CR10","doi-asserted-by":"publisher","first-page":"89","DOI":"10.1016\/j.cnsns.2012.06.009","volume":"18","author":"A. Gandomi","year":"2013","unstructured":"Gandomi, A., Yang, X.S., Talatahari, S., Alavi, A.: Firefly algorithm with chaos. Comm Nonlinear Sci Numer Simulat\u00a018(1), 89\u201398 (2013)","journal-title":"Comm Nonlinear Sci Numer Simulat"},{"issue":"6","key":"14_CR11","doi-asserted-by":"publisher","first-page":"823","DOI":"10.1109\/TEVC.2013.2260755","volume":"17","author":"J.M. Garc\u00eda-Nieto","year":"2013","unstructured":"Garc\u00eda-Nieto, J.M., Olivera, A.C., Alba, E.: Optimal cycle program of traffic lights with particle swarm optimization. IEEE Transactions On Evolutionary Computation\u00a017(6), 823\u2013839 (2013)","journal-title":"IEEE Transactions On Evolutionary Computation"},{"doi-asserted-by":"crossref","unstructured":"Guerrero, G., Cecilia, J., Llanes, A., Garc\u00eda, J., Amos, M., Ujald\u00f3n, M.: Comparative evaluation of platforms for parallel ant colony optimization. The Journal of Supercomputing, 1\u201312 (2014)","key":"14_CR12","DOI":"10.1007\/s11227-014-1154-5"},{"unstructured":"Husselmann, A., Hawick, K.: Parallel parametric optimisation with firefly algorithms on graphical processing units. In: Hamid (ed.) 2012 World Congress in Computer Science, Computer Engineering, and Applied Computing (2012)","key":"14_CR13"},{"key":"14_CR14","doi-asserted-by":"publisher","first-page":"295","DOI":"10.1016\/B978-0-12-405163-8.00013-2","volume-title":"Swarm Intelligence and Bio-Inspired Computation","author":"G.K. Jati","year":"2013","unstructured":"Jati, G.K., Manurung, R.: Suyanto: Discrete firefly algorithm for traveling salesman problem: A new movement scheme. In: Yang, X.S., Cui, Z., Xiao, R., Gandomi, A.H., Karamanoglu, M. (eds.) Swarm Intelligence and Bio-Inspired Computation, pp. 295\u2013312. Elsevier, Oxford (2013)"},{"key":"14_CR15","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"393","DOI":"10.1007\/978-3-642-23857-4_38","volume-title":"Adaptive and Intelligent Systems","author":"G.K. Jati","year":"2011","unstructured":"Jati, G.K., Suyanto: Evolutionary discrete firefly algorithm for travelling salesman problem. In: Bouchachia, A. (ed.) ICAIS 2011. LNCS, vol.\u00a06943, pp. 393\u2013403. Springer, Heidelberg (2011)"},{"doi-asserted-by":"crossref","unstructured":"Johar, F., Azmin, F., Suaidi, M., Shibghatullah, A., Ahmad, B., Salleh, S., Aziz, M., Md Shukor, M.: A review of genetic algorithms and parallel genetic algorithms on Graphics Processing Unit (GPU). In: 2013 IEEE International Conference on Control System, Computing and Engineering (ICCSCE), pp. 264\u2013269 (November 2013)","key":"14_CR16","DOI":"10.1109\/ICCSCE.2013.6719971"},{"unstructured":"Jones, N.C., Preface, P.A.P.: An Introduction to Bioinformatics Algorithms. Massachusetts Institute of Technology (2004)","key":"14_CR17"},{"key":"14_CR18","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"351","DOI":"10.1007\/BFb0046652","volume-title":"High-Performance Computing and Networking","author":"J. Kallrath","year":"1995","unstructured":"Kallrath, J., Schreieck, A.: Discrete optimisation and real-world problems. In: Hertzberger, B., Serazzi, G. (eds.) HPCN-Europe 1995. LNCS, vol.\u00a0919, pp. 351\u2013359. Springer, Heidelberg (1995)"},{"issue":"13","key":"14_CR19","doi-asserted-by":"publisher","first-page":"6047","DOI":"10.1016\/j.eswa.2014.03.053","volume":"41","author":"A. Kavousi-Fard","year":"2014","unstructured":"Kavousi-Fard, A., Samet, H., Marzbani, F.: A new hybrid modified firefly algorithm and support vector regression model for accurate short term load forecasting. Expert Systems with Applications\u00a041(13), 6047\u20136056 (2014)","journal-title":"Expert Systems with Applications"},{"issue":"3","key":"14_CR20","doi-asserted-by":"publisher","first-page":"451","DOI":"10.1007\/s10586-012-0210-2","volume":"16","author":"Y. Kessaci","year":"2013","unstructured":"Kessaci, Y., Melab, N., Talbi, E.G.: A pareto-based metaheuristic for scheduling HPC applications on a geographically distributed cloud federation. Cluster Computing\u00a016(3), 451\u2013468 (2013)","journal-title":"Cluster Computing"},{"issue":"0","key":"14_CR21","doi-asserted-by":"publisher","first-page":"180","DOI":"10.1016\/j.asoc.2014.02.026","volume":"21","author":"T. Liao","year":"2014","unstructured":"Liao, T., Chang, P., Kuo, R., Liao, C.J.: A comparison of five hybrid metaheuristic algorithms for unrelated parallel-machine scheduling and inbound trucks sequencing in multi-door cross docking systems. Appl Soft Comput\u00a021(0), 180\u2013193 (2014)","journal-title":"Appl Soft Comput"},{"doi-asserted-by":"crossref","unstructured":"Luo, G.H., Huang, S.K., Chang, Y.S., Yuan, S.M.: A parallel bees algorithm implementation on {GPU}. Journal of Systems Architecture\u00a060(3), 271\u2013279 (2014), real-Time Embedded Software for Multi-Core Platforms","key":"14_CR22","DOI":"10.1016\/j.sysarc.2013.09.007"},{"key":"14_CR23","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"155","DOI":"10.1007\/978-3-642-20364-0_14","volume-title":"Evolutionary Computation in Combinatorial Optimization","author":"T. Luong Van","year":"2011","unstructured":"Van Luong, T., Melab, N., Talbi, E.-G.: GPU-based approaches for multiobjective local search algorithms. A case study: The flowshop scheduling problem. In: Merz, P., Hao, J.-K. (eds.) EvoCOP 2011. LNCS, vol.\u00a06622, pp. 155\u2013166. Springer, Heidelberg (2011)"},{"issue":"1","key":"14_CR24","doi-asserted-by":"publisher","first-page":"131","DOI":"10.1007\/s10586-011-0179-2","volume":"16","author":"W. Ma","year":"2013","unstructured":"Ma, W., Krishnamoorthy, S., Villa, O., Kowalski, K., Agrawal, G.: Optimizing tensor contraction expressions for hybrid cpu-gpu execution. Cluster Computing\u00a016(1), 131\u2013155 (2013)","journal-title":"Cluster Computing"},{"issue":"1","key":"14_CR25","first-page":"56","volume":"4","author":"B. Maher","year":"2014","unstructured":"Maher, B., et al.: A firefly-inspired method for protein structure prediction in lattice models. Biomhc.\u00a04(1), 56\u201375 (2014)","journal-title":"Biomhc."},{"issue":"6","key":"14_CR26","doi-asserted-by":"publisher","first-page":"384","DOI":"10.1504\/IJBIC.2013.058912","volume":"5","author":"G.M. Mall\u00e9n-Fullerton","year":"2013","unstructured":"Mall\u00e9n-Fullerton, G.M., Hughes, J.A., Houghten, S., Fern\u00e1ndez-Anaya, G.: Benchmark datasets for the DNA fragment assembly problem. International Journal of Bio-Inspired Computation\u00a05(6), 384\u2013394 (2013)","journal-title":"International Journal of Bio-Inspired Computation"},{"issue":"2","key":"14_CR27","doi-asserted-by":"publisher","first-page":"205","DOI":"10.1007\/s10586-013-0313-4","volume":"17","author":"M. Mezmaz","year":"2014","unstructured":"Mezmaz, M., Mehdi, M., Bouvry, P., Melab, N., Talbi, E.G., Tuyttens, D.: Solving the three dimensional quadratic assignment problem on a computational grid. Cluster Computing\u00a017(2), 205\u2013217 (2014)","journal-title":"Cluster Computing"},{"doi-asserted-by":"crossref","unstructured":"Minetti, G., Alba, E.: Metaheuristic assemblers of DNA strands: Noiseless and noisy cases. In: Proceedings of the IEEE Congress on Evolutionary Computation, CEC 2010, Barcelona, Spain, July 18-23, pp. 1\u20138 (2010)","key":"14_CR28","DOI":"10.1109\/CEC.2010.5586524"},{"key":"14_CR29","series-title":"Natural Computing Series","doi-asserted-by":"publisher","first-page":"9","DOI":"10.1007\/978-3-642-16544-3_2","volume-title":"Bioinspired Computation in Combinatorial Optimization","author":"F. Neumann","year":"2010","unstructured":"Neumann, F., Witt, C., Neumann, F., Witt, C.: Combinatorial optimization and computational complexity. In: Bioinspired Computation in Combinatorial Optimization. Natural Computing Series, pp. 9\u201319. Springer, Heidelberg (2010)"},{"unstructured":"NVIDIA Corporation: NVIDIA CUDA C Programming Guide (June 2011)","key":"14_CR30"},{"issue":"1-2","key":"14_CR31","doi-asserted-by":"publisher","first-page":"11","DOI":"10.1007\/BF00993377","volume":"21","author":"R. Parsons","year":"1995","unstructured":"Parsons, R., Forrest, S., Burks, C.: Genetic algorithms, operators, and DNA fragment assembly. Machine Learning\u00a021(1-2), 11\u201333 (1995)","journal-title":"Machine Learning"},{"issue":"1","key":"14_CR32","doi-asserted-by":"publisher","first-page":"31","DOI":"10.4018\/ijncr.2014010103","volume":"4","author":"L. Paula de","year":"2014","unstructured":"de Paula, L., et al.: Parallelization of a modified firefly algorithm using GPU for variable selection in a multivariate calibration problem. International Journal of Natural Computing Research (IJNCR)\u00a04(1), 31\u201342 (2014)","journal-title":"International Journal of Natural Computing Research (IJNCR)"},{"key":"14_CR33","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"403","DOI":"10.1007\/978-3-642-14390-8_42","volume-title":"Parallel Processing and Applied Mathematics","author":"H. Peters","year":"2010","unstructured":"Peters, H., Schulz-Hildebrandt, O., Luttenberger, N.: Fast in-place sorting with CUDA based on bitonic sort. In: Wyrzykowski, R., Dongarra, J., Karczewski, K., Wasniewski, J. (eds.) PPAM 2009, Part I. LNCS, vol.\u00a06067, pp. 403\u2013410. Springer, Heidelberg (2010)"},{"key":"14_CR34","doi-asserted-by":"publisher","first-page":"193","DOI":"10.1016\/S0065-2458(03)60006-9","volume":"60","author":"M. Pop","year":"2004","unstructured":"Pop, M.: Shotgun sequence assembly. Advances in Computers\u00a060, 193\u2013248 (2004)","journal-title":"Advances in Computers"},{"key":"14_CR35","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/2427023.2427029","volume":"12","author":"M. Saito","year":"2013","unstructured":"Saito, M., Matsumoto, M.: Variants of mersenne twister suitable for graphic processors. ACM Trans. Math. Softw.\u00a012, 1\u201312 (2013)","journal-title":"ACM Trans. Math. Softw."},{"issue":"1","key":"14_CR36","doi-asserted-by":"publisher","first-page":"78","DOI":"10.1016\/j.jmsy.2012.06.004","volume":"32","author":"M.K. Sayadi","year":"2013","unstructured":"Sayadi, M.K., Hafezalkotob, A., Naini, S.G.J.: Firefly-inspired algorithm for discrete optimization problems: An application to manufacturing cell formation. Journal of Manufacturing Systems\u00a032(1), 78\u201384 (2013)","journal-title":"Journal of Manufacturing Systems"},{"unstructured":"Stojanovic, N.: The human genome project: software challenges and future directions. In: 2005 ACS \/ IEEE International Conference on Computer Systems and Applications (AICCSA 2005), Cairo, Egypt, January 3-6, p. 128. IEEE Computer Society (2005)","key":"14_CR37"},{"doi-asserted-by":"crossref","unstructured":"Talbi, E.G.: Metaheuristics: From Design to Implementation. Wiley (2009)","key":"14_CR38","DOI":"10.1002\/9780470496916"},{"issue":"1","key":"14_CR39","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.jpdc.2012.09.014","volume":"73","author":"E.G. Talbi","year":"2013","unstructured":"Talbi, E.G., Hasle, G.: Metaheuristics on GPUs. J. Parallel Distrib. Comput.\u00a073(1), 1\u20133 (2013)","journal-title":"J. Parallel Distrib. Comput."},{"key":"14_CR40","series-title":"SCI","doi-asserted-by":"publisher","first-page":"223","DOI":"10.1007\/978-3-642-12538-6_19","volume-title":"Nature Inspired Cooperative Strategies for Optimization (NICSO 2010)","author":"P. Vidal","year":"2010","unstructured":"Vidal, P., Alba, E.: Cellular genetic algorithm on graphic processing units. In: Gonz\u00e1lez, J.R., Pelta, D.A., Cruz, C., Terrazas, G., Krasnogor, N. (eds.) NICSO 2010. SCI, vol.\u00a0284, pp. 223\u2013232. Springer, Heidelberg (2010)"},{"issue":"1","key":"14_CR41","doi-asserted-by":"publisher","first-page":"125","DOI":"10.1007\/s00500-013-1041-7","volume":"18","author":"P. Vidal","year":"2014","unstructured":"Vidal, P., Luna, F., Alba, E.: Systolic neighborhood search on graphics processing units. Soft Computing\u00a018(1), 125\u2013142 (2014)","journal-title":"Soft Computing"},{"unstructured":"Yang, X.S.: Nature-Inspired Metaheuristic Algorithms. Luniver Press (2008)","key":"14_CR42"},{"issue":"2","key":"14_CR43","doi-asserted-by":"publisher","first-page":"78","DOI":"10.1504\/IJBIC.2010.032124","volume":"2","author":"X.S. Yang","year":"2010","unstructured":"Yang, X.S.: Firefly algorithm, stochastic test functions and design optimisation. Int. J. Bio-Inspired Comput.\u00a02(2), 78\u201384 (2010)","journal-title":"Int. J. Bio-Inspired Comput."},{"key":"14_CR44","doi-asserted-by":"publisher","first-page":"36","DOI":"10.1504\/IJSI.2013.055801","volume":"1","author":"X.S. Yang","year":"2013","unstructured":"Yang, X.S., He, X.: Firefly algorithm: Recent advances and applications. Int. J. Swarm Intelligence\u00a01, 36\u201350 (2013)","journal-title":"Int. J. Swarm Intelligence"},{"issue":"3","key":"14_CR45","doi-asserted-by":"publisher","first-page":"1180","DOI":"10.1016\/j.asoc.2011.09.017","volume":"12","author":"X.S. Yang","year":"2012","unstructured":"Yang, X.S., Hosseini, S.S.S., Gandomi, A.H.: Firefly algorithm for solving non-convex economic dispatch problems with valve loading effect. Appl. Soft Comput.\u00a012(3), 1180\u20131186 (2012)","journal-title":"Appl. Soft Comput."}],"container-title":["Communications in Computer and Information Science","High Performance Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-662-45483-1_14","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,5]],"date-time":"2025-05-05T05:41:56Z","timestamp":1746423716000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-662-45483-1_14"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014]]},"ISBN":["9783662454824","9783662454831"],"references-count":45,"URL":"https:\/\/doi.org\/10.1007\/978-3-662-45483-1_14","relation":{},"ISSN":["1865-0929","1865-0937"],"issn-type":[{"type":"print","value":"1865-0929"},{"type":"electronic","value":"1865-0937"}],"subject":[],"published":{"date-parts":[[2014]]}}}