{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,9]],"date-time":"2026-01-09T20:39:19Z","timestamp":1767991159113,"version":"3.49.0"},"reference-count":47,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2021,12,4]],"date-time":"2021-12-04T00:00:00Z","timestamp":1638576000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2021,12,4]],"date-time":"2021-12-04T00:00:00Z","timestamp":1638576000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Complex Intell. Syst."],"published-print":{"date-parts":[[2022,4]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>It is a great challenge for ordinary evolutionary algorithms (EAs) to tackle large-scale global optimization (LSGO) problems which involve over hundreds or thousands of decision variables. In this paper, we propose an improved weighted optimization approach (LSWOA) for helping solve LSGO problems. Thanks to the dimensionality reduction of weighted optimization, LSWOA can optimize transformed problems quickly and share the optimal weights with the population, thereby accelerating the overall convergence. First, we concentrate on the theoretical investigation of weighted optimization. A series of theoretical analyses are provided to illustrate the search behavior of weighted optimization, and the equivalent form of the transformed problem is presented to show the relationship between the original problem and the transformed one. Then the factors that affect problem transformation and how they take affect are figured out. Finally, based on our theoretical investigation, we modify the way of utilizing weighted optimization in LSGO. A weight-sharing strategy and a candidate solution inheriting strategy are designed, along with a better allocation of computational resources. These modifications help take full advantage of weighted optimization and save computational resources. The extensive experimental results on CEC\u20192010 and CEC\u20192013 verify the effectiveness and scalability of the proposed LSWOA.<\/jats:p>","DOI":"10.1007\/s40747-021-00596-3","type":"journal-article","created":{"date-parts":[[2021,12,4]],"date-time":"2021-12-04T12:02:57Z","timestamp":1638619377000},"page":"1259-1280","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":9,"title":["An improved weighted optimization approach for large-scale global optimization"],"prefix":"10.1007","volume":"8","author":[{"given":"Minyang","family":"Chen","sequence":"first","affiliation":[]},{"given":"Wei","family":"Du","sequence":"additional","affiliation":[]},{"given":"Wenjiang","family":"Song","sequence":"additional","affiliation":[]},{"given":"Chen","family":"Liang","sequence":"additional","affiliation":[]},{"given":"Yang","family":"Tang","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2021,12,4]]},"reference":[{"issue":"6","key":"596_CR1","doi-asserted-by":"publisher","first-page":"935","DOI":"10.1109\/TEVC.2019.2895860","volume":"23","author":"X Zhang","year":"2019","unstructured":"Zhang X, Gong Y, Lin Y, Zhang J, Kwong S, Zhang J (2019) Dynamic cooperative coevolution for large scale optimization. IEEE Trans Evol Comput 23(6):935\u2013948","journal-title":"IEEE Trans Evol Comput"},{"issue":"6","key":"596_CR2","doi-asserted-by":"publisher","first-page":"1112","DOI":"10.1109\/TEVC.2020.2985672","volume":"24","author":"H Liu","year":"2020","unstructured":"Liu H, Wang Y, Fan N (2020) A hybrid deep grouping algorithm for large scale global optimization. IEEE Trans Evol Comput 24(6):1112\u20131124","journal-title":"IEEE Trans Evol Comput"},{"key":"596_CR3","doi-asserted-by":"crossref","unstructured":"Molina D, Nesterenko AR, LaTorre A (2019) Comparing large-scale global optimization competition winners in a real-world problem. In: 2019 IEEE congress on evolutionary computation (CEC), IEEE, pp 359\u2013365","DOI":"10.1109\/CEC.2019.8789943"},{"issue":"2","key":"596_CR4","doi-asserted-by":"publisher","first-page":"219","DOI":"10.1007\/s00158-009-0420-2","volume":"41","author":"S Shan","year":"2010","unstructured":"Shan S, Wang GG (2010) Survey of modeling and optimization strategies to solve high-dimensional design problems with computationally-expensive black-box functions. Struct Multidiscip Optim 41(2):219\u2013241","journal-title":"Struct Multidiscip Optim"},{"issue":"4","key":"596_CR5","doi-asserted-by":"publisher","first-page":"1855","DOI":"10.1109\/TITS.2012.2205145","volume":"13","author":"Y Cao","year":"2012","unstructured":"Cao Y, Sun D (2012) A parallel computing framework for large-scale air traffic flow optimization. IEEE Trans Intell Transp Syst 13(4):1855\u20131864","journal-title":"IEEE Trans Intell Transp Syst"},{"issue":"5786","key":"596_CR6","doi-asserted-by":"publisher","first-page":"504","DOI":"10.1126\/science.1127647","volume":"313","author":"GE Hinton","year":"2006","unstructured":"Hinton GE, Salakhutdinov RR (2006) Reducing the dimensionality of data with neural networks. Science 313(5786):504\u2013507","journal-title":"Science"},{"key":"596_CR7","unstructured":"Le QV, Ngiam J, Coates A, Lahiri A, Prochnow B, Ng AY (2011) On optimization methods for deep learning. In: Proceedings of the 28th International Conference on International Conference on Machine Learning, Omnipress, pp. 265\u2013272"},{"issue":"3731","key":"596_CR8","doi-asserted-by":"publisher","first-page":"34","DOI":"10.1126\/science.153.3731.34","volume":"153","author":"R Bellman","year":"1966","unstructured":"Bellman R (1966) Dynamic programming. Science 153(3731):34\u201337","journal-title":"Science"},{"key":"596_CR9","doi-asserted-by":"publisher","first-page":"419","DOI":"10.1016\/j.ins.2014.12.062","volume":"316","author":"MN Omidvar","year":"2015","unstructured":"Omidvar MN, Li X, Tang K (2015) Designing benchmark problems for large-scale continuous optimization. Inf Sci 316:419\u2013436","journal-title":"Inf Sci"},{"issue":"5","key":"596_CR10","doi-asserted-by":"publisher","first-page":"907","DOI":"10.1007\/s11390-012-1274-4","volume":"27","author":"T Weise","year":"2012","unstructured":"Weise T, Chiong R, Tang K (2012) Evolutionary optimization: pitfalls and booby traps. J Comput Sci Technol 27(5):907\u2013936","journal-title":"J Comput Sci Technol"},{"issue":"6","key":"596_CR11","doi-asserted-by":"publisher","first-page":"797","DOI":"10.1109\/TEVC.2013.2247404","volume":"17","author":"W Dong","year":"2013","unstructured":"Dong W, Chen T, Ti\u0148o P, Yao X (2013) Scaling up estimation of distribution algorithms for continuous optimization. IEEE Trans Evol Comput 17(6):797\u2013822","journal-title":"IEEE Trans Evol Comput"},{"key":"596_CR12","doi-asserted-by":"crossref","unstructured":"Potter MA, De Kenneth\u00a0AJ (1994) A cooperative coevolutionary approach to function optimization. In: International conference on parallel problem solving from nature, Springer, pp 249\u2013257","DOI":"10.1007\/3-540-58484-6_269"},{"key":"596_CR13","doi-asserted-by":"publisher","first-page":"407","DOI":"10.1016\/j.ins.2014.10.042","volume":"295","author":"S Mahdavi","year":"2015","unstructured":"Mahdavi S, Shiri ME, Rahnamayan S (2015) Metaheuristics in large-scale global continues optimization: a survey. Inf Sci 295:407\u2013428","journal-title":"Inf Sci"},{"key":"596_CR14","doi-asserted-by":"crossref","unstructured":"LaTorre A, Muelas S, Pe\u00f1a J-M (2013) Large scale global optimization: experimental results with mos-based hybrid algorithms. In: 2013 IEEE congress on evolutionary computation, IEEE, pp 2742\u20132749","DOI":"10.1109\/CEC.2013.6557901"},{"issue":"1","key":"596_CR15","doi-asserted-by":"publisher","first-page":"97","DOI":"10.1109\/TEVC.2016.2600642","volume":"22","author":"X Zhang","year":"2016","unstructured":"Zhang X, Tian Y, Cheng R, Jin Y (2016) A decision variable clustering-based evolutionary algorithm for large-scale many-objective optimization. IEEE Trans Evol Comput 22(1):97\u2013112","journal-title":"IEEE Trans Evol Comput"},{"issue":"2","key":"596_CR16","doi-asserted-by":"publisher","first-page":"260","DOI":"10.1109\/TEVC.2017.2704782","volume":"22","author":"H Zille","year":"2017","unstructured":"Zille H, Ishibuchi H, Mostaghim S, Nojima Y (2017) A framework for large-scale multiobjective optimization based on problem transformation. IEEE Trans Evol Comput 22(2):260\u2013275","journal-title":"IEEE Trans Evol Comput"},{"key":"596_CR17","unstructured":"He C, Cheng R, Yazdani D (2020) Adaptive offspring generation for evolutionary large-scale multiobjective optimization. IEEE Trans Syst Man Cybern Syst"},{"issue":"3","key":"596_CR18","doi-asserted-by":"publisher","first-page":"448","DOI":"10.1109\/TEVC.2020.3047835","volume":"25","author":"C He","year":"2020","unstructured":"He C, Cheng R, Tian Y, Zhang X, Tan KC, Jin Y (2020) Paired offspring generation for constrained large-scale multiobjective optimization. IEEE Trans Evol Comput 25(3):448\u2013462","journal-title":"IEEE Trans Evol Comput"},{"issue":"6","key":"596_CR19","doi-asserted-by":"publisher","first-page":"957","DOI":"10.1109\/TSMCC.2011.2174983","volume":"42","author":"Z Yang","year":"2011","unstructured":"Yang Z, Li X, Bowers CP, Schnier T, Tang K, Yao X (2011) An efficient evolutionary approach to parameter identification in a building thermal model. IEEE Trans Syst Man Cybern Part C (Appl Rev) 42(6):957\u2013969","journal-title":"IEEE Trans Syst Man Cybern Part C (Appl Rev)"},{"issue":"3","key":"596_CR20","doi-asserted-by":"publisher","first-page":"435","DOI":"10.1109\/TEVC.2013.2281503","volume":"18","author":"Y Mei","year":"2013","unstructured":"Mei Y, Li X, Yao X (2013) Cooperative coevolution with route distance grouping for large-scale capacitated arc routing problems. IEEE Trans Evol Comput 18(3):435\u2013449","journal-title":"IEEE Trans Evol Comput"},{"key":"596_CR21","doi-asserted-by":"crossref","unstructured":"Goh SK, Tan KC, Al-Mamun A, Abbass HA (2015) Evolutionary big optimization (BigOpt) of signals. In: 2015 IEEE congress on evolutionary computation (CEC), IEEE, pp 3332\u20133339","DOI":"10.1109\/CEC.2015.7257307"},{"issue":"5","key":"596_CR22","doi-asserted-by":"publisher","first-page":"868","DOI":"10.1109\/TEVC.2020.2967501","volume":"24","author":"C He","year":"2020","unstructured":"He C, Cheng R, Zhang C, Tian Y, Chen Qin, Yao Xin (2020) Evolutionary large-scale multiobjective optimization for ratio error estimation of voltage transformers. IEEE Trans Evol Comput 24(5):868\u2013881","journal-title":"IEEE Trans Evol Comput"},{"issue":"3","key":"596_CR23","doi-asserted-by":"publisher","first-page":"421","DOI":"10.1109\/TEVC.2018.2868770","volume":"23","author":"X Ma","year":"2018","unstructured":"Ma X, Li X, Zhang Q, Tang K, Liang Zhengping, Xie Weixin, Zhu Zexuan (2018) A survey on cooperative co-evolutionary algorithms. IEEE Trans Evol Comput 23(3):421\u2013441","journal-title":"IEEE Trans Evol Comput"},{"issue":"3","key":"596_CR24","doi-asserted-by":"publisher","first-page":"225","DOI":"10.1109\/TEVC.2004.826069","volume":"8","author":"F Van den Bergh","year":"2004","unstructured":"Van den Bergh F, Engelbrecht AP (2004) A cooperative approach to particle swarm optimization. IEEE Trans Evol Comput 8(3):225\u2013239","journal-title":"IEEE Trans Evol Comput"},{"issue":"15","key":"596_CR25","doi-asserted-by":"publisher","first-page":"2985","DOI":"10.1016\/j.ins.2008.02.017","volume":"178","author":"Z Yang","year":"2008","unstructured":"Yang Z, Tang K, Yao X (2008) Large scale evolutionary optimization using cooperative coevolution. Inf Sci 178(15):2985\u20132999","journal-title":"Inf Sci"},{"issue":"3","key":"596_CR26","doi-asserted-by":"publisher","first-page":"378","DOI":"10.1109\/TEVC.2013.2281543","volume":"18","author":"MN Omidvar","year":"2013","unstructured":"Omidvar MN, Li X, Mei Y, Yao X (2013) Cooperative co-evolution with differential grouping for large scale optimization. IEEE Trans Evol Comput 18(3):378\u2013393","journal-title":"IEEE Trans Evol Comput"},{"issue":"6","key":"596_CR27","doi-asserted-by":"publisher","first-page":"929","DOI":"10.1109\/TEVC.2017.2694221","volume":"21","author":"MN Omidvar","year":"2017","unstructured":"Omidvar MN, Yang M, Mei Y, Li X, Yao X (2017) Dg2: a faster and more accurate differential grouping for large-scale black-box optimization. IEEE Trans Evol Comput 21(6):929\u2013942","journal-title":"IEEE Trans Evol Comput"},{"key":"596_CR28","doi-asserted-by":"crossref","unstructured":"Omidvar MN, Mei Y, Li X (2014) Effective decomposition of large-scale separable continuous functions for cooperative co-evolutionary algorithms. In: 2014 IEEE congress on evolutionary computation (CEC), IEEE, pp 1305\u20131312","DOI":"10.1109\/CEC.2014.6900420"},{"issue":"1","key":"596_CR29","doi-asserted-by":"publisher","first-page":"159","DOI":"10.1109\/TEVC.2020.3009390","volume":"25","author":"M Yang","year":"2020","unstructured":"Yang M, Zhou A, Li C, Yao X (2020) An efficient recursive differential grouping for large-scale continuous problems. IEEE Trans Evol Comput 25(1):159\u2013171","journal-title":"IEEE Trans Evol Comput"},{"issue":"2","key":"596_CR30","doi-asserted-by":"publisher","first-page":"255","DOI":"10.1162\/EVCO_a_00150","volume":"24","author":"A Kab\u00e1n","year":"2016","unstructured":"Kab\u00e1n A, Bootkrajang J, Durrant RJ (2016) Toward large-scale continuous eda: a random matrix theory perspective. Evol Comput 24(2):255\u2013291","journal-title":"Evol Comput"},{"key":"596_CR31","unstructured":"Tseng LY, Chen C (2008) Multiple trajectory search for large scale global optimization. In: 2008 IEEE congress on evolutionary computation (IEEE World congress on computational intelligence), IEEE, pp 3052\u20133059"},{"issue":"2","key":"596_CR32","doi-asserted-by":"publisher","first-page":"191","DOI":"10.1109\/TCYB.2014.2322602","volume":"45","author":"R Cheng","year":"2014","unstructured":"Cheng R, Jin Y (2014) A competitive swarm optimizer for large scale optimization. IEEE Trans Cybern 45(2):191\u2013204","journal-title":"IEEE Trans Cybern"},{"key":"596_CR33","doi-asserted-by":"crossref","unstructured":"Li X, Yao X (2009) Tackling high dimensional nonseparable optimization problems by cooperatively coevolving particle swarms. In: 2009 IEEE congress on evolutionary computation, IEEE, pp 1546\u20131553","DOI":"10.1109\/CEC.2009.4983126"},{"key":"596_CR34","doi-asserted-by":"crossref","unstructured":"Omidvar MN, Li X, Yang Z, Yao X (2010) Cooperative co-evolution for large scale optimization through more frequent random grouping. In: IEEE congress on evolutionary computation, IEEE, pp 1\u20138","DOI":"10.1109\/CEC.2010.5586127"},{"issue":"3","key":"596_CR35","doi-asserted-by":"publisher","first-page":"732","DOI":"10.1016\/j.ejor.2015.06.071","volume":"247","author":"Q Lin","year":"2015","unstructured":"Lin Q, Li J, Zhihua D, Chen J, Ming Zhong (2015) A novel multi-objective particle swarm optimization with multiple search strategies. Eur J Oper Res 247(3):732\u2013744","journal-title":"Eur J Oper Res"},{"key":"596_CR36","doi-asserted-by":"crossref","unstructured":"Song A, Yang Q, Chen W-N, Zhang J (2016) A random-based dynamic grouping strategy for large scale multi-objective optimization. In: 2016 IEEE congress on evolutionary computation (CEC), IEEE, pp 468\u2013475","DOI":"10.1109\/CEC.2016.7743831"},{"key":"596_CR37","doi-asserted-by":"publisher","first-page":"100684","DOI":"10.1016\/j.swevo.2020.100684","volume":"55","author":"R Liu","year":"2020","unstructured":"Liu R, Liu J, Li Y, Liu J (2020) A random dynamic grouping based weight optimization framework for large-scale multi-objective optimization problems. Swarm Evol Comput 55:100684","journal-title":"Swarm Evol Comput"},{"issue":"6","key":"596_CR38","doi-asserted-by":"publisher","first-page":"949","DOI":"10.1109\/TEVC.2019.2896002","volume":"23","author":"C He","year":"2019","unstructured":"He C, Li L, Tian Y, Zhang X, Cheng Ran, Jin Yaochu, Yao Xin (2019) Accelerating large-scale multiobjective optimization via problem reformulation. IEEE Trans Evol Comput 23(6):949\u2013961","journal-title":"IEEE Trans Evol Comput"},{"key":"596_CR39","doi-asserted-by":"crossref","unstructured":"Zille H, Mostaghim S (2017) Comparison study of large-scale optimisation techniques on the lsmop benchmark functions. In: 2017 IEEE symposium series on computational intelligence (SSCI), IEEE, pp 1\u20138","DOI":"10.1109\/SSCI.2017.8280974"},{"key":"596_CR40","doi-asserted-by":"crossref","unstructured":"Sun Y, Kirley M, Halgamuge SK (2015) Extended differential grouping for large scale global optimization with direct and indirect variable interactions. In: Proceedings of the 2015 annual conference on genetic and evolutionary computation, pp 313\u2013320","DOI":"10.1145\/2739480.2754666"},{"issue":"2","key":"596_CR41","doi-asserted-by":"publisher","first-page":"82","DOI":"10.1109\/4235.771163","volume":"3","author":"X Yao","year":"1999","unstructured":"Yao X, Liu Y, Lin G (1999) Evolutionary programming made faster. IEEE Trans Evol Comput 3(2):82\u2013102","journal-title":"IEEE Trans Evol Comput"},{"key":"596_CR42","unstructured":"Suganthan PN, Hansen N, Liang JJ, Deb K, Chen Y-P, Auger A, Tiwari S (2005) Problem definitions and evaluation criteria for the cec 2005 special session on real-parameter optimization. In: KanGAL report, p 2005005"},{"key":"596_CR43","doi-asserted-by":"crossref","unstructured":"Yang Z, Tang K, Yao X (2007) Differential evolution for high-dimensional function optimization. In: 2007 IEEE congress on evolutionary computation, IEEE, pp 3523\u20133530","DOI":"10.1109\/CEC.2007.4424929"},{"issue":"5","key":"596_CR44","doi-asserted-by":"publisher","first-page":"647","DOI":"10.1109\/TEVC.2017.2778089","volume":"22","author":"Y Sun","year":"2017","unstructured":"Sun Y, Kirley M, Halgamuge SK (2017) A recursive decomposition method for large scale continuous optimization. IEEE Trans Evol Comput 22(5):647\u2013661","journal-title":"IEEE Trans Evol Comput"},{"key":"596_CR45","first-page":"1","volume":"24","author":"K Tang","year":"2007","unstructured":"Tang K, Y\u00e1o X, Suganthan PN, MacNish C, Chen Y-P, Chen C-M, Yang Z (2007) Benchmark functions for the CEC\u20192008 special session and competition on large scale global optimization. Nat Inspired Comput Appl Lab USTC China 24:1\u201318","journal-title":"Nat Inspired Comput Appl Lab USTC China"},{"key":"596_CR46","unstructured":"Tang K, Li X, Suganthan PN, Yang Z, Thomas W (2010) Benchmark functions for the CEC\u20192010 special session and competition on large-scale global optimization. In: Nature inspired computation and applications laboratory. USTC, China, p 2009"},{"issue":"33","key":"596_CR47","first-page":"8","volume":"7","author":"X Li","year":"2013","unstructured":"Li X, Tang K, Omidvar MN, Yang Z, Qin K, China H (2013) Benchmark functions for the CEC\u20192013 special session and competition on large-scale global optimization. Gene 7(33):8","journal-title":"Gene"}],"container-title":["Complex &amp; Intelligent Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s40747-021-00596-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s40747-021-00596-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s40747-021-00596-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,4,29]],"date-time":"2022-04-29T17:07:36Z","timestamp":1651252056000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s40747-021-00596-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,12,4]]},"references-count":47,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2022,4]]}},"alternative-id":["596"],"URL":"https:\/\/doi.org\/10.1007\/s40747-021-00596-3","relation":{},"ISSN":["2199-4536","2198-6053"],"issn-type":[{"value":"2199-4536","type":"print"},{"value":"2198-6053","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,12,4]]},"assertion":[{"value":"11 June 2021","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"4 November 2021","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"4 December 2021","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}