{"entities":{"Q1721079":{"pageid":1731820,"ns":120,"title":"Item:Q1721079","lastrevid":57254325,"modified":"2026-03-27T16:13:00Z","type":"item","id":"Q1721079","labels":{"en":{"language":"en","value":"Quantum-inspired wolf pack algorithm to solve the 0-1 knapsack problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7019121"}},"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":"Q1721079$5F652198-1E5A-4D4D-BE30-8F2EF13B8362","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a409bbe5ce69f989c93071cf38db18f486fee62d","datavalue":{"value":{"text":"Quantum-inspired wolf pack algorithm to solve the 0-1 knapsack problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1721079$FED654F7-8C87-40EE-A7EE-60C50F1B3A27","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"22b76bf9120a3c80e2645ca82157613891a28355","datavalue":{"value":"1427.90241","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1721079$BC2D5ABA-D2B1-439B-A06D-BC52374D3B79","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bfd9d4f02555adc70ba13fe74e4173d97d28d656","datavalue":{"value":"10.1155/2018/5327056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1721079$61A1AC94-76AC-431C-B487-F4E3C74EDDA9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6dcf8b29f998e6586890411a08c34f70ea4883f1","datavalue":{"value":{"entity-type":"item","numeric-id":1717924,"id":"Q1717924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1721079$D6658C18-A635-4376-9A95-04256A696F77","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3dc97bc0aff607b9c22ce37ffa18b6de85001d90","datavalue":{"value":{"entity-type":"item","numeric-id":86199,"id":"Q86199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1721079$8B9A46A2-FE64-410F-A9D0-B9BE8AA54997","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"32a6dc046c0aa99508538df457dbadf7aa620337","datavalue":{"value":{"time":"+2019-02-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1721079$4EEF4709-1818-4370-AE90-62D08A6DC30C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6c5dbfd521ef8e345a3437bba84be4382a97f0aa","datavalue":{"value":"Summary: This paper proposes a Quantum-Inspired wolf pack algorithm (QWPA) based on quantum encoding to enhance the performance of the wolf pack algorithm (WPA) to solve the 0-1 knapsack problems. There are two important operations in QWPA: quantum rotation and quantum collapse. The first step enables the population to move to the global optima and the second step helps to avoid the trapping of individuals into local optima. Ten classical and four high-dimensional knapsack problems are employed to test the proposed algorithm, and the results are compared with other typical algorithms. The statistical results demonstrate the effectiveness and global search capability for knapsack problems, especially for high-level cases.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1721079$AC05DF64-07EB-4046-BCD4-0D2FE8D2B337","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1721079$094EAF1F-9D1F-4CC2-BA7B-1E74624F7DF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1721079$BF2F2098-323A-45EE-B6B4-6D883CA587A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7af17f227fda8daecc6b4cd26e5d774fa965085f","datavalue":{"value":"81P68","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1721079$AC68D499-506B-4355-9384-5ACBE9DAE0D4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3be7dec1c5b30de70af00cfe46fc5bf2f4317165","datavalue":{"value":"7019121","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1721079$1728A596-4CD3-451E-9FC4-1760621FE677","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"3bfa1e9766e920bd3b4c70e868c3aabd4946f299","datavalue":{"value":{"entity-type":"item","numeric-id":22902,"id":"Q22902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1721079$3566CA3A-C9A6-4D32-B62A-FF3E2577EF67","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":"Q1721079$164F4337-B006-4824-876A-83600EEBC4E5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2cbe97b8c5c241e669ffed6ccca4c09d5ed2270e","datavalue":{"value":"https://doi.org/10.1155/2018/5327056","type":"string"},"datatype":"url"},"type":"statement","id":"Q1721079$16F60E11-213A-4616-A1E8-A36059555F25","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7555e8245f642cd382e39ec6153ebb6a9f550322","datavalue":{"value":"W2809341935","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1721079$D9A819AE-626A-4844-98E1-57CE82F539CD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"997010fa0fe64c5416cb73d2fbd5d4d0e35de9ba","datavalue":{"value":{"entity-type":"item","numeric-id":4821303,"id":"Q4821303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1721079$9F5CCA0E-46D2-437C-8A34-310C7E3016DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bf86ca530514575fe7df2817e83694966586817","datavalue":{"value":{"entity-type":"item","numeric-id":5368626,"id":"Q5368626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1721079$F1C07322-6B40-4F46-9D9E-3C79501C0880","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1998761525c8e9696a61bb6ea74c7d2f46fd1ac2","datavalue":{"value":{"entity-type":"item","numeric-id":5480099,"id":"Q5480099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1721079$DB237571-6FAC-465B-838F-B5113368FED0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4091c6bee0adfac0c5b2f8457503aeb2b14e05ce","datavalue":{"value":{"entity-type":"item","numeric-id":2426680,"id":"Q2426680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1721079$5D2015F0-46EA-4B37-9E5C-D1D4A139ED1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b9d3fe96dd51e7ffdc24abb7810fd52f484a895","datavalue":{"value":{"entity-type":"item","numeric-id":4980545,"id":"Q4980545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1721079$18C241E2-7C60-4670-8093-5635D277A51B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c14ff04351ceea540ebf8f3d4644c406c0e02773","datavalue":{"value":{"entity-type":"item","numeric-id":5498002,"id":"Q5498002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1721079$56070ECD-261D-4DEB-988F-05FAD6572597","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af268ec4d198da64e20d7a06c51c4b8c1ef594f5","datavalue":{"value":{"entity-type":"item","numeric-id":1718456,"id":"Q1718456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1721079$8A1570F9-6F89-4C16-B851-B619E14E679A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68c982cbb5e59dc7e2ae30800c6f4d626a4d47b8","datavalue":{"value":{"entity-type":"item","numeric-id":4376179,"id":"Q4376179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1721079$E359D10D-F7B0-4311-B21D-4B9C0F3A6798","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6421043490583e69f9dd117c8abdd5c4ab5416c","datavalue":{"value":{"entity-type":"item","numeric-id":4722986,"id":"Q4722986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1721079$C5D4E390-8073-4013-9C9F-431FBDF837DD","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"7398b1a1ad04efca6a4b3034a97302269dcc5ab4","datavalue":{"value":"Q129579320","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1721079$618BFC46-16FE-42AE-A7A7-D8E96E9E4C15","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69ef235eade096058b763220155ef70fb96b1c1a","datavalue":{"value":{"entity-type":"item","numeric-id":5498002,"id":"Q5498002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13ecdaeb91cc4eb6aec629ee0d261593f05d1342","datavalue":{"value":{"amount":"+0.8394659757614136","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":"Q1721079$7E835418-FBD3-43E2-8028-751D573BAF05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3530fa4ac78fded1e5ff107a1648b6f9abcad63","datavalue":{"value":{"entity-type":"item","numeric-id":2345653,"id":"Q2345653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d214af1fda2f086e5bf098c5631f76dd4255bc4","datavalue":{"value":{"amount":"+0.8228874802589417","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":"Q1721079$CD3811B4-CB9E-4ABA-9A31-658836EE9033","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9f9baf3d7a6ed2db319cbcc20bd4d5c858241d4","datavalue":{"value":{"entity-type":"item","numeric-id":1644042,"id":"Q1644042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ea06b71a358e9b054f41f593ba411ebd89fe77a","datavalue":{"value":{"amount":"+0.806746780872345","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":"Q1721079$AF84A838-ACD8-464F-A7CA-BC89B7198E24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7601c83872c2d21123dc818c991d9be76c672e1f","datavalue":{"value":{"entity-type":"item","numeric-id":2453178,"id":"Q2453178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8abf0c0b0b5c39180bb88d20f516a9381b528370","datavalue":{"value":{"amount":"+0.8062801957130432","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":"Q1721079$B67F31D7-D43C-428E-94E7-FB79F9B7439C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7df24064072e3ad7adffd2865498f0fbc80cc16e","datavalue":{"value":{"entity-type":"item","numeric-id":2003457,"id":"Q2003457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7606540b21053ace77c0c456cae8e5c57332937","datavalue":{"value":{"amount":"+0.804858922958374","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":"Q1721079$ACE80CEA-F606-44BD-876B-7BA06072A749","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1721079$E718C495-4F59-428B-93EC-7807A4E1593D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1721079","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1721079"}}}}}