{"entities":{"Q1338436":{"pageid":1349175,"ns":120,"title":"Item:Q1338436","lastrevid":68636616,"modified":"2026-04-13T01:05:54Z","type":"item","id":"Q1338436","labels":{"en":{"language":"en","value":"Simulated annealing on uncorrelated energy landscapes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 697121"}},"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":"Q1338436$F074D757-1322-4449-B7ED-73C51997F99B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dcbd05b89a1176a3387a8b6dd81d118bdab15ea2","datavalue":{"value":{"text":"Simulated annealing on uncorrelated energy landscapes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1338436$2DC2C669-02BB-4F43-8398-93FAFF1A898E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ccc53bd0c12b1aeeb98d50a07ff0e048a5733ea6","datavalue":{"value":"0806.92014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1338436$F473C178-4C57-4022-82D3-EDF086AD6952","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1720b3ac269e3880d4a62540a97935a0b4391135","datavalue":{"value":"10.1155/S0161171294001109","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1338436$948EBD0C-1DF6-4E2C-BA0D-4334E00A788A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"96fa147e79b8cc68f5336026b4d8b2e661034b73","datavalue":{"value":{"entity-type":"item","numeric-id":855579,"id":"Q855579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1338436$0F6F5E68-01AB-4B5F-86FC-B95697A9B1E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a9a2e74e8edd3937821f985e03450835f4ab29f6","datavalue":{"value":{"entity-type":"item","numeric-id":1186344,"id":"Q1186344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1338436$A0BE1810-9937-4517-8A2F-C6C65485F4D5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c4d14f6de16fedb57ef2f0703ad32e93709741b1","datavalue":{"value":{"entity-type":"item","numeric-id":162459,"id":"Q162459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1338436$A23A4A2D-F34F-4183-B847-E6B8EB0352EA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"35f07f26077989a46e074a3e6621ef2f811b12d9","datavalue":{"value":{"time":"+1994-11-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1338436$651AD379-362B-47B1-AA9F-70E5B138848B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"aeedcea457fde6deb4c5a4b6a545d834a3830c4d","datavalue":{"value":"https://eudml.org/doc/47073","type":"string"},"datatype":"url"},"type":"statement","id":"Q1338436$17391671-7B85-4A1D-AA07-A9362F226880","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"78ad624a3d2fd11f88af76733ac78564ff2400a7","datavalue":{"value":"Summary: A function \\(f: \\{0,1,2, L,a\\}^ n\\to R\\) is said to be uncorrelated if \\(\\text{Prob} [f(x)\\leq u]= G(u)\\). This paper studies the effectiveness of simulated annealing as a strategy for optimizing uncorrelated functions. A recurrence relation expressing the effectiveness of the algorithm in terms of the function \\(G\\) is derived. Surprising numerical results are obtained, to the effect that for certain parametrized families of functions \\(\\{G_ c\\), \\(c\\in R\\}\\), where \\(c\\) represents the ``steepness'' of the curve \\(G'(u)\\), the effectiveness of simulated annealing increases steadily with \\(c\\). These results suggest that on the average annealing is effective whenever most points have very small objective function values, but a few points have very large objective function values.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1338436$C6E9143B-ECF4-464A-93B2-594C69A0EF75","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"628b6504534c9c491a1aed9f9fa031e89a793c1f","datavalue":{"value":"92D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1338436$CC88CD80-7E67-49C6-AEA5-9DA6C1D8A8AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"843de71235f44a800ae389e1734df6bb7650efec","datavalue":{"value":"65K10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1338436$AA89C187-468B-4991-BEEC-57135ABB430D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7cdb4b07eecd009bfffa44ad90329fea6533bae8","datavalue":{"value":"49N70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1338436$0C3A6664-4DAF-474B-938D-1BDB207FF6B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8b92b64cae3ba93e9005a12152ea9a8f80a25ee3","datavalue":{"value":"49N75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1338436$4E3BA856-B644-4FEF-AC86-BA38BB679420","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eb1e81b126d170ff5a9897cc897db7dbb7af6a9a","datavalue":{"value":"697121","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1338436$894D97C4-559D-43E9-862E-F60371BC11AD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"700f418d1cdfbcb371e266912818405610a2a19c","datavalue":{"value":"evolutionary mutation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1338436$30AC59EC-A062-41F4-9215-8FD65B40A74D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0b40e380bd342f74cb5763b662f8221a6b309db","datavalue":{"value":"optimizing uncorrelated functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1338436$A4609956-D80A-4CE6-815E-E2CDD4CDDA5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b375891bb49aa0689200493d0eef4f137028a63f","datavalue":{"value":"recurrence relation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1338436$4441E8DF-5B36-4759-A394-C8F588C848DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"605eaf52a7d40b4ca440dd997a658542e33d5665","datavalue":{"value":"simulated annealing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1338436$D19BE5EC-DE4C-4958-9C8A-D59B3E01BF04","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":"Q1338436$3004E113-E60E-4608-922F-8D2A4B310C16","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"89affe3750a54c2a324c019a135fc8f075fa3421","datavalue":{"value":"W2167290532","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1338436$2AB64FCF-F84E-4FF1-A7CF-C81C96027C23","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ca44d3e47d838a40e9c4e0efe345ab7f66564a4","datavalue":{"value":{"entity-type":"item","numeric-id":805499,"id":"Q805499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5315285c42e136dca8050d92dd33a627736f7cc","datavalue":{"value":{"amount":"+0.7835981249809265","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":"Q1338436$E8F0F460-8A29-4207-B634-FB4E3B179EE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d76aad5b96f599cfb35ea80bb36f5f51fe2ac34e","datavalue":{"value":{"entity-type":"item","numeric-id":678432,"id":"Q678432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"afca0ad397d35310715b8168dea6422bb64b056f","datavalue":{"value":{"amount":"+0.7724893093109131","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":"Q1338436$723796D8-883E-4389-8933-3966BBCADD3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"167580484a36665728f795001e84a39ce3bacd98","datavalue":{"value":{"entity-type":"item","numeric-id":1296801,"id":"Q1296801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9462fafd6e46ce57d698cb349dd8e3c42d9e1199","datavalue":{"value":{"amount":"+0.7579701542854309","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":"Q1338436$0BDEF961-A257-4267-AE97-1A1C5A149D17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da05f068640e3b0ba44a40d5cb0d5f2a4b683dfe","datavalue":{"value":{"entity-type":"item","numeric-id":1262289,"id":"Q1262289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f1b845f813add25fc55ac4d42ce777cea865fb9","datavalue":{"value":{"amount":"+0.7573410868644714","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":"Q1338436$68B5F754-358D-4CD3-BA8A-7F08137720BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"339939c20c7468fde9f5e32a113bab9e84165696","datavalue":{"value":{"entity-type":"item","numeric-id":4035165,"id":"Q4035165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7d29a6ffea2e9578d092967022ee369d24272b7","datavalue":{"value":{"amount":"+0.7564415335655212","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":"Q1338436$F6B1DF10-8B11-4BA3-A4E2-1EA5E5C593AA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Simulated annealing on uncorrelated energy landscapes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Simulated_annealing_on_uncorrelated_energy_landscapes"}}}}}