{"entities":{"Q995932":{"pageid":997780,"ns":120,"title":"Item:Q995932","lastrevid":50162078,"modified":"2026-01-13T07:49:15Z","type":"item","id":"Q995932","labels":{"en":{"language":"en","value":"Generating functions and the performance of backtracking adaptive search"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5189437"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q995932$A3E3A352-0937-4E5E-AD6E-1CDD681A166E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"39ec85b441d3f5f33c360486843164bfeb7d2e87","datavalue":{"value":{"text":"Generating functions and the performance of backtracking adaptive search","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q995932$1071C87D-04A0-4000-B33E-7E136F42B55B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c831495cd693a420b1dfb213d01e3a461976f2eb","datavalue":{"value":"1143.90029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q995932$C9EBAA08-1E43-47E5-9F78-601D2285C745","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8c9a1d032b4dee05705e8b2f4f60118816c12892","datavalue":{"value":{"entity-type":"item","numeric-id":116038,"id":"Q116038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q995932$0869F9FD-F11A-4BC0-B1AC-A598910D11A3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"42cd48ac6381a576736eec2b9a8e2283d304cd2a","datavalue":{"value":{"time":"+2007-09-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q995932$4B651DBE-B0D4-4582-87EB-FF17FA253371","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f1d8c87a19ef46c304ee15c60c63c13c1715a774","datavalue":{"value":"Backtracking adaptive search (BAS) has been introduced in the paper by \\textit{G. R. Wood, D. W. Bulger, W. P. Baritompa} and \\textit{D. L. J. Alexander} [J. Optim. Theory Appl. 128, No. 3, 547--562 (2006; Zbl 1112.90105)] and used in [\\textit{G. R. Wood, D. L. J. Alexander D. W. Bulger}, J. Global Optim. 22, No. 1-4, 271--284 (2002; Zbl 1045.90041)] as an initial model for the study of the convergence behaviour of stochastic global optimisation algorithms. BAS is a simplified stochastic optimisation procedure which permits the acceptance of worsening objective function values. In this paper the authors develop tools to examine the performance of BAS. Specifically, they consider and link three performance measures: the distribution of objective function values at a given iteration, the probability that the algorithm has reached a pre-set level (the success rate) at a given iteration, and the distribution of the number of iterations until a present level is reached. This work computes a number of generating functions using a formal power series approach. These generating functions are used to examine the performance of BAS. Examples are given to illustrate the use of this methodology.","type":"string"},"datatype":"string"},"type":"statement","id":"Q995932$918A9020-EC71-4C84-82E2-2F441461D8BD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f180476aacacc0952b2209f458581df72896a0b3","datavalue":{"value":"90C29","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q995932$6A5F2595-1FDA-4604-BC3D-E98D99A3C2E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q995932$86F145F5-D57C-4855-864C-55392803FD72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q995932$414F9D21-6C97-4987-B63B-90A911D817DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"dade3bc82a2f7e555fdd92f6a7aa24c002fcafaf","datavalue":{"value":"90C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q995932$C36208C3-6D4A-4FF3-BFBD-23B473AFB97E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"87f64be3325c7080a3d9e565e4638653c2fa1454","datavalue":{"value":"5189437","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q995932$445D2DE6-C92F-4098-9DC7-0C776B85F26B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f908697166594ff2aad222494c060b9cde74be63","datavalue":{"value":"Adaptive search","type":"string"},"datatype":"string"},"type":"statement","id":"Q995932$1AB8CD4A-49FE-42A2-8117-081C99776317","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e8fe75ecdeef7e0425c4bb1338f9134c5adf0be","datavalue":{"value":"backtracking","type":"string"},"datatype":"string"},"type":"statement","id":"Q995932$B6B3BD7B-A667-4067-8C89-DD44EF3DAFB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c2df4be61b42c15be02a284667cc79d17284cd8","datavalue":{"value":"global optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q995932$F6DBFA6E-9DA9-4A49-A18A-B020E231C4F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"61dfe55bc47d562227f2566d965928f6ce1610d8","datavalue":{"value":"hesitant adaptive search","type":"string"},"datatype":"string"},"type":"statement","id":"Q995932$DECE48AA-CFB8-46F9-B039-B3F29674C81C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3982d8953519793fd0c504f10b659a42d3cb9a8","datavalue":{"value":"Markov process","type":"string"},"datatype":"string"},"type":"statement","id":"Q995932$A3629D20-F154-4898-A702-6B0AB3C866C8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"56341c02da85e22374b2fdca49f19ddbfc92ff1d","datavalue":{"value":{"entity-type":"item","numeric-id":686995,"id":"Q686995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q995932$8FA9D984-E499-492F-8C87-72900A2CE2A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ae40e05d58602a046132f9b5a08533b3c9623fc7","datavalue":{"value":{"entity-type":"item","numeric-id":813360,"id":"Q813360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q995932$55BF6FDA-A967-4ACA-A3F8-EC6C5E3CE5F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f0f1d0083c68a2d952f3af77ed68d7670a1e2f01","datavalue":{"value":{"entity-type":"item","numeric-id":427381,"id":"Q427381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q995932$B21F4E95-2149-43A5-A122-52CC74DADD2A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"5132ae210f55dd4ec071a1ba412ddaf1b39d04c3","datavalue":{"value":{"entity-type":"item","numeric-id":1090234,"id":"Q1090234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q995932$4367E517-A969-43FD-8CEB-2DA92E73FB91","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q995932$1E3E7D4C-17AC-4A6A-B4AB-D781BF56597D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9af13c29909147eea43507aab6a95be28ff3d53f","datavalue":{"value":"https://doi.org/10.1007/s10898-006-9042-z","type":"string"},"datatype":"url"},"type":"statement","id":"Q995932$8D34EA95-913B-4CD6-A48D-45B7576C90B0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"53d200cc380f2c725c43a24525ba7b4ef76bd59c","datavalue":{"value":"W1974210586","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q995932$5788C476-31A7-4005-A3EB-8E473AEACCC8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd27c2efadc2aed36374d649a9e78ffc49a31dc1","datavalue":{"value":{"entity-type":"item","numeric-id":1290601,"id":"Q1290601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q995932$6640F16C-6948-4814-9D8A-1716F47B3CDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e181cbbece03dc1ca42826f07f51665da53accf4","datavalue":{"value":{"entity-type":"item","numeric-id":1411475,"id":"Q1411475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q995932$6BB8AC13-D6D9-41F6-BA64-3843B3348A86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b13871e235e4702b38b428bed675f0c26c9da936","datavalue":{"value":{"entity-type":"item","numeric-id":5942318,"id":"Q5942318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q995932$A329D8F6-D3F2-4ADC-9E20-A62126BDD29B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c54878cd18fd7e6e180095b3d3b52d6a0624853d","datavalue":{"value":{"entity-type":"item","numeric-id":5930739,"id":"Q5930739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q995932$2D3C796F-862B-498B-9E9E-648FA544F0E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b50ef04747e0af15e8f236a1c85cfe1723e353c4","datavalue":{"value":{"entity-type":"item","numeric-id":598603,"id":"Q598603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q995932$FDB92F83-864F-405A-A2E4-4A45E082AC21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d28586fb59db36043d8f34beae1a5c19f070c299","datavalue":{"value":{"entity-type":"item","numeric-id":857596,"id":"Q857596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q995932$68C7266E-FEA9-463C-866E-2BE5F7A03843","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"678dfaae1f47485d3d77009276c3f08ffae34d64","datavalue":{"value":{"entity-type":"item","numeric-id":1184353,"id":"Q1184353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q995932$D2762E87-8FA9-4086-8809-6DA60BD5C35F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f78ae23b3f272848bb4603c09135315cd4beab57","datavalue":{"value":"10.1007/S10898-006-9042-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q995932$4ADF92C1-3206-40B2-A2FB-285CB7050D79","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db41c52cc1246dddebb29c7a95f77cda48a2c5b2","datavalue":{"value":{"entity-type":"item","numeric-id":857596,"id":"Q857596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f6a687cca3b07951f0e925842fe6f2e3da343c7","datavalue":{"value":{"amount":"+0.8600053787231445","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q995932$E5E0411B-0DF3-41A8-88B6-D91618889E4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ef97abff6a2998f49e3cca96cfd6950543366cd","datavalue":{"value":{"entity-type":"item","numeric-id":4420419,"id":"Q4420419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae785e3eca019e3f1f90363395cb198243d91f8a","datavalue":{"value":{"amount":"+0.8225325345993042","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q995932$6603EB20-5022-46B4-A526-BEEA10BB2A37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b6985e5880048ec72f1583b12a281e3505c55a3","datavalue":{"value":{"entity-type":"item","numeric-id":4822673,"id":"Q4822673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d73679fb0aa8ff7bf0114f9b9d318e5852ecdb11","datavalue":{"value":{"amount":"+0.7860190272331238","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q995932$770892D7-7536-4E1B-AAC1-30745A640E5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"369643ee0c9ddbc891e51eaf7ca920b9e99c071a","datavalue":{"value":{"entity-type":"item","numeric-id":598603,"id":"Q598603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8314d41274a6983bed656e6214c80bcb141c0f2","datavalue":{"value":{"amount":"+0.7354264855384827","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q995932$C4B30524-BECE-4720-A4E0-36B3CD55FFF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9fd89f4932d90ec1afce4c230c6abdb93b54f272","datavalue":{"value":{"entity-type":"item","numeric-id":1414003,"id":"Q1414003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30b919cab2e305146353ffefb8d72d6bbf99487a","datavalue":{"value":{"amount":"+0.7105461955070496","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q995932$119E6A4C-E9CB-4E05-8990-CAE0D3C37C00","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:995932","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:995932"}}}}}