{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,4,10]],"date-time":"2025-04-10T05:12:47Z","timestamp":1744261967161},"publisher-location":"Cham","reference-count":29,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783030256357"},{"type":"electronic","value":"9783030256364"}],"license":[{"start":{"date-parts":[[2019,1,1]],"date-time":"2019-01-01T00:00:00Z","timestamp":1546300800000},"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-25636-4_12","type":"book-chapter","created":{"date-parts":[[2019,7,31]],"date-time":"2019-07-31T20:04:09Z","timestamp":1564603449000},"page":"151-165","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["Optimizing a GPU-Parallelized Ant Colony Metaheuristic by Parameter Tuning"],"prefix":"10.1007","author":[{"given":"Andrey","family":"Borisenko","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sergei","family":"Gorlatch","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2019,7,17]]},"reference":[{"key":"12_CR1","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1155\/2017\/8042436","volume":"2017","author":"E Barbosa","year":"2017","unstructured":"Barbosa, E., Senne, E.: Improving the fine-tuning of metaheuristics: an approach combining design of experiments and racing algorithms. J. Optim. 2017, 1\u20137 (2017). \n                      https:\/\/doi.org\/10.1155\/2017\/8042436","journal-title":"J. Optim."},{"key":"12_CR2","series-title":"Studies in Computational Intelligence","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-00483-4","volume-title":"Tuning Metaheuristics","author":"M Birattari","year":"2009","unstructured":"Birattari, M.: Tuning Metaheuristics. Studies in Computational Intelligence, vol. 197. Springer, Heidelberg (2009). \n                      https:\/\/doi.org\/10.1007\/978-3-642-00483-4"},{"key":"12_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"405","DOI":"10.1007\/978-3-319-62932-2_39","volume-title":"Parallel Computing Technologies","author":"A Borisenko","year":"2017","unstructured":"Borisenko, A., Gorlatch, S.: Parallelizing metaheuristics for optimal design of multiproduct batch plants on GPU. In: Malyshkin, V. (ed.) PaCT 2017. LNCS, vol. 10421, pp. 405\u2013417. Springer, Cham (2017). \n                      https:\/\/doi.org\/10.1007\/978-3-319-62932-2_39"},{"key":"12_CR4","doi-asserted-by":"publisher","unstructured":"Borisenko, A., Gorlatch, S.: Comparing GPU-parallelized metaheuristics to branch-and-bound for batch plants optimization. J. Supercomput. 1\u201313 (2018). \n                      https:\/\/doi.org\/10.1007\/s11227-018-2472-9","DOI":"10.1007\/s11227-018-2472-9"},{"issue":"2","key":"12_CR5","doi-asserted-by":"publisher","first-page":"639","DOI":"10.1007\/s11227-016-1784-x","volume":"73","author":"A Borisenko","year":"2017","unstructured":"Borisenko, A., Haidl, M., Gorlatch, S.: A GPU parallelization ofbranch-and-bound for multiproduct batch plants optimization. J. Supercomput. 73(2), 639\u2013651 (2017). \n                      https:\/\/doi.org\/10.1007\/s11227-016-1784-x","journal-title":"J. Supercomput."},{"key":"12_CR6","doi-asserted-by":"publisher","unstructured":"Burtscher, M., Nasre, R., Pingali, K.: A quantitative study of irregular programs on GPUs. In: 2012 IEEE International Symposium on Workload Characterization (IISWC), pp. 141\u2013151. IEEE, November 2012. \n                      https:\/\/doi.org\/10.1109\/IISWC.2012.6402918\n                      \n                    . \n                      http:\/\/ieeexplore.ieee.org\/document\/6402918\/","DOI":"10.1109\/IISWC.2012.6402918"},{"key":"12_CR7","doi-asserted-by":"publisher","first-page":"150","DOI":"10.1016\/j.asoc.2014.12.002","volume":"28","author":"O Castillo","year":"2015","unstructured":"Castillo, O., Neyoy, H., Soria, J., Melin, P., Valdez, F.: A new approach for dynamic fuzzy logic parameter tuning in ant colony optimization and its application in fuzzy control of a mobile robot. Appl. Soft Comput. 28, 150\u2013159 (2015). \n                      https:\/\/doi.org\/10.1016\/j.asoc.2014.12.002","journal-title":"Appl. Soft Comput."},{"key":"12_CR8","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1155\/2018\/9485478","volume":"2018","author":"CC Chen","year":"2018","unstructured":"Chen, C.C., Liu, Y.T.: Enhanced ant colony optimization with dynamic mutation and ad hoc initialization for improving the design of TSK-type fuzzy system. Comput. Intell. Neurosci. 2018, 1\u201315 (2018). \n                      https:\/\/doi.org\/10.1155\/2018\/9485478","journal-title":"Comput. Intell. Neurosci."},{"issue":"1","key":"12_CR9","doi-asserted-by":"publisher","first-page":"52","DOI":"10.1016\/j.jpdc.2012.01.003","volume":"73","author":"A Del\u00e9vacq","year":"2013","unstructured":"Del\u00e9vacq, A., Delisle, P., Gravel, M., Krajecki, M.: Parallel ant colony optimization on graphics processing units. J. Parallel Distrib. Comput. 73(1), 52\u201361 (2013). \n                      https:\/\/doi.org\/10.1016\/j.jpdc.2012.01.003","journal-title":"J. Parallel Distrib. Comput."},{"key":"12_CR10","doi-asserted-by":"publisher","first-page":"56","DOI":"10.1007\/978-1-4899-7687-1_22","volume-title":"Encyclopedia of Machine Learning and Data Mining","author":"Marco Dorigo","year":"2017","unstructured":"Dorigo, M., Birattari, M.: Ant colony optimization. In: Encyclopedia of Machine Learning, pp. 36\u201339. Springer, Heidelberg (2011). \n                      https:\/\/doi.org\/10.1007\/978-1-4899-7687-1_22"},{"key":"12_CR11","doi-asserted-by":"publisher","first-page":"311","DOI":"10.1007\/978-3-319-91086-4_10","volume-title":"Handbook of Metaheuristics","author":"M Dorigo","year":"2018","unstructured":"Dorigo, M., St\u00fctzle, T.: Ant colony optimization: overview and recent advances. In: Gendreau, M., Potvin, J.Y. (eds.) Handbook of Metaheuristics, vol. 272, pp. 311\u2013351. Springer, Cham (2018). \n                      https:\/\/doi.org\/10.1007\/978-3-319-91086-4_10"},{"issue":"6","key":"12_CR12","first-page":"497","volume":"2","author":"M Fallahi","year":"2014","unstructured":"Fallahi, M., Amiri, S., Yaghini, M.: A parameter tuning methodology for metaheuristics based on design of experiments. Int. J. Eng. Technol. Sci. 2(6), 497\u2013521 (2014)","journal-title":"Int. J. Eng. Technol. Sci."},{"key":"12_CR13","unstructured":"G\u00f3mez-Cabrero, D., Ranasinghe, D.N.: Fine-tuning the ant colony system algorithm through particle swarm optimization. arXiv preprint \n                      arXiv:1803.08353\n                      \n                     (2018)"},{"key":"12_CR14","doi-asserted-by":"publisher","unstructured":"Han, T.D., Abdelrahman, T.S.: Reducing branch divergence in GPU programs. In: Proceedings of the Fourth Workshop on General Purpose Processing on Graphics Processing Units - GPGPU-4, pp. 1\u20133. ACM Press, New York, March 2011. \n                      https:\/\/doi.org\/10.1145\/1964179.1964184","DOI":"10.1145\/1964179.1964184"},{"key":"12_CR15","doi-asserted-by":"publisher","unstructured":"Khan, S., Bilal, M., Sharif, M., Sajid, M., Baig, R.: Solution of n-Queen problem using ACO. In: 2009 IEEE 13th International Multitopic Conference, pp. 1\u20135. IEEE, December 2009. \n                      https:\/\/doi.org\/10.1109\/INMIC.2009.5383157","DOI":"10.1109\/INMIC.2009.5383157"},{"key":"12_CR16","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1155\/2016\/6469721","volume":"2016","author":"Peng Li","year":"2016","unstructured":"Li, P., Zhu, H.: Parameter selection for ant colony algorithm based on bacterial foraging algorithm. Math. Probl. Eng. 1\u201312 (2016). \n                      https:\/\/doi.org\/10.1155\/2016\/6469721\n                      \n                    . \n                      https:\/\/www.hindawi.com\/journals\/mpe\/2016\/6469721\/","journal-title":"Mathematical Problems in Engineering"},{"key":"12_CR17","doi-asserted-by":"publisher","first-page":"484","DOI":"10.1016\/j.asoc.2015.01.068","volume":"30","author":"M Mahi","year":"2015","unstructured":"Mahi, M., Baykan, \u00d6.K., Kodaz, H.: A new hybrid method based on particle swarm optimization, ant colony optimization and 3-opt algorithms for traveling salesman problem. Appl. Soft Comput. 30, 484\u2013490 (2015). \n                      https:\/\/doi.org\/10.1016\/j.asoc.2015.01.068","journal-title":"Appl. Soft Comput."},{"issue":"3","key":"12_CR18","doi-asserted-by":"publisher","first-page":"200","DOI":"10.1061\/(ASCE)0733-9496(2003)129:3(200)","volume":"129","author":"HR Maier","year":"2003","unstructured":"Maier, H.R., et al.: Ant colony optimization for design of water distribution systems. J. Water Resour. Plann. Manag. 129(3), 200\u2013209 (2003)","journal-title":"J. Water Resour. Plann. Manag."},{"key":"12_CR19","unstructured":"NVIDIA Corporation: CUDA C programming guide 10.0, October 2018. \n                      http:\/\/docs.nvidia.com\/cuda\/pdf\/CUDA_C_Programming_Guide.pdf"},{"key":"12_CR20","unstructured":"NVIDIA Corporation: The NVIDIA CUDA random number generation library (cuRAND), December 2018. \n                      https:\/\/developer.nvidia.com\/curand"},{"key":"12_CR21","doi-asserted-by":"crossref","unstructured":"Olivas, F., Valdez, F., Castillo, O.: Dynamic parameter adaptation in ant colony optimization using a fuzzy system for TSP problems. In: IFSA-EUSFLAT, pp. 765\u2013770 (2015)","DOI":"10.2991\/ifsa-eusflat-15.2015.108"},{"key":"12_CR22","unstructured":"Simpson, A., Maier, H., Foong, W., Phang, K., Seah, H., Tan, C.: Selection of parameters for ant colony optimization applied to the optimal design of water distribution systems. In: Proceedings of the International Congress on Modeling and Simulation, Canberra, Australia, pp. 1931\u20131936 (2001)"},{"key":"12_CR23","doi-asserted-by":"publisher","first-page":"012063","DOI":"10.1088\/1742-6596\/973\/1\/012063","volume":"973","author":"ES Skakov","year":"2018","unstructured":"Skakov, E.S., Malysh, V.N.: Parameter meta-optimization of metaheuristics of solving specific NP-hard facility location problem. J. Phys.: Conf. Ser. 973, 012063 (2018). \n                      https:\/\/doi.org\/10.1088\/1742-6596\/973\/1\/012063","journal-title":"J. Phys.: Conf. Ser."},{"key":"12_CR24","doi-asserted-by":"publisher","first-page":"191","DOI":"10.1007\/978-3-642-21434-9_8","volume-title":"Autonomous Search","author":"T St\u00fctzle","year":"2011","unstructured":"St\u00fctzle, T., et al.: Parameter adaptation in ant colony optimization. In: Hamadi, Y., Monfroy, E., Saubion, F. (eds.) Autonomous Search, pp. 191\u2013215. Springer, Heidelberg (2011). \n                      https:\/\/doi.org\/10.1007\/978-3-642-21434-9_8"},{"key":"12_CR25","unstructured":"Trindade, \u00c1.R., Campelo, F.: Tuning metaheuristics by sequential optimization of regression models. arXiv preprint \n                      arXiv:1809.03646\n                      \n                    , pp. 1\u201322, September 2018"},{"key":"12_CR26","volume-title":"Foundations of Constraint Satisfaction: The Classic Text","author":"E Tsang","year":"2014","unstructured":"Tsang, E.: Foundations of Constraint Satisfaction: The Classic Text. BoD-Books on Demand, Norderstedt (2014)"},{"key":"12_CR27","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-06508-3","volume-title":"Applications of Metaheuristics in Process Engineering","author":"J Valadi","year":"2014","unstructured":"Valadi, J., Siarry, P.: Applications of Metaheuristics in Process Engineering. Springer, Cham (2014). \n                      https:\/\/doi.org\/10.1007\/978-3-319-06508-3"},{"key":"12_CR28","doi-asserted-by":"publisher","unstructured":"Veluscek, M., Kalganova, T., Broomhead, P.: Improving ant colony optimization performance through prediction of best termination condition. In: 2015 IEEE International Conference on Industrial Technology (ICIT), pp. 2394\u20132402. IEEE, March 2015. \n                      https:\/\/doi.org\/10.1109\/icit.2015.7125451","DOI":"10.1109\/icit.2015.7125451"},{"key":"12_CR29","doi-asserted-by":"publisher","unstructured":"Zhang, Z., Feng, Z., Ren, Z.: Approximate termination condition analysis for ant colony optimization algorithm. In: 2010 8th World Congress on Intelligent Control and Automation, pp. 3211\u20133215. IEEE, July 2010. \n                      https:\/\/doi.org\/10.1109\/wcica.2010.5554984","DOI":"10.1109\/wcica.2010.5554984"}],"container-title":["Lecture Notes in Computer Science","Parallel Computing Technologies"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-25636-4_12","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,7,31]],"date-time":"2019-07-31T20:30:21Z","timestamp":1564605021000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-030-25636-4_12"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019]]},"ISBN":["9783030256357","9783030256364"],"references-count":29,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-25636-4_12","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2019]]},"assertion":[{"value":"17 July 2019","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"PaCT","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Parallel Computing Technologies","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Almaty","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Kazakhstan","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2019","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"19 August 2019","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"23 August 2019","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"15","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"pact2019","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/ssd.sscc.ru\/conference\/pact2019\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}