{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,8]],"date-time":"2026-04-08T11:44:36Z","timestamp":1775648676819,"version":"3.50.1"},"reference-count":31,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2018,6,5]],"date-time":"2018-06-05T00:00:00Z","timestamp":1528156800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"name":"Spanish Ministry of Science","award":["TIN2015-66680"],"award-info":[{"award-number":["TIN2015-66680"]}]},{"DOI":"10.13039\/501100006461","name":"Agencia de Innovaci\u00f3n y Desarrollo de Andaluc\u00eda","doi-asserted-by":"publisher","award":["P12-TIC-301"],"award-info":[{"award-number":["P12-TIC-301"]}],"id":[{"id":"10.13039\/501100006461","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100006461","name":"Agencia de Innovaci\u00f3n y Desarrollo de Andaluc\u00eda","doi-asserted-by":"publisher","award":["P11-TIC7176"],"award-info":[{"award-number":["P11-TIC7176"]}],"id":[{"id":"10.13039\/501100006461","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Glob Optim"],"published-print":{"date-parts":[[2018,7]]},"DOI":"10.1007\/s10898-018-0669-3","type":"journal-article","created":{"date-parts":[[2018,6,5]],"date-time":"2018-06-05T02:28:56Z","timestamp":1528165736000},"page":"631-649","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":12,"title":["Improving the performance and energy of Non-Dominated Sorting for evolutionary multiobjective optimization on GPU\/CPU platforms"],"prefix":"10.1007","volume":"71","author":[{"given":"J. J.","family":"Moreno","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"G.","family":"Ortega","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"E.","family":"Filatovas","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"J. A.","family":"Mart\u00ednez","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"E. M.","family":"Garz\u00f3n","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,6,5]]},"reference":[{"issue":"1","key":"669_CR1","doi-asserted-by":"publisher","first-page":"4","DOI":"10.1016\/j.jpdc.2012.04.003","volume":"73","author":"AR Brodtkorb","year":"2013","unstructured":"Brodtkorb, A.R., Hagen, T.R., S\u00e6tra, M.L.: Graphics processing unit (GPU) programming strategies and trends in GPU computing. J. Parallel Distrib. Comput. 73(1), 4\u201313 (2013)","journal-title":"J. Parallel Distrib. Comput."},{"key":"669_CR2","doi-asserted-by":"crossref","unstructured":"Buzdalov, M., Shalyto, A.: A provably asymptotically fast version of the generalized Jensen algorithm for non-dominated sorting. In: International Conference on Parallel Problem Solving from Nature, pp. 528\u2013537. Springer, Berlin (2014)","DOI":"10.1007\/978-3-319-10762-2_52"},{"key":"669_CR3","doi-asserted-by":"publisher","unstructured":"David, H., Gorbatov, E., Hanebutte, U.R., Khanna, R., Le, C.: Rapl: memory power estimation and capping. In: 2010 ACM\/IEEE International Symposium on Low-Power Electronics and Design (ISLPED), pp. 189\u2013194 (2010). \n                    https:\/\/doi.org\/10.1145\/1840845.1840883","DOI":"10.1145\/1840845.1840883"},{"key":"669_CR4","unstructured":"Deb, K., Jain, H.: An improved NSGA-II procedure for many-objective optimization, Part I: Solving problems with box constraints. KanGAL Report (2012009) (2012)"},{"issue":"2","key":"669_CR5","doi-asserted-by":"publisher","first-page":"182","DOI":"10.1109\/4235.996017","volume":"6","author":"K Deb","year":"2002","unstructured":"Deb, K., Pratap, A., Agarwal, S., Meyarivan, T.: A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans. Evol. Comput. 6(2), 182\u2013197 (2002)","journal-title":"IEEE Trans. Evol. Comput."},{"issue":"3","key":"669_CR6","doi-asserted-by":"publisher","first-page":"273","DOI":"10.5019\/j.ijcir.2006.67","volume":"2","author":"K Deb","year":"2006","unstructured":"Deb, K., Sundar, J., Udaya Bhaskara Rao, N., Chaudhuri, S.: Reference point based multi-objective optimization using evolutionary algorithms. Int. J. Comput. Intell. Res. 2(3), 273\u2013286 (2006)","journal-title":"Int. J. Comput. Intell. Res."},{"key":"669_CR7","doi-asserted-by":"crossref","unstructured":"Deb, K., Tiwari, S.: Omni-optimizer: a procedure for single and multi-objective optimization. In: Evolutionary Multi-Criterion Optimization, pp. 47\u201361. Springer, Berlin (2005)","DOI":"10.1007\/978-3-540-31880-4_4"},{"issue":"1","key":"669_CR8","doi-asserted-by":"publisher","first-page":"33","DOI":"10.15388\/Informatica.2015.37","volume":"26","author":"E Filatovas","year":"2015","unstructured":"Filatovas, E., Kurasova, O., Sindhya, K.: Reference point based multi-objective optimization using evolutionary algorithms. Informatica 26(1), 33\u201350 (2015)","journal-title":"Informatica"},{"key":"669_CR9","doi-asserted-by":"publisher","unstructured":"Fortin, F.A., Grenier, S., Parizeau, M.: Generalizing the improved run-time complexity algorithm for non-dominated sorting. In: Proceedings of the 15th Annual Conference on Genetic and Evolutionary Computation, GECCO \u201913, pp. 615\u2013622. ACM, New York, NY, USA (2013). \n                    https:\/\/doi.org\/10.1145\/2463372.2463454","DOI":"10.1145\/2463372.2463454"},{"key":"669_CR10","doi-asserted-by":"crossref","unstructured":"Gupta, S., Tan, G.: A scalable parallel implementation of Evolutionary Algorithms for Multi-Objective optimization on GPUs. In: CEC, pp. 1567\u20131574. IEEE (2015)","DOI":"10.1109\/CEC.2015.7257074"},{"key":"669_CR11","doi-asserted-by":"publisher","unstructured":"Gustavsson, P., Syberfeldt, A.: A new algorithm using the non-dominated tree to improve non-dominated sorting. Comput. Evol. (2017). \n                    https:\/\/doi.org\/10.1162\/EVCO_a_00204","DOI":"10.1162\/EVCO_a_00204"},{"key":"669_CR12","unstructured":"Harris, M.: Maxwell: the most advanced CUDA GPU ever made (2014). \n                    https:\/\/devblogs.nvidia.com\/parallelforall\/maxwell-most-advanced-cuda-gpu-ever-made\/"},{"issue":"5","key":"669_CR13","doi-asserted-by":"publisher","first-page":"477","DOI":"10.1109\/TEVC.2005.861417","volume":"10","author":"S Huband","year":"2006","unstructured":"Huband, S., Hingston, P., Barone, L., While, L.: A review of multiobjective test problems and a scalable test problem toolkit. IEEE Trans. Evol. Comput. 10(5), 477\u2013506 (2006)","journal-title":"IEEE Trans. Evol. Comput."},{"key":"669_CR14","doi-asserted-by":"crossref","unstructured":"Ishibuchi, H., Sakane, Y., Tsukamoto, N., Nojima, Y.: Evolutionary many-objective optimization by NSGA-II and MOEA\/D with large populations. In: IEE SMC, pp. 1758\u20131763. IEEE (2009)","DOI":"10.1109\/ICSMC.2009.5346628"},{"issue":"5","key":"669_CR15","doi-asserted-by":"publisher","first-page":"503","DOI":"10.1109\/TEVC.2003.817234","volume":"7","author":"MT Jensen","year":"2003","unstructured":"Jensen, M.T.: Reducing the run-time complexity of multiobjective EAs: the NSGA-II and other algorithms. IEEE Trans. Evol. Comput. 7(5), 503\u2013515 (2003)","journal-title":"IEEE Trans. Evol. Comput."},{"issue":"2","key":"669_CR16","doi-asserted-by":"publisher","first-page":"149","DOI":"10.1162\/106365600568167","volume":"8","author":"JD Knowles","year":"2000","unstructured":"Knowles, J.D., Corne, D.W.: Approximating the non-dominated front using the Pareto archived evolution strategy. Evol. Comput. 8(2), 149\u2013172 (2000)","journal-title":"Evol. Comput."},{"key":"669_CR17","doi-asserted-by":"crossref","unstructured":"Markina, M., Buzdalov, M.: Hybridizing non-dominated sorting algorithms: divide-and-conquer meets best order sort 2017). CoRR \n                    arxiv:1704.04205","DOI":"10.1145\/3067695.3076074"},{"key":"669_CR18","volume-title":"Nonlinear Multiobjective Optimization","author":"K Miettinen","year":"1999","unstructured":"Miettinen, K.: Nonlinear Multiobjective Optimization. Springer KK, Tokyo (1999)"},{"issue":"1","key":"669_CR19","doi-asserted-by":"publisher","first-page":"302","DOI":"10.1007\/s11227-016-1862-0","volume":"73","author":"JJ Moreno","year":"2017","unstructured":"Moreno, J.J., Ortega, G., Filatovas, E., Mart\u00ednez, J.A., Garz\u00f3n, E.M.: Using low-power platforms for evolutionary multi-objective optimization algorithms. J. Supercomput. 73(1), 302\u2013315 (2017)","journal-title":"J. Supercomput."},{"key":"669_CR20","unstructured":"NVIDIA: NVIDIA\u2019s next generation CUDA compute architecture: Kepler GK110 (2012). \n                    https:\/\/www.nvidia.com\/content\/PDF\/kepler\/NVIDIA-Kepler-GK110-Architecture-Whitepaper.pdf"},{"issue":"3","key":"669_CR21","doi-asserted-by":"publisher","first-page":"607","DOI":"10.1007\/s10898-016-0468-7","volume":"69","author":"G Ortega","year":"2017","unstructured":"Ortega, G., Filatovas, E., Garz\u00f3n, E.M., Casado, L.G.: Non-dominated sorting procedure for Pareto dominance ranking on multicore CPU and\/or GPU. J. Glob. Optim. 69(3), 607\u2013627 (2017)","journal-title":"J. Glob. Optim."},{"issue":"3","key":"669_CR22","doi-asserted-by":"publisher","first-page":"321","DOI":"10.1109\/TEVC.2012.2196800","volume":"17","author":"A Ponsich","year":"2013","unstructured":"Ponsich, A., Jaimes, A.L., Coello, C.A.C.: A survey on multiobjective evolutionary algorithms for the solution of the portfolio optimization problem and other finance and economics applications. IEEE Trans. Evol. Comput. 17(3), 321\u2013344 (2013)","journal-title":"IEEE Trans. Evol. Comput."},{"key":"669_CR23","doi-asserted-by":"publisher","unstructured":"Roy, P.C., Islam, M.M., Deb, K.: Best order sort: A new algorithm to non-dominated sorting for evolutionary multi-objective optimization. In: Proceedings of the 2016 on Genetic and Evolutionary Computation Conference Companion, GECCO \u201916 Companion, pp. 1113\u20131120. ACM, New York, NY, USA (2016). \n                    https:\/\/doi.org\/10.1145\/2908961.2931684","DOI":"10.1145\/2908961.2931684"},{"issue":"4","key":"669_CR24","doi-asserted-by":"publisher","first-page":"702","DOI":"10.1109\/TCYB.2014.2334632","volume":"45","author":"PC Roy","year":"2015","unstructured":"Roy, P.C., Islam, M.M., Murase, K., Yao, X.: Evolutionary path control strategy for solving many-objective optimization problem. IEEE Trans. Cybern. 45(4), 702\u2013715 (2015)","journal-title":"IEEE Trans. Cybern."},{"issue":"1\u20132","key":"669_CR25","first-page":"13","volume":"8","author":"C Smutnicki","year":"2014","unstructured":"Smutnicki, C., Rudy, J., \u017belazny, D.: Very fast non-dominated sorting. Decis. Mak. Manuf. Serv. 8(1\u20132), 13\u201323 (2014)","journal-title":"Decis. Mak. Manuf. Serv."},{"issue":"3","key":"669_CR26","doi-asserted-by":"publisher","first-page":"221","DOI":"10.1162\/evco.1994.2.3.221","volume":"2","author":"N Srinivas","year":"1994","unstructured":"Srinivas, N., Deb, K.: Muiltiobjective optimization using nondominated sorting in genetic algorithms. Evol. Comput. 2(3), 221\u2013248 (1994). \n                    https:\/\/doi.org\/10.1162\/evco.1994.2.3.221","journal-title":"Evol. Comput."},{"key":"669_CR27","first-page":"391","volume":"1","author":"S Tang","year":"2008","unstructured":"Tang, S., Cai, Z., Zheng, J.: A fast method of constructing the non-dominated set: Arena\u2019s principle. ICNC 1, 391\u2013395 (2008)","journal-title":"ICNC"},{"key":"669_CR28","doi-asserted-by":"crossref","unstructured":"Wong, M.L.: Parallel multi-objective evolutionary algorithms on graphics processing units. In: GECCO, pp. 2515\u20132522. ACM (2009)","DOI":"10.1145\/1570256.1570354"},{"issue":"2","key":"669_CR29","doi-asserted-by":"publisher","first-page":"201","DOI":"10.1109\/TEVC.2014.2308305","volume":"19","author":"X Zhang","year":"2012","unstructured":"Zhang, X., Ye, T., Cheng, R., Jin, Y.: An efficient approach to non-dominated sorting for evolutionary multi-objective optimization. IEEE Trans. Evol. Comput. 19(2), 201\u2013213 (2012)","journal-title":"IEEE Trans. Evol. Comput."},{"key":"669_CR30","unstructured":"Zheng, J., Ling, C.X., Shi, Z., Xie, Y.: Some discussions about mogas: Individual relations, non-dominated set, and application on automatic negotiation. In: CEC, vol.\u00a01, pp. 706\u2013712. IEEE (2004)"},{"key":"669_CR31","unstructured":"Zitzler, E., Laumanns, M., Thiele, L.: SPEA2: Improving the strength Pareto evolutionary algorithm. Technical Report 103, Computer Engineering and Networks Laboratory (TIK), ETH Zurich, Zurich, Switzerland (2001)"}],"container-title":["Journal of Global Optimization"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10898-018-0669-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10898-018-0669-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10898-018-0669-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,4]],"date-time":"2019-06-04T19:10:15Z","timestamp":1559675415000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10898-018-0669-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,6,5]]},"references-count":31,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2018,7]]}},"alternative-id":["669"],"URL":"https:\/\/doi.org\/10.1007\/s10898-018-0669-3","relation":{},"ISSN":["0925-5001","1573-2916"],"issn-type":[{"value":"0925-5001","type":"print"},{"value":"1573-2916","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,6,5]]},"assertion":[{"value":"1 February 2017","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"27 May 2018","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"5 June 2018","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}