{"entities":{"Q974238":{"pageid":976086,"ns":120,"title":"Item:Q974238","lastrevid":50994797,"modified":"2026-01-16T03:20:00Z","type":"item","id":"Q974238","labels":{"en":{"language":"en","value":"Randomized algorithm for global optimization with bounded memory"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5712923"}},"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":"Q974238$FA4702C0-30DF-4391-86A9-1E4F86EC92F3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dfa64301ad6b943dd38588bfd14a3326de94102c","datavalue":{"value":{"text":"Randomized algorithm for global optimization with bounded memory","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q974238$5FD99F32-22D9-45F6-B38A-782A3ABB7DEF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"eb7212fc4546ccaf8f421fa3bfb806e6e9661853","datavalue":{"value":"1193.65096","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q974238$814D23A8-9CCB-41B4-BA53-2A56718EEC43","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f0ac6ee42a687cd71f3c7c9eb7682358fd0c7068","datavalue":{"value":{"entity-type":"item","numeric-id":195459,"id":"Q195459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q974238$F546E16A-117E-48A9-A073-5275E1694016","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"682ffaaa57a9a6c995eda9fd368658e7f15570cb","datavalue":{"value":{"entity-type":"item","numeric-id":86161,"id":"Q86161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q974238$F541BE14-2DDF-480D-A235-EDC6E7385E5E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e2fe2a9116b611a4e0cd03f6e91b5254a2aef5ed","datavalue":{"value":{"time":"+2010-05-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q974238$749BA6CE-12EA-411B-A457-B34384B94F7E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9af3e8c75ca94b2c81527ee1fe1b7c6ed3330cb0","datavalue":{"value":"A class of adaptive algorithms is presented for approximating point \\(t^*\\), at which the global minimum \\(f^*\\equiv f(t^*)\\) of a given function \\(f(t)\\) on a compact set \\(A\\), \\(A\\subset\\mathbb{R}^d\\) is attained. It is assumed that function \\(f(t)\\) satisfies only minimal regularity condition and attains its global minimum at a unique point \\(t^*\\in A\\). The proposed approximation method is based on observation of function values \\(f(t_i)\\), \\(i=1,\\dots,n\\) at sequentially selected points \\(t_i\\in A\\), \\(i= 1,\\dots,n\\). After \\(n\\) such observations, the algorithm chooses point \\(t_{n+1}\\in A\\) as a function of previous points \\(t_i\\), \\(i= 1,\\dots,n\\) and some auxilliary randomization. The memory, where the observations are stored is bounded so that it must be decided where to search next and which information to keep and which to discard. The author shows that by choosing a large enough memory, the convergence rate can be made to exceed any power of convergence obtained with standard Monte Carlo search.","type":"string"},"datatype":"string"},"type":"statement","id":"Q974238$06AED33A-C2AE-4F1F-A6BC-E48BB8F5C5C6","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ede5e36d99765c94dd5c6a42dd41c767ba4453ac","datavalue":{"value":{"entity-type":"item","numeric-id":300797,"id":"Q300797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q974238$194C6DCD-D73E-4E78-8144-E48FDB1B14F4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q974238$B1422D82-2F92-47FE-9A1F-96FF0496CAF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"dade3bc82a2f7e555fdd92f6a7aa24c002fcafaf","datavalue":{"value":"90C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q974238$507252CF-F9B1-4A5E-A226-3CC901231E59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q974238$0B235306-E454-420E-8EF1-4B22C74EDD16","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"91a6a96da11c0cce0c761bd43c735faf4c61e372","datavalue":{"value":"5712923","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q974238$9743BD27-26A1-4B97-8769-27A968F1FB78","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c2df4be61b42c15be02a284667cc79d17284cd8","datavalue":{"value":"global optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q974238$7A5AB819-5653-4568-9BA7-7F83C3982E80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"731b2d90aa6af12c2bb6fec69da63747d84012a9","datavalue":{"value":"Monte Carlo methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q974238$B5866C78-D2AB-47EE-9076-2B7A4F28E0E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0967c5f93d36d6aa18ee008d77ee288965d952b9","datavalue":{"value":"parallel algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q974238$ACFC5A3E-BA47-46D2-9455-5FA0AB7E645D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a2a7b59f019cea0aa36d837c13acfd213dd61a8","datavalue":{"value":"point process","type":"string"},"datatype":"string"},"type":"statement","id":"Q974238$8CD28528-5767-4D6D-8481-86EA61A0FF0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2832e5ae4fc414c772c86f6023e26d563dd35e6","datavalue":{"value":"randomized algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q974238$4F812D90-990D-4F74-8C9E-29E741A0B8DE","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":"Q974238$8D4945DC-71A4-424A-8AAC-81F5ED2E6EEC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"748f70a12435800f027b3d3e717bb4cc80249017","datavalue":{"value":"https://doi.org/10.1016/j.matcom.2008.11.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q974238$2F270AC6-E5AF-42B6-BE75-9895B1782903","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4533bf5021ec87c8b8d753a7c06e6f837dca3971","datavalue":{"value":"W2001496837","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q974238$BD13657A-FF9D-4015-B60F-FC196AC5CA3F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9dd3bca8e3f20b8bd139577812450d4c36cb87a","datavalue":{"value":{"entity-type":"item","numeric-id":1371000,"id":"Q1371000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q974238$5AE51894-E89C-4D2A-8CDC-26FC81831925","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5638247317774ce859c574cbf00bdd3845569ea9","datavalue":{"value":{"entity-type":"item","numeric-id":4114580,"id":"Q4114580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q974238$3182E103-FE65-4839-9133-7712C9B56FB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"235d1a80c947d38f576c55397d72adbcd56da56b","datavalue":{"value":{"entity-type":"item","numeric-id":5905474,"id":"Q5905474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q974238$97407617-4A90-4629-8E63-B2B726136EC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41a0ce8b6ac8e67b8c5626a1f322357606dbd474","datavalue":{"value":{"entity-type":"item","numeric-id":4000303,"id":"Q4000303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q974238$0C6400A5-F616-4B48-AC0F-FF98F6704F69","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cd63cd9c85ce6720b167614dacb01fde62cb6adf","datavalue":{"value":"10.1016/J.MATCOM.2008.11.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q974238$1449F6AB-F6CA-421E-964E-EC5DE0340CB7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0fcc60cc63984fbfe8153aa93c84484f1b50a78d","datavalue":{"value":{"entity-type":"item","numeric-id":1371000,"id":"Q1371000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11f14e9411aa9e4472105bec645d56b26048157e","datavalue":{"value":{"amount":"+0.8300557732582092","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":"Q974238$91FCBB52-4A4D-4B7F-8405-554F3F6D93E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e0f0921d885d1153fdb6b95f988c84589eef4f4","datavalue":{"value":{"entity-type":"item","numeric-id":1893594,"id":"Q1893594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d55593076e1d8b6f4de6a1f0aefe2ca91d857ef0","datavalue":{"value":{"amount":"+0.8081493377685547","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":"Q974238$4B048A4A-2E95-4517-BCDC-B205E0061125","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4368087bff732c73af43de9d739b7c3b2d4d3eda","datavalue":{"value":{"entity-type":"item","numeric-id":1935284,"id":"Q1935284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12af5b7a8c58679cb21a8e3063119eee28eba431","datavalue":{"value":{"amount":"+0.8061877489089966","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":"Q974238$D64D8101-CC14-47EB-891D-59D384030F67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1668ebf982d82ae01661970025d2a8e724afc0af","datavalue":{"value":{"entity-type":"item","numeric-id":4917438,"id":"Q4917438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3de8adfba5b04dca199b14b56fbaa1728cd98db","datavalue":{"value":{"amount":"+0.8020212650299072","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":"Q974238$5F80823C-F032-441E-92E0-5B450AB5E6F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43bbdd1cd46fbb2d0ccd4ef8a58f8d138d2d448f","datavalue":{"value":{"entity-type":"item","numeric-id":3763911,"id":"Q3763911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a02bb66eee0ff0f86ed5bf611902588d5cd29bcd","datavalue":{"value":{"amount":"+0.7852318286895752","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":"Q974238$2F844627-4BE1-4801-9F4C-1912951F67CA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:974238","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:974238"}}}}}