{"entities":{"Q1822984":{"pageid":1833726,"ns":120,"title":"Item:Q1822984","lastrevid":49305859,"modified":"2026-01-06T22:41:34Z","type":"item","id":"Q1822984","labels":{"en":{"language":"en","value":"A neural network algorithm for the multiple traveling salesman problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4114032"}},"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":"Q1822984$339D2050-ABC3-4AA3-AE48-BF700CD9C827","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dce2ca20290c8efde31ed765a7011bf4cf6b4731","datavalue":{"value":{"text":"A neural network algorithm for the multiple traveling salesman problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1822984$AB938D34-37D1-4F71-BD37-20D25370D3FE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5533800f601499ad104989b0e55224197672b665","datavalue":{"value":"0679.68108","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1822984$4762823A-DE84-421E-BEED-18045EF02D41","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"91c11eafd27f59a3379c81dcab7e72a91371a31f","datavalue":{"value":"10.1007/BF00204755","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1822984$679BF043-6FF4-4785-855E-B0920344B20A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc45e6b9322bed7360e4aac2a42f8c73614b44f3","datavalue":{"value":{"entity-type":"item","numeric-id":1787138,"id":"Q1787138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1822984$2D0D5824-9EAD-4363-A328-1CED1FC5FF03","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b761f381fc976b9f21507394f820afbffbfef066","datavalue":{"value":{"entity-type":"item","numeric-id":309489,"id":"Q309489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1822984$41FADD54-39CD-4E37-9280-43F336387A83","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":"Q1822984$09C31C20-5EE7-495B-A914-09D572B44F18","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2005936b4d4017c941d3977a2fe03f67bbaffb5a","datavalue":{"value":"Each of N cities should be visited exactly once by one of M salesmen. By introduction of M-1 fictitious cities and suitable city-position matrix coding, the problem is reduced to the classical version of TSP. Energy function is derived, the minimization of which leads to the shortest total length and expresses admissibiity (constraint satisfaction) of the matrix code. By means of Lagrangian multipliers the minimization problem is converted to an unconstrained one; the multipliers are represented as activities of additional neurons. To ensure convergence of the gradient system, Basic Differential Multiplier Method is applied. With thes tools the problem proved to converge with up to 30 cities and 5 salesmen. As the network is not adaptive, the algorithms are relatively easy to implement in hardware.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1822984$B45C1065-D0F5-4EC1-BA18-CAFAB4BAEC3F","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"83a95c6517653706589ad79fe663813037103c91","datavalue":{"value":{"entity-type":"item","numeric-id":756439,"id":"Q756439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1822984$0F93786E-B5F6-496F-92F3-DE7BB18EB389","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a8ad18899f7daee4ed2b96373381fb2ababe12b4","datavalue":{"value":"68Q80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1822984$B783553C-7AF6-4485-9D9F-6485CB791D50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1822984$6DA8017A-894E-4FAE-BDA2-9F3C1F167534","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"76a7e9fd927fa6d8ce339fc16f270d7591ad280a","datavalue":{"value":"49M99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1822984$0E5769B2-A7F6-4E88-92BF-586373177336","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"caa62d22cbe3f13f6c36a2df154ed6864a4197ff","datavalue":{"value":"4114032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1822984$D3A2CCFC-5C5B-4206-9C0D-03FE7F4B9E03","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"694eecdc2f71e4a898283c6db5c2b7894fc662da","datavalue":{"value":"neural network","type":"string"},"datatype":"string"},"type":"statement","id":"Q1822984$6D81633E-619C-44F8-8847-ACE3CE0D6BFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c27024bc3112e6fbf1cca0a9a4aacb8e7e4a77e0","datavalue":{"value":"optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1822984$76E55165-D624-4D29-85A0-E0B7FC358F99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"37612166a2ee036a4fba6937fc0638deb278dfe2","datavalue":{"value":"dynamic models","type":"string"},"datatype":"string"},"type":"statement","id":"Q1822984$C99B5B88-9543-4F25-92AA-ED7D2965AD8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"02ec95c6bf421e7361164f1ed8253eabb4b610f5","datavalue":{"value":"Hopfield network","type":"string"},"datatype":"string"},"type":"statement","id":"Q1822984$CE090C4A-59AF-4379-ACC6-06E08298476C","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":"Q1822984$1BCE2177-700E-48F1-BFEC-487AE7B84580","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef7a6e5d518cbbe2a289ad6d2a441d0a47e1aff2","datavalue":{"value":{"entity-type":"item","numeric-id":5952814,"id":"Q5952814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35810012f8b21e9db9957514ea8794df8aee03e9","datavalue":{"value":{"amount":"+0.807814359664917","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":"Q1822984$28BC50B4-2DFF-4614-910C-250C3CFA3584","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0afffa7201635bfdd00d5ae5c51129f8e67d1614","datavalue":{"value":{"entity-type":"item","numeric-id":4893554,"id":"Q4893554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35810012f8b21e9db9957514ea8794df8aee03e9","datavalue":{"value":{"amount":"+0.807814359664917","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":"Q1822984$70101F87-0666-4B3C-AB74-34A215131586","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"472ec6bf8ff00b7e1d35c0a1ac94bf2ba9af7493","datavalue":{"value":{"entity-type":"item","numeric-id":4850946,"id":"Q4850946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d943969af567e47bb2cf4f34a92d1e4ebfcf413","datavalue":{"value":{"amount":"+0.8003169894218445","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":"Q1822984$23C4C1B4-D094-471E-9DAE-D4AF7A38113B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8a74c584f5f159ea9dd9f875fa578abf10523f3","datavalue":{"value":{"entity-type":"item","numeric-id":2563885,"id":"Q2563885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d943969af567e47bb2cf4f34a92d1e4ebfcf413","datavalue":{"value":{"amount":"+0.8003169894218445","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":"Q1822984$3D05B3A1-96A9-49BB-931E-1AC93871B554","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1dbae9964a8217ce0dde853c018b1276236ced8b","datavalue":{"value":{"entity-type":"item","numeric-id":4375061,"id":"Q4375061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"168f054d12acea1eca15c5d2bf8a0d1e66861444","datavalue":{"value":{"amount":"+0.7972153425216675","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":"Q1822984$1FE03F9F-A07B-4D2A-AEBD-F428BEBC536E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1822984","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1822984"}}}}}