{"id":"https://openalex.org/W1967775112","doi":"https://doi.org/10.5555/564124.564167","title":"Global random optimization by simultaneous perturbation stochastic approximation","display_name":"Global random optimization by simultaneous perturbation stochastic approximation","publication_year":2001,"publication_date":"2001-12-09","ids":{"openalex":"https://openalex.org/W1967775112","doi":"https://doi.org/10.5555/564124.564167","mag":"1967775112"},"language":"en","primary_location":{"id":"mag:1967775112","doi":"https://doi.org/10.5555/564124.564167","is_oa":false,"landing_page_url":"https://dblp.uni-trier.de/db/conf/wsc/wsc2001.html#MaryakC01","pdf_url":null,"source":{"id":"https://openalex.org/S4306421180","display_name":"Winter Simulation Conference","issn_l":"0891-7736","issn":["0891-7736"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":["norway-1"],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"Winter Simulation Conference","raw_type":null},"volume":null,"type":"conference-paper","indexed_in":[],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5001086847","display_name":"John L. Maryak","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I2802946424","display_name":"Johns Hopkins University Applied Physics Laboratory","ror":"https://ror.org/029pp9z10","country_code":"US","type":"facility","lineage":["https://openalex.org/I145311948","https://openalex.org/I2802946424"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"J.L. Maryak","raw_affiliation_strings":["Appl. Phys. Lab. Johns Hopkins Univ., Laurel, MD, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Appl. Phys. Lab. Johns Hopkins Univ., Laurel, MD, USA","institution_ids":["https://openalex.org/I2802946424"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5033478985","display_name":"Daniel C. Chin","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I145311948","display_name":"Johns Hopkins University","ror":"https://ror.org/00za53h95","country_code":"US","type":"education","lineage":["https://openalex.org/I145311948"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"D.C. Chin","raw_affiliation_strings":["The Johns Hopkins University, Laurel, MD#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Johns Hopkins University, Laurel, MD#TAB#","institution_ids":["https://openalex.org/I145311948"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.6101,"has_fulltext":false,"cited_by_count":38,"citation_normalized_percentile":{"value":0.72183709,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":98},"biblio":{"volume":"1","issue":null,"first_page":"307","last_page":"312"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11195","display_name":"Simulation Techniques and Applications","score":0.9042999744415283,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T11195","display_name":"Simulation Techniques and Applications","score":0.9042999744415283,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.08179999887943268,"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.0031999999191612005,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/simultaneous-perturbation-stochastic-approximation","display_name":"simultaneous perturbation stochastic approximation","score":0.9670000076293945},{"id":"https://openalex.org/keywords/global-optimization","display_name":"global optimization","score":0.6420000195503235},{"id":"https://openalex.org/keywords/global-convergence","display_name":"global convergence","score":0.871999979019165},{"id":"https://openalex.org/keywords/derivative-free-optimization","display_name":"derivative-free optimization","score":0.6549999713897705},{"id":"https://openalex.org/keywords/stochastic-approximation","display_name":"stochastic approximation","score":0.7369999885559082},{"id":"https://openalex.org/keywords/convergence-in-probability","display_name":"convergence in probability","score":0.9440000057220459},{"id":"https://openalex.org/keywords/local-optima","display_name":"local optima","score":0.7099999785423279},{"id":"https://openalex.org/keywords/simulated-annealing","display_name":"simulated annealing","score":0.7200000286102295},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"genetic algorithm","score":1.0}],"concepts":[{"id":"https://openalex.org/C2779880469","wikidata":"https://www.wikidata.org/wiki/Q17084424","display_name":"Simultaneous perturbation stochastic approximation","level":3,"score":0.9653546810150146},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6433253288269043},{"id":"https://openalex.org/C55479107","wikidata":"https://www.wikidata.org/wiki/Q97663916","display_name":"Stochastic approximation","level":3,"score":0.6273864507675171},{"id":"https://openalex.org/C126980161","wikidata":"https://www.wikidata.org/wiki/Q863783","display_name":"Simulated annealing","level":2,"score":0.6258403658866882},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.6055133938789368},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.5237921476364136},{"id":"https://openalex.org/C194387892","wikidata":"https://www.wikidata.org/wiki/Q1747770","display_name":"Stochastic optimization","level":2,"score":0.5097214579582214},{"id":"https://openalex.org/C164752517","wikidata":"https://www.wikidata.org/wiki/Q5570875","display_name":"Global optimization","level":2,"score":0.506697952747345},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5057313442230225},{"id":"https://openalex.org/C177918212","wikidata":"https://www.wikidata.org/wiki/Q803623","display_name":"Perturbation (astronomy)","level":2,"score":0.4911939799785614},{"id":"https://openalex.org/C95763700","wikidata":"https://www.wikidata.org/wiki/Q578985","display_name":"Convergence of random variables","level":3,"score":0.41663995385169983},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.36104702949523926},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.3339608311653137},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3250121772289276},{"id":"https://openalex.org/C8272713","wikidata":"https://www.wikidata.org/wiki/Q176737","display_name":"Stochastic process","level":2,"score":0.312110960483551},{"id":"https://openalex.org/C122123141","wikidata":"https://www.wikidata.org/wiki/Q176623","display_name":"Random variable","level":2,"score":0.16635814309120178},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0827077329158783},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.0583328902721405},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:1967775112","doi":"https://doi.org/10.5555/564124.564167","is_oa":false,"landing_page_url":"https://dblp.uni-trier.de/db/conf/wsc/wsc2001.html#MaryakC01","pdf_url":null,"source":{"id":"https://openalex.org/S4306421180","display_name":"Winter Simulation Conference","issn_l":"0891-7736","issn":["0891-7736"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":["norway-1"],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"Winter Simulation Conference","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W1967331190","https://openalex.org/W1976898022","https://openalex.org/W1985440758","https://openalex.org/W1993320909","https://openalex.org/W1994554484","https://openalex.org/W2005228957","https://openalex.org/W2009493601","https://openalex.org/W2017434157","https://openalex.org/W2020999234","https://openalex.org/W2041898787","https://openalex.org/W2048709526","https://openalex.org/W2057955614","https://openalex.org/W2084260228","https://openalex.org/W2097571405","https://openalex.org/W2118439011","https://openalex.org/W2124289529","https://openalex.org/W2128452997","https://openalex.org/W2134911329","https://openalex.org/W2146005925","https://openalex.org/W2151548579","https://openalex.org/W2531891978","https://openalex.org/W2565654137"],"related_works":["https://openalex.org/W307526755","https://openalex.org/W7098213507","https://openalex.org/W2148965019","https://openalex.org/W2146005925","https://openalex.org/W2160753246","https://openalex.org/W7080118543","https://openalex.org/W2365719029","https://openalex.org/W40564758","https://openalex.org/W2733300549","https://openalex.org/W4411236890"],"abstract_inverted_index":{"A":[0],"desire":[1],"with":[2],"iterative":[3],"optimization":[4,45],"techniques":[5],"is":[6,121],"that":[7,39],"the":[8,11,26,52,73,80,111,117],"algorithm":[9,36],"reach":[10],"global":[12,27,53,70,101],"optimum":[13,21,71],"rather":[14],"than":[15],"get":[16],"stranded":[17],"at":[18],"a":[19,31,69,100],"local":[20],"value.":[22],"The":[23,57,119],"authors":[24],"examine":[25],"convergence":[28,54,96],"properties":[29],"of":[30,55,76,116,129],"gradient":[32],"free":[33],"stochastic":[34],"approximation":[35],"called":[37],"SPSA,":[38],"has":[40],"performed":[41],"well":[42],"in":[43,66,97,110],"complex":[44],"problems.":[46],"We":[47],"establish":[48],"two":[49],"theorems":[50],"on":[51],"SPSA.":[56],"first":[58],"provides":[59],"conditions":[60],"under":[61,86],"which":[62],"SPSA":[63,90,130],"will":[64],"converge":[65],"probability":[67,98],"to":[68,99,131],"using":[72],"well-known":[74],"method":[75],"injected":[77,92],"noise.":[78],"In":[79],"second":[81],"theorem,":[82],"we":[83],"show":[84],"that,":[85],"different":[87],"conditions,":[88],"basic":[89],"without":[91],"noise":[93],"can":[94,106],"achieve":[95],"optimum.":[102],"This":[103],"latter":[104],"result":[105],"have":[107],"important":[108],"benefits":[109],"setup":[112],"(tuning)":[113],"and":[114,134],"performance":[115],"algorithm.":[118],"discussion":[120],"supported":[122],"by":[123],"numerical":[124],"studies":[125],"showing":[126],"favorable":[127],"comparisons":[128],"simulated":[132],"annealing":[133],"genetic":[135],"algorithms.":[136]},"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":3},{"year":2018,"cited_by_count":4},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":3},{"year":2012,"cited_by_count":1}],"updated_date":"2026-10-12T09:40:04.860316","created_date":"2016-06-24T00:00:00"}