{"id":"https://openalex.org/W7167015320","doi":"https://doi.org/10.3390/math14132347","title":"An Improved Backtracking Search Algorithm for Global Optimization","display_name":"An Improved Backtracking Search Algorithm for Global Optimization","publication_year":2026,"publication_date":"2026-07-02","ids":{"openalex":"https://openalex.org/W7167015320","doi":"https://doi.org/10.3390/math14132347"},"language":"en","primary_location":{"id":"doi:10.3390/math14132347","doi":"https://doi.org/10.3390/math14132347","is_oa":true,"landing_page_url":"https://doi.org/10.3390/math14132347","pdf_url":"https://www.mdpi.com/2227-7390/14/13/2347/pdf?version=1782994307","source":{"id":"https://openalex.org/S4210192031","display_name":"Mathematics","issn_l":"2227-7390","issn":["2227-7390"],"is_oa":true,"is_in_doaj":true,"is_core":true,"listed_in":["cwts-core","doaj"],"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematics","raw_type":"journal-article"},"volume":null,"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/2227-7390/14/13/2347/pdf?version=1782994307","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5060451316","display_name":"Yiying Zhang","orcid":"https://orcid.org/0000-0002-7293-8597","observed_orcids":["https://orcid.org/0000-0002-7293-8597"]},"institutions":[{"id":"https://openalex.org/I80143920","display_name":"Shandong University of Science and Technology","ror":"https://ror.org/04gtjhw98","country_code":"CN","type":"education","lineage":["https://openalex.org/I80143920"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yiying Zhang","raw_affiliation_strings":["College of Electrical Engineering and Automation, Shandong University of Science and Technology, Qingdao 266590, China"],"raw_orcid":"https://orcid.org/0000-0002-7293-8597","affiliations":[{"raw_affiliation_string":"College of Electrical Engineering and Automation, Shandong University of Science and Technology, Qingdao 266590, China","institution_ids":["https://openalex.org/I80143920"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5060451316"],"corresponding_institution_ids":["https://openalex.org/I80143920"],"apc_list":{"value":2600,"currency":"CHF","value_usd":3137},"apc_paid":{"value":2600,"currency":"CHF","value_usd":3137},"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.50494256,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"14","issue":"13","first_page":"2347","last_page":"2347"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.0,"subfield":{"id":"https://openalex.org/subfields/2612","display_name":"Numerical Analysis"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10848","display_name":"Advanced Multi-Objective Optimization Algorithms","score":0.0,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/backtracking","display_name":"backtracking","score":0.9990000128746033},{"id":"https://openalex.org/keywords/global-optimization","display_name":"global optimization","score":0.8009999990463257},{"id":"https://openalex.org/keywords/average-operator","display_name":"average operator","score":0.796999990940094},{"id":"https://openalex.org/keywords/local-optima-avoidance","display_name":"local optima avoidance","score":0.8259999752044678},{"id":"https://openalex.org/keywords/population-based-optimization","display_name":"population-based optimization","score":0.8180000185966492},{"id":"https://openalex.org/keywords/engineering-design-optimization","display_name":"engineering design optimization","score":0.6919999718666077}],"concepts":[{"id":"https://openalex.org/C156884757","wikidata":"https://www.wikidata.org/wiki/Q798554","display_name":"Backtracking","level":2,"score":0.7860999703407288},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6291000247001648},{"id":"https://openalex.org/C109718341","wikidata":"https://www.wikidata.org/wiki/Q1385229","display_name":"Metaheuristic","level":2,"score":0.573199987411499},{"id":"https://openalex.org/C194036150","wikidata":"https://www.wikidata.org/wiki/Q4876196","display_name":"Beam stack search","level":5,"score":0.5663999915122986},{"id":"https://openalex.org/C164752517","wikidata":"https://www.wikidata.org/wiki/Q5570875","display_name":"Global optimization","level":2,"score":0.5302000045776367},{"id":"https://openalex.org/C135320971","wikidata":"https://www.wikidata.org/wiki/Q1868524","display_name":"Local search (optimization)","level":2,"score":0.45100000500679016},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4465999901294708},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4458000063896179},{"id":"https://openalex.org/C125583679","wikidata":"https://www.wikidata.org/wiki/Q755673","display_name":"Search algorithm","level":2,"score":0.4350999891757965},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.4348999857902527},{"id":"https://openalex.org/C198082294","wikidata":"https://www.wikidata.org/wiki/Q3399648","display_name":"Position (finance)","level":2,"score":0.413100004196167},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3968000113964081},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.3950999975204468},{"id":"https://openalex.org/C126661757","wikidata":"https://www.wikidata.org/wiki/Q4925641","display_name":"Random search","level":2,"score":0.39419999718666077},{"id":"https://openalex.org/C110850998","wikidata":"https://www.wikidata.org/wiki/Q5377895","display_name":"Engineering optimization","level":3,"score":0.3797000050544739},{"id":"https://openalex.org/C19889080","wikidata":"https://www.wikidata.org/wiki/Q2835852","display_name":"Beam search","level":3,"score":0.3292999863624573},{"id":"https://openalex.org/C2987595161","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Optimization algorithm","level":2,"score":0.32510000467300415},{"id":"https://openalex.org/C147297375","wikidata":"https://www.wikidata.org/wiki/Q6674930","display_name":"Look-ahead","level":2,"score":0.3179999887943268},{"id":"https://openalex.org/C150185637","wikidata":"https://www.wikidata.org/wiki/Q7705773","display_name":"Test functions for optimization","level":4,"score":0.2766999900341034},{"id":"https://openalex.org/C12713177","wikidata":"https://www.wikidata.org/wiki/Q1900281","display_name":"Perspective (graphical)","level":2,"score":0.26739999651908875},{"id":"https://openalex.org/C68781425","wikidata":"https://www.wikidata.org/wiki/Q2052203","display_name":"Multi-objective optimization","level":2,"score":0.26019999384880066},{"id":"https://openalex.org/C106516650","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm design","level":2,"score":0.2597000002861023},{"id":"https://openalex.org/C52692508","wikidata":"https://www.wikidata.org/wiki/Q1333872","display_name":"Combinatorial optimization","level":2,"score":0.2578999996185303},{"id":"https://openalex.org/C92995354","wikidata":"https://www.wikidata.org/wiki/Q5165499","display_name":"Continuous optimization","level":4,"score":0.25780001282691956},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.25270000100135803}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.3390/math14132347","doi":"https://doi.org/10.3390/math14132347","is_oa":true,"landing_page_url":"https://doi.org/10.3390/math14132347","pdf_url":"https://www.mdpi.com/2227-7390/14/13/2347/pdf?version=1782994307","source":{"id":"https://openalex.org/S4210192031","display_name":"Mathematics","issn_l":"2227-7390","issn":["2227-7390"],"is_oa":true,"is_in_doaj":true,"is_core":true,"listed_in":["cwts-core","doaj"],"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematics","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:5bdb57de46a04328a684d5572d8fe568","doi":null,"is_oa":false,"landing_page_url":"https://doaj.org/article/5bdb57de46a04328a684d5572d8fe568","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Mathematics, Vol 14, Iss 13, p 2347 (2026)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.3390/math14132347","doi":"https://doi.org/10.3390/math14132347","is_oa":true,"landing_page_url":"https://doi.org/10.3390/math14132347","pdf_url":"https://www.mdpi.com/2227-7390/14/13/2347/pdf?version=1782994307","source":{"id":"https://openalex.org/S4210192031","display_name":"Mathematics","issn_l":"2227-7390","issn":["2227-7390"],"is_oa":true,"is_in_doaj":true,"is_core":true,"listed_in":["cwts-core","doaj"],"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematics","raw_type":"journal-article"},"sustainable_development_goals":[],"sustainable_development_goals_aurora":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G2113643541","display_name":null,"funder_award_id":"ZR2025QC1548","funder_id":"https://openalex.org/F4320324174","funder_display_name":"Natural Science Foundation of Shandong Province"}],"funders":[{"id":"https://openalex.org/F4320324174","display_name":"Natural Science Foundation of Shandong Province","ror":null}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7167015320.pdf","grobid_xml":"https://content.openalex.org/works/W7167015320.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Population-based":[0],"optimization":[1,8,25,51,59,227],"algorithms":[2,70],"have":[3,14],"been":[4],"widely":[5],"applied":[6,127,223],"to":[7,30,35,128,145,156,172,221,224],"problems":[9,203],"in":[10,159,200],"many":[11],"fields":[12],"and":[13,100,135,180,204,218],"achieved":[15],"encouraging":[16],"computational":[17],"results.":[18],"To":[19,53,116,162],"improve":[20,36,54],"the":[21,37,46,55,72,110,118,121,129,136,147,164,167,194,198,211,214],"performance":[22,56,165,196],"of":[23,49,57,74,120,149,166,197,213],"population-based":[24,50,58,226],"algorithms,":[26,38,60],"it":[27,169],"is":[28,40,143,170],"necessary":[29],"adopt":[31],"targeted":[32],"improvement":[33],"techniques":[34],"which":[39,77],"also":[41,209],"a":[42,64],"major":[43],"direction":[44],"for":[45,67],"current":[47],"development":[48],"algorithms.":[52,228],"this":[61],"paper":[62],"proposes":[63],"new":[65],"technique":[66],"improving":[68],"metaheuristic":[69],"from":[71,113],"perspective":[73],"average":[75,84,87,90,94,98,103,107,111,123,137,216],"operators,":[76,124],"defines":[78],"six":[79,106],"averaging":[80],"operators":[81,108,217],"called":[82],"global":[83,93],"position,":[85,88,91,95,99],"upper":[86,97],"lower":[89,102],"random":[92,96,101],"position.":[104],"These":[105],"define":[109],"position":[112],"different":[114],"perspectives.":[115],"verify":[117],"validity":[119],"defined":[122,215],"they":[125],"are":[126],"classic":[130],"backtracking":[131,139],"search":[132,140,152],"algorithm":[133,141],"(BSA),":[134],"operator-driven":[138],"(AOBSA)":[142],"proposed":[144],"overcome":[146],"disadvantage":[148],"BSA\u2019s":[150],"single":[151],"strategy":[153],"being":[154],"prone":[155],"getting":[157],"stuck":[158],"local":[160],"optima.":[161],"investigate":[163],"AOBSA,":[168],"used":[171],"solve":[173],"30":[174,179],"challenging":[175],"test":[176],"functions":[177],"with":[178,184],"50":[181],"dimensions,":[182],"along":[183],"two":[185],"classical":[186],"engineering":[187,205],"design":[188,206],"problems.":[189,207],"The":[190],"experimental":[191],"results":[192],"demonstrate":[193],"excellent":[195],"AOBSA":[199],"solving":[201],"numerical":[202],"This":[208],"demonstrates":[210],"effectiveness":[212],"their":[219],"potential":[220],"be":[222],"other":[225]},"counts_by_year":[],"updated_date":"2026-08-21T09:56:20.448147","created_date":"2026-07-03T00:00:00"}