{"entities":{"Q1575193":{"pageid":1585933,"ns":120,"title":"Item:Q1575193","lastrevid":72229083,"modified":"2026-04-14T03:29:26Z","type":"item","id":"Q1575193","labels":{"en":{"language":"en","value":"Nature's way of optimizing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1493172"}},"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":"Q1575193$ABB424F4-E540-4CCD-A870-D0EE8954BB51","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"76929865540b2be3501c9c92b95c184c705f052d","datavalue":{"value":{"text":"Nature's way of optimizing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1575193$C2E03EB2-925C-40E2-ABB5-C332D1B048F9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0ea9587438e6e2261381070286133d246eb8ac47","datavalue":{"value":"0949.90075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1575193$581E573D-15DD-4C56-A4E4-BDB70C48563E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a0df698b4837be634ccb81d7fc50800c7506b2f8","datavalue":{"value":"10.1016/S0004-3702(00)00007-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1575193$75E2135F-7766-4759-ABC4-7E3AB751E8C6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"984e6510ec40a363d20e607cce2cc2f8b07918ae","datavalue":{"value":{"entity-type":"item","numeric-id":72340,"id":"Q72340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575193$77550549-3891-42EA-83B4-41FAC3DBA3C7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b3a497233c3b9babc42d370358782cbff338a7a1","datavalue":{"value":{"time":"+2000-08-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1575193$FA73A301-B8F0-4AC5-AC9E-73D3FC96458C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ccc0b307d204fdd59e060926e40c680c79e6f97b","datavalue":{"value":"https://arxiv.org/abs/cond-mat/9901351","type":"string"},"datatype":"url"},"type":"statement","id":"Q1575193$36A09BE2-9931-4934-A97D-22AA61D387CE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7dd5a3dfa72bdb1c882e58867b9fb9837d28ab27","datavalue":{"value":"We propose a general-purpose method for finding high-quality solutions to hard optimization problems, inspired by self-organizing processes often found in nature. The method, called extremal optimization, successively eliminates extremely undesirable components of sub-optimal solutions. Drawing upon models used to simulate far-from-equilibrium dynamics, it complements approximation methods inspired by equilibrium statistical physics, such as simulated annealing. With only one adjustable parameter, its performance proves competitive with, and often superior to, more elaborate stochastic optimization procedures. We demonstrate it here on two classic hard optimization problems: graph partitioning and the traveling salesman problem.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1575193$899980B7-947A-4A0A-A055-D6F4230C7C02","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1575193$F9151CB6-6040-4293-941C-95E9940D1F0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1575193$919FDDC6-7EE5-4ADA-A82C-B816DCE2B104","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f8297d1393fa510f9df1a994dac6bbedc819ca04","datavalue":{"value":"1493172","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1575193$2EDA5B66-F178-451C-BFAE-0E91AF2630E4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1575193$DEF6DD1F-F004-4871-94A8-C937ECCE5A35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ffcc3545bd7b0f94969c35c641231860a38c51","datavalue":{"value":"heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q1575193$FF3CD6E2-6861-46CA-A87C-B88D0EFB1E9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea1ff5a5e657abc0a392084b74b3342d23f2f4c9","datavalue":{"value":"local search","type":"string"},"datatype":"string"},"type":"statement","id":"Q1575193$822353C9-1AA1-4FB2-9B53-B0AE9CB5FEB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e242af08a265f147fecdde71acc893f1df2b816","datavalue":{"value":"graph partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q1575193$B840517D-2C56-4D5C-8793-FD4A8DCEF451","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1575193$05766ACD-899E-456B-92DF-04E47CFB6DD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c2f32e328799abc599ffc411a6a2812c2f120a08","datavalue":{"value":"self-organized criticality","type":"string"},"datatype":"string"},"type":"statement","id":"Q1575193$3C73A868-DD39-4592-B15E-8D53E8B3B2EE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"addca5da4aa7c34be2e997dc22797a7c3a46860a","datavalue":{"value":{"entity-type":"item","numeric-id":218273,"id":"Q218273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575193$C17E2279-958D-45D0-B36B-B3A37329DB25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5b5beb2816326d06e27b10f45b12ccc68b6bb658","datavalue":{"value":{"entity-type":"item","numeric-id":812392,"id":"Q812392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575193$67C527FF-770D-4029-92BD-843D41925738","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"2cbf19e271e89f01d5420d8f7b08e74507a74e07","datavalue":{"value":"Q62599736","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1575193$464139E3-C10A-4B0F-8EA8-A799EF103777","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":"Q1575193$28FBA8F9-1F29-4F8C-BF1D-E620B26C0436","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4278939c150cb0eea54a78eae4ad2bb38219ef62","datavalue":{"value":{"entity-type":"item","numeric-id":3122465,"id":"Q3122465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575193$0D6B1C0C-EB04-432A-B23C-C86D26971B7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3a61e89aa98820fe75b5ed1827044d084a86a78","datavalue":{"value":{"entity-type":"item","numeric-id":4353479,"id":"Q4353479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575193$876A71AB-EAB3-4A5C-BB3A-F561DBA913E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37e86d26b483c6f25530dfd039a4bd8a733c4604","datavalue":{"value":{"entity-type":"item","numeric-id":4947672,"id":"Q4947672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575193$321D93BE-0E2B-4753-BB02-5E5A6D2D98A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e82a9401b62ed360eaf5e5de8661be523a00704b","datavalue":{"value":{"entity-type":"item","numeric-id":4420884,"id":"Q4420884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575193$7ABD238E-1F7D-43F0-90C7-84FA565D0FCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9702192fec5f5a084fa4d747c2066dcf2b0714a4","datavalue":{"value":{"entity-type":"item","numeric-id":790720,"id":"Q790720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575193$2004336D-AEAB-4C60-862F-4518C399D4CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575193$B1FCF904-6C99-4D55-B238-6BFD9A7E34DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa03fdd53c1b9f8eb1141c56fc2bb4afc212b013","datavalue":{"value":{"entity-type":"item","numeric-id":1821034,"id":"Q1821034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575193$8603C3C6-A6C5-4DD8-B256-8D8DC1422288","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca02c48bbc5c6c9045bf62ee3dff815f6a3da63d","datavalue":{"value":{"entity-type":"item","numeric-id":4079017,"id":"Q4079017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575193$192230FF-9BC4-4C79-A0FC-3E956AB91174","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4158ce462278aec1541425dcdfabfa74e651d788","datavalue":{"value":{"entity-type":"item","numeric-id":4038710,"id":"Q4038710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575193$521A3812-279C-4E21-933C-8FF0A04F1712","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2c2e79c1e2d7d88de5ad5bdc70e2ca7168179d8","datavalue":{"value":{"entity-type":"item","numeric-id":4365133,"id":"Q4365133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575193$02BEB434-F77D-457B-BAB0-DE8747622E87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb7392be75805f37d98d322e5ba9d360ff159f16","datavalue":{"value":{"entity-type":"item","numeric-id":3476605,"id":"Q3476605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575193$34FB96DB-D10B-4A9B-A4BC-BD00C767A96B","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":"Q1575193$816395B3-B453-462D-A902-5B9EB33030D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe849c192cc6c9b9d157cdfee13f434c4fc563ae","datavalue":{"value":{"entity-type":"item","numeric-id":1919834,"id":"Q1919834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575193$07A17A05-2664-4D77-8592-BDB4FE741BBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2499f070fd0dfae5aaadf25b62eee8f8ef1d7e3","datavalue":{"value":{"entity-type":"item","numeric-id":4237477,"id":"Q4237477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575193$7DAE0B4C-9C4E-44E8-9C60-18E9DF1FD519","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"672b7c767d322e7abf654e0a6ad5e1961e56023b","datavalue":{"value":{"entity-type":"item","numeric-id":5218675,"id":"Q5218675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575193$31E7E22F-7417-4621-B3CD-FD852E38311B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9f5aa100ae0595fbc6a24baff3d236939408e22","datavalue":{"value":{"entity-type":"item","numeric-id":4495496,"id":"Q4495496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575193$751BEA14-170D-4A50-B993-DF88CE971AE0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6160736f251a6048f556bf369eb0498094e5e76a","datavalue":{"value":"W2170123469","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1575193$741DCE5F-87F0-467D-96C7-80A36865907A","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"b873e35e845169ce8a30b04f0a704a47eb332731","datavalue":{"value":"journals/ai/BottcherP00","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1575193$1DC528E3-CA9E-41DD-AD61-77CC45DD28DE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd314161dd0344b8fc26c60b31f07826e7ee8a96","datavalue":{"value":{"entity-type":"item","numeric-id":4409015,"id":"Q4409015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ddad604a8780eca27e208f5dea8cef853dc6dd1a","datavalue":{"value":{"amount":"+0.8474739193916321","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":"Q1575193$E961F780-3CFD-495B-8AD4-86CA1DFC9C62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40115e89d47f0ccbc8c39c96c2f667a0356659a5","datavalue":{"value":{"entity-type":"item","numeric-id":4668581,"id":"Q4668581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"017d7f117e2b4256d683d51b11e5884fa7c7f58b","datavalue":{"value":{"amount":"+0.8310485482215881","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":"Q1575193$0474147B-EDD9-4083-8273-D7BB87834A52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bdde025b8c84b7a01ea17d555de922159985ab1a","datavalue":{"value":{"entity-type":"item","numeric-id":5447834,"id":"Q5447834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64f0d51306c2aa77a457834ecd76d15de48d06cb","datavalue":{"value":{"amount":"+0.8223495483398438","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":"Q1575193$A88BCB2C-148C-4F1D-A6D4-6857BD763366","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed92a779ee730594bf747df0749271de4ff6796b","datavalue":{"value":{"entity-type":"item","numeric-id":4660716,"id":"Q4660716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f68352096815fe2dc02602f783c7923e3f3da61","datavalue":{"value":{"amount":"+0.8028033971786499","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":"Q1575193$50E2D5C2-B9E9-4EF1-ADE1-18C24836C694","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9110cdfd14426720f83f66dcb6f66783a52fbc0","datavalue":{"value":{"entity-type":"item","numeric-id":5709448,"id":"Q5709448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad3e7d2c089926d7fe9ee7f55b319f83d6d4fe92","datavalue":{"value":{"amount":"+0.794042706489563","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":"Q1575193$EB30D106-B2CE-48C8-9FF0-04ECA9A192F3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Nature's way of optimizing","badges":[]}}}}}