{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,30]],"date-time":"2025-07-30T14:06:24Z","timestamp":1753884384022,"version":"3.41.2"},"reference-count":17,"publisher":"World Scientific Pub Co Pte Ltd","issue":"05","funder":[{"name":"National Key Research and Development","award":["2021YFF0901100"],"award-info":[{"award-number":["2021YFF0901100"]}]},{"DOI":"10.13039\/501100001809","name":"NSFC","doi-asserted-by":"crossref","award":["12071460"],"award-info":[{"award-number":["12071460"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"name":"Shenzhen research","award":["CJGJZD20210408092806017"],"award-info":[{"award-number":["CJGJZD20210408092806017"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Asia Pac. J. Oper. Res."],"published-print":{"date-parts":[[2023,10]]},"abstract":"<jats:p> The gradient descent is one of the most common methods to modify the gradient parameters of the neural network, however, it may fall into the local optimum in the training process. As we all know, genetic algorithm can find the global optimal solution through global search, but it may not be efficient, always takes a lot of running time. These two methods are complementary in the running time and the cost, which inspired us to consider the combination of gradient descent and genetic algorithm. In this paper, a multi-start combinatorial optimization method based on the genetic algorithm and the gradient descent is proposed. First, the initial point is selected through the genetic algorithm. Then the combination of multi-start and gradient descent is used, which can quickly achieve the global search and improve the performance with relatively less running time and cost. Compared with the traditional genetic algorithm and gradient descent method, this proposed algorithm has a better performance in computing the global optimum efficiently. <\/jats:p>","DOI":"10.1142\/s0217595923400134","type":"journal-article","created":{"date-parts":[[2023,3,23]],"date-time":"2023-03-23T15:03:58Z","timestamp":1679583838000},"source":"Crossref","is-referenced-by-count":0,"title":["A Multi-Start Gradient Combination Method for High-Performance Global Search"],"prefix":"10.1142","volume":"40","author":[{"given":"Ruikang","family":"Ma","sequence":"first","affiliation":[{"name":"University of Chinese Academy of Sciences, Shenzhen Institutes of Advanced Technology of the Chinese Academy of Science, Shenzhen, Guangdong, P. R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Pan","family":"Li","sequence":"additional","affiliation":[{"name":"Southeast University Nanjing, Jiangsu, P. R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xinru","family":"Guo","sequence":"additional","affiliation":[{"name":"University of Chinese Academy of Sciences, Shenzhen Institutes of Advanced Technology of the Chinese Academy of Science, Shenzhen, Guangdong, P. R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hao","family":"Zhang","sequence":"additional","affiliation":[{"name":"Guangzhou C.H Control Technology, GuangZhou, Guangdong, P. R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Qiang","family":"Zhang","sequence":"additional","affiliation":[{"name":"Guangzhou C.H Control Technology, GuangZhou, Guangdong, P. R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Li","family":"Ning","sequence":"additional","affiliation":[{"name":"Shenzhen Institute for Advanced Study, UESTC, Shenzhen, Guangdong, P. R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2023,5,27]]},"reference":[{"issue":"1","key":"S0217595923400134BIB001","first-page":"281","volume":"13","author":"Bergstra J","year":"2012","journal-title":"Journal of Machine Learning Research"},{"issue":"4","key":"S0217595923400134BIB002","first-page":"577","volume":"15","author":"Cai Z","year":"2016","journal-title":"IEEE Transactions on Dependable & Secure Computing"},{"issue":"2","key":"S0217595923400134BIB003","doi-asserted-by":"crossref","first-page":"766","DOI":"10.1109\/TNSE.2018.2830307","volume":"7","author":"Cai Z","year":"2018","journal-title":"IEEE Transactions on Network Science and Engineering"},{"issue":"2","key":"S0217595923400134BIB004","doi-asserted-by":"crossref","first-page":"191","DOI":"10.1023\/A:1009626110229","volume":"6","author":"Chelouah R","year":"2000","journal-title":"Journal of Heuristics"},{"issue":"6","key":"S0217595923400134BIB005","doi-asserted-by":"crossref","first-page":"875","DOI":"10.1142\/S0129054110007611","volume":"21","author":"Chin F","year":"2010","journal-title":"International Journal of Foundations of Computer Science"},{"issue":"1","key":"S0217595923400134BIB006","doi-asserted-by":"crossref","first-page":"136","DOI":"10.1016\/j.ins.2020.08.040","volume":"547","author":"D\u2019Angelo G","year":"2021","journal-title":"Information Sciences An International Journal"},{"key":"S0217595923400134BIB007","first-page":"2932","volume-title":"American Control Conf.","author":"Duan J","year":"2022"},{"issue":"1","key":"S0217595923400134BIB008","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1016\/j.tcs.2006.06.009","volume":"363","author":"Fleischer R","year":"2006","journal-title":"Theoretical Computer Science"},{"key":"S0217595923400134BIB009","first-page":"104","volume-title":"Proc. rd Int. Conf. Genetic Algorithms","author":"Fogarty TC","year":"1988"},{"key":"S0217595923400134BIB010","first-page":"2031","volume-title":"Proc. Congress on Evolutionary Computation-CEC Cat. No. TH","volume":"3","author":"Grefenstette JJ","year":"2002"},{"issue":"3","key":"S0217595923400134BIB011","first-page":"28","volume":"1","author":"Hua L","year":"2011","journal-title":"Computer and Modernization"},{"issue":"7","key":"S0217595923400134BIB012","doi-asserted-by":"crossref","first-page":"673","DOI":"10.1177\/0278364904045481","volume":"23","author":"LaValle SM","year":"2004","journal-title":"The International Journal of Robotics Research"},{"issue":"1","key":"S0217595923400134BIB013","doi-asserted-by":"crossref","first-page":"135","DOI":"10.1007\/BF02263850","volume":"36","author":"Lesellier E","year":"1993","journal-title":"Chromatographia"},{"issue":"1","key":"S0217595923400134BIB015","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.ejor.2012.10.012","volume":"226","author":"Mart\u00ed R","year":"2013","journal-title":"European Journal of Operational Research"},{"key":"S0217595923400134BIB016","first-page":"1","volume-title":"IEEE Int. Conf. Computational Intelligence and Computing Research","author":"Rajakumar BR","year":"2012"},{"issue":"1","key":"S0217595923400134BIB017","doi-asserted-by":"crossref","first-page":"96","DOI":"10.1109\/72.265964","volume":"5","author":"Rudolph G","year":"1994","journal-title":"IEEE Transactions on Neural Networks"},{"issue":"4","key":"S0217595923400134BIB018","doi-asserted-by":"crossref","first-page":"550","DOI":"10.1016\/j.ress.2007.02.009","volume":"93","author":"Tavakkoli-Moghaddam R","year":"2008","journal-title":"Reliability Engineering and System Safety"}],"container-title":["Asia-Pacific Journal of Operational Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0217595923400134","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,10,4]],"date-time":"2023-10-04T07:59:41Z","timestamp":1696406381000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/10.1142\/S0217595923400134"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,5,27]]},"references-count":17,"journal-issue":{"issue":"05","published-print":{"date-parts":[[2023,10]]}},"alternative-id":["10.1142\/S0217595923400134"],"URL":"https:\/\/doi.org\/10.1142\/s0217595923400134","relation":{},"ISSN":["0217-5959","1793-7019"],"issn-type":[{"type":"print","value":"0217-5959"},{"type":"electronic","value":"1793-7019"}],"subject":[],"published":{"date-parts":[[2023,5,27]]},"article-number":"2340013"}}