{"entities":{"Q1106731":{"pageid":1117480,"ns":120,"title":"Item:Q1106731","lastrevid":66732183,"modified":"2026-04-12T12:30:11Z","type":"item","id":"Q1106731","labels":{"en":{"language":"en","value":"Random tunneling by means of acceptance-rejection sampling for global optimization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4062834"}},"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":"Q1106731$ECB91130-391B-4599-83FF-7D37784FD450","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f7834a3ab2a2e33740494a33d5199834fd21db14","datavalue":{"value":{"text":"Random tunneling by means of acceptance-rejection sampling for global optimization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1106731$AA87BF56-1BC3-4D8E-A84C-93E0FA437C78","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0ddd2f80f542d623d909b296bbc60231233968c2","datavalue":{"value":"0651.90066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1106731$35DCF4AB-8B5E-4B98-960E-56CF6BD2B390","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"383a3c7a80ad804013e98fa99b12e7f80382dfe7","datavalue":{"value":"10.1007/BF00941057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1106731$679898D8-7EF8-4BAD-BD97-F4A2C4F46991","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a3c8bf4d8569c126380a9fc42f55609089e776fb","datavalue":{"value":{"entity-type":"item","numeric-id":82026,"id":"Q82026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1106731$33CC06C7-297B-4A77-8333-B8A548A5C0D8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1106731$8AD7512F-175C-401C-BB59-3B91CF546932","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8dc3cb366d1547f6b8e7e3872bae83075785bc98","datavalue":{"value":"Any global minimization algorithm is made by several local searches performed sequentially. In the classical multistart algorithm, the starting point for each new local search is selected at random uniformly in the region of interest. In the tunneling algorithm, such a starting point is required to have the same function value obtained by the last local minimization. We introduce the class of acceptance-rejection based algorithms in order to investigate intermediate procedures. A particular instance is to choose at random the new point approximately according to a Boltzmann distribution, whose temperature T is updated during the algorithm. As \\(T\\to 0\\), such distribution peaks around the global minima of the cost function, producing a kind of random tunneling effect. The motivation for such an approach comes from recent works on the simulated annealing approach in global optimization. The resulting algorithm has been tested on several examples proposed in the literature.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1106731$6B6C791D-BBC9-43DC-84C5-B4A6E501B2A2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"52de7d4bf5a27d5ad252804eec58396bb3e40c44","datavalue":{"value":"90C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1106731$C07DD828-5DEC-4316-9E40-0F2546058E3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1106731$34CC09A2-632A-4687-A127-B72A3A91C2A8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fc00884d7690efeff61c28da057bd00b16771a81","datavalue":{"value":"4062834","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1106731$3A1E651C-31D6-4EC5-86EE-365F07C41D03","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"954c55e1076ef63ae3953d50abc830028ee64d78","datavalue":{"value":"global minimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1106731$94FC2F45-4B2A-44A5-8858-CEBC7DC3BD85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19c16a31517a3179caaf39fc7c12ce1a30934389","datavalue":{"value":"local searches","type":"string"},"datatype":"string"},"type":"statement","id":"Q1106731$45F25077-BFAE-41D7-9B8C-3342E9F89BAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ae1f5e1d124e2ed89ee5ace7f1e7b2be7eb57c7e","datavalue":{"value":"multistart algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1106731$56A76566-66DA-4CEB-A01A-3F424797A62B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0710fc3100229a2794585204d00675c766eacf31","datavalue":{"value":"tunneling algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1106731$1BF5BBDD-4F13-4F87-AF6E-E8772B7DFBC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"97ab72728734d0e66c8519feb4a760655aef8357","datavalue":{"value":"acceptance-rejection based algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1106731$69BFAFB9-6A33-4D85-B246-D09758118566","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f8e41f5b5d2827c5dd7f2897740894fa6cdc4d16","datavalue":{"value":"Boltzmann distribution","type":"string"},"datatype":"string"},"type":"statement","id":"Q1106731$C77DDE26-4A87-4801-AFF9-0451D6A72C6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"605eaf52a7d40b4ca440dd997a658542e33d5665","datavalue":{"value":"simulated annealing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1106731$D84025C3-F230-47A3-89B9-F5F29DDFF12A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5a5ade0cfc1f07a7649ebb3360601f422305a6b2","datavalue":{"value":{"entity-type":"item","numeric-id":240150,"id":"Q240150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1106731$DF4323BA-3CDE-4D54-BF21-42E011C00513","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8583e26dc8495e83fd50ef0621aa66dd85b78fca","datavalue":{"value":{"entity-type":"item","numeric-id":428144,"id":"Q428144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1106731$4834E01C-67FF-41E3-BFE0-D3DD25B6E6A2","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":"Q1106731$0BDA6CA3-1FC8-49EB-B8F0-743A397BB2F0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9296b25f364ebf7dfcf4640c9714600d1ec2ff9","datavalue":{"value":{"entity-type":"item","numeric-id":3690580,"id":"Q3690580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1106731$34230270-D6C2-4332-9B18-8CCE1E40394D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c76511f40bca674692fbdfb3e700fddfe288c252","datavalue":{"value":{"entity-type":"item","numeric-id":5681824,"id":"Q5681824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1106731$9C8D825A-2639-4EBD-AE41-594C9D96FBBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f2c5c1554eaa45f248c5513f6aff2e5e9c24aca","datavalue":{"value":{"entity-type":"item","numeric-id":3736828,"id":"Q3736828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1106731$6761C004-D256-4F9C-BA08-819A42FEC534","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db2e0e33ce7334e5cf605e09c9f04fc0f50a70fe","datavalue":{"value":{"entity-type":"item","numeric-id":800076,"id":"Q800076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1106731$24CCF4BC-6733-4D08-8C6A-60DED393B691","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66420b49775113a4962c131a254f6f2ef559bdab","datavalue":{"value":{"entity-type":"item","numeric-id":82025,"id":"Q82025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1106731$6649DFD6-266D-4511-B35E-290E0A5D15D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8997b0d9facf53834630bd6b42ba05b64ab7036c","datavalue":{"value":{"entity-type":"item","numeric-id":3690861,"id":"Q3690861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1106731$A2CB6979-6EC1-4E2C-93E2-CFE00E2EF604","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5ac7ca816e88937f9057c24dd92872880240bcf","datavalue":{"value":{"entity-type":"item","numeric-id":1836928,"id":"Q1836928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1106731$932D8FDD-7774-42A0-8873-3D958955366A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abd65bd6aabc37f0060ea72f8856a0813a120a53","datavalue":{"value":{"entity-type":"item","numeric-id":3030595,"id":"Q3030595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1106731$AF1521D2-4BBD-4BBA-9080-54128E79385B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"685a9360509345379611007555cc5da584fc879f","datavalue":{"value":{"entity-type":"item","numeric-id":4725638,"id":"Q4725638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1106731$6CFD25D4-4805-4429-B352-070AD429267D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4f6689e96f07bbbcc4a00b139245b99bdd05734","datavalue":{"value":{"entity-type":"item","numeric-id":3311717,"id":"Q3311717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1106731$B53CE8B3-00F7-49C2-BD88-80234B73C633","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ce1a0388ca2c08a60d444c1b0d3ea394741b440","datavalue":{"value":{"entity-type":"item","numeric-id":3968769,"id":"Q3968769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1106731$4F34F982-ABED-46F9-9ECB-959D266BC2EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12d2fd15da5e72199fbfb18b1e56fa363bfd14e2","datavalue":{"value":{"entity-type":"item","numeric-id":4168393,"id":"Q4168393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1106731$9DC2A056-748B-42D4-8AE2-3A040ABC61E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49730d8e2f90d69053044e77724d43e30f782797","datavalue":{"value":{"entity-type":"item","numeric-id":3254190,"id":"Q3254190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1106731$30866451-8272-45AA-8E57-A37DE0B59069","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0f69488eb53c7659b85b754004061e833c1bd9d","datavalue":{"value":{"entity-type":"item","numeric-id":1148601,"id":"Q1148601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1106731$51CD2B54-F3FE-45A5-A4EE-8C756E314CDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c5c7b84b9c5e9a0dbfa927f21ff9c6e370f6f9d","datavalue":{"value":{"entity-type":"item","numeric-id":5610181,"id":"Q5610181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1106731$BD07B8E1-0E0C-45EA-924E-F23E84F5B0DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8f44a2e9467366b7bdad3114db024c1e073509b","datavalue":{"value":{"entity-type":"item","numeric-id":2641084,"id":"Q2641084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1106731$E6E2D1B4-20BD-4C0C-9839-811596278479","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad9f6dbbd21ef3d809b093550161aec0de5b1433","datavalue":{"value":{"entity-type":"item","numeric-id":1106731,"id":"Q1106731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1106731$7260239F-B7E6-415F-8236-D7AF0FB664A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f71d556d282818f90d28b952c47e50d4820551fb","datavalue":{"value":{"entity-type":"item","numeric-id":3768690,"id":"Q3768690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1106731$4DAC4357-D768-44A5-9177-D02AA372ED20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"965432cde8606749ef984dca7e6ba9b8896ee3a9","datavalue":{"value":{"entity-type":"item","numeric-id":1093533,"id":"Q1093533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1106731$7A1BE869-410B-4259-B422-44CB3C60CAFE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"be902f73103601dc1b1df979ff294b754134026d","datavalue":{"value":"https://doi.org/10.1007/bf00941057","type":"string"},"datatype":"url"},"type":"statement","id":"Q1106731$5FC28872-8DB8-4591-BDE7-13B7FB42C343","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"50e08028fe21112cb82b6ed98b05960a44e10ca4","datavalue":{"value":"W1988734258","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1106731$C28CF75B-FA9A-4E11-A159-41AEAC11EE41","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38cd623911baa6b5c27261ea3ac018cb5c12ab89","datavalue":{"value":{"entity-type":"item","numeric-id":3736828,"id":"Q3736828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9d7abe9db9e59fc944e9c16f134651cb44e4841","datavalue":{"value":{"amount":"+0.7891618013381958","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":"Q1106731$87CEFEF2-6E43-41FB-B026-F0F2E7A985DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ef57453ec394222a800c8f0e8480151c29af240","datavalue":{"value":{"entity-type":"item","numeric-id":3769880,"id":"Q3769880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab98a3a395c7a68af757bd656df62ca441a6b51e","datavalue":{"value":{"amount":"+0.7770357728004456","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":"Q1106731$70D6FBBD-C5CF-4224-A95D-37A5B8CBC46A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94c4cc7ea09f6980d0b352a78f6120588a2bf0e2","datavalue":{"value":{"entity-type":"item","numeric-id":1300275,"id":"Q1300275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c07200ee2ced5f90916c262b2366e76f0b5f273","datavalue":{"value":{"amount":"+0.771083652973175","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":"Q1106731$A7B3ADDF-B12E-424E-8DF9-9A8BF48D2B8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4cfce3baaa7954117eef39ebfe8f21d3a96cbc9e","datavalue":{"value":{"entity-type":"item","numeric-id":5954666,"id":"Q5954666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13da125fb026eb1d9200f91420fb3b85c8aa08bd","datavalue":{"value":{"amount":"+0.7674591541290283","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":"Q1106731$0BBD8F71-1E99-49CF-999A-D06E2FB2B24D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d074812a105fcb81ae3f24dd5dc6b7b4091ceb94","datavalue":{"value":{"entity-type":"item","numeric-id":4512230,"id":"Q4512230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13da125fb026eb1d9200f91420fb3b85c8aa08bd","datavalue":{"value":{"amount":"+0.7674591541290283","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":"Q1106731$0DC190A9-4F24-4351-8E03-21FB49EB62E7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Random tunneling by means of acceptance-rejection sampling for global optimization","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Random_tunneling_by_means_of_acceptance-rejection_sampling_for_global_optimization"}}}}}