{"entities":{"Q1793333":{"pageid":1804075,"ns":120,"title":"Item:Q1793333","lastrevid":57246648,"modified":"2026-03-27T15:33:32Z","type":"item","id":"Q1793333","labels":{"en":{"language":"en","value":"Dichotomous binary differential evolution for knapsack problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6953356"}},"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":"Q1793333$8C86E15E-8969-4D55-AA09-08996EDEAE46","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"06fbfc69180b8a9d6430d6e303d24fdb550b35c6","datavalue":{"value":{"text":"Dichotomous binary differential evolution for knapsack problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1793333$F52737FE-CA0B-4428-B062-28D3C9D24CFF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2e8aeba03fc71e14ebfb2b65cddedcf931a2301a","datavalue":{"value":"1400.90225","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1793333$A5000944-471F-4305-A84E-FBF1D8759B1A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"75f241d1f8a4d32ab7473360cea82952b5601797","datavalue":{"value":"10.1155/2016/5732489","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1793333$60570A9C-72BD-4EAC-A918-E8A421216229","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2d4be176e3747d67f9ad28fb8df9ba973dd65a8d","datavalue":{"value":{"entity-type":"item","numeric-id":1793331,"id":"Q1793331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1793333$5E4829B6-EDB3-44A5-B741-CC7808414801","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1b0adab9169cc1a6a9d8e8cfa4bc7ae52e8c9478","datavalue":{"value":{"entity-type":"item","numeric-id":1028087,"id":"Q1028087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1793333$2639ED45-00B2-4435-AF0A-A89A1885BA74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"12222c23d6d8353e18a9a6b1dab6894a7bcb495a","datavalue":{"value":{"entity-type":"item","numeric-id":1793332,"id":"Q1793332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1793333$98AE663B-C161-403B-803E-83D39B4E4BC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"93fe69459cdbd7465e4d0a64b51a98ac3d3c1962","datavalue":{"value":{"entity-type":"item","numeric-id":424893,"id":"Q424893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1793333$4B94B230-8691-4A59-B083-A15263BDC0BB","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":"Q1793333$83E0393E-C664-48C5-B6FD-1DFB54148AEA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8ea484e5e450d8c28bd391c202097b7b63c8e2aa","datavalue":{"value":{"time":"+2018-10-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1793333$462D03AE-B298-42D2-AC97-0881A5B037BB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"14ab82a5cd925166766bc5fc1468d795e4bda931","datavalue":{"value":"Summary: Differential evolution (DE) is one of the most popular and powerful evolutionary algorithms for the real-parameter global continuous optimization problems. However, how to adapt into combinatorial optimization problems without sacrificing the original evolution mechanism of DE is harder work to the researchers to design an efficient binary differential evolution (BDE). To tackle this problem, this paper presents a novel BDE based on dichotomous mechanism for knapsack problems, called DBDE, in which two new proposed methods (i.e., dichotomous mutation and dichotomous crossover) are employed. DBDE almost has any difference with original DE and no additional module or computation has been introduced. The experimental studies have been conducted on a suite of 0-1 knapsack problems and multidimensional knapsack problems. Experimental results have verified the quality and effectiveness of DBDE. Comparison with three state-of-the-art BDE variants and other two state-of-the-art binary particle swarm optimization (PSO) algorithms has proved that DBDE is a new competitive algorithm.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1793333$F04FB3C1-C905-45C5-A59B-7DBF01461E67","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1793333$FAD5F80B-EA9C-4C54-A90B-F5C04D99DF86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1793333$E4EDBABB-191F-4DE8-AFF6-DFA06443591E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1793333$C8EE84C3-DF21-426C-9F39-18CAC5EDCAE0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3e6a01aea1c50dfc7a138af0115f853aa18bd31b","datavalue":{"value":"6953356","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1793333$2EFB4C81-A234-4F9B-869F-C5475C72BAD6","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"bb1be95f04a716c2304d164b3f9a88291932039e","datavalue":{"value":"Q59131682","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1793333$4BCE4F77-8B5F-4A88-B808-D3373B6A6FD5","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"5d77388685dafeb3e1aecced428ed52d145d6fd4","datavalue":{"value":{"entity-type":"item","numeric-id":16875,"id":"Q16875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1793333$2527245B-7F42-4EB1-9893-BC31107B6C35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"8adfaf260bd8f37e88d8109eabaa2653f2d4b829","datavalue":{"value":{"entity-type":"item","numeric-id":36604,"id":"Q36604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1793333$4A08920A-BC3F-46FC-A041-3D4A6E29B06D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"ae5b20a8b24c0e3b45619a24557709ad88cbdc4e","datavalue":{"value":{"entity-type":"item","numeric-id":16337,"id":"Q16337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1793333$ABC53295-F680-42A7-9C1C-87F6176B04A2","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":"Q1793333$75887562-B27B-481E-AFE1-8976AB08A839","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4109b067671deb11825bcdfb92199632376d1239","datavalue":{"value":"https://doi.org/10.1155/2016/5732489","type":"string"},"datatype":"url"},"type":"statement","id":"Q1793333$07D16A68-C618-463E-9841-A2321283057A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5de48ae668c9b7d3a679398249f3bcda6b23c7de","datavalue":{"value":"W2566904163","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1793333$D3DF48CD-B7AF-48A5-82B1-D8FED00BD9B2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d834b2f061333007e84559a210df1dabd1b7c737","datavalue":{"value":{"entity-type":"item","numeric-id":3993418,"id":"Q3993418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1793333$095DB99C-93F9-43D9-B33F-2374DC01EDEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2429702a541237435ce25b121cddfda25d64e59c","datavalue":{"value":{"entity-type":"item","numeric-id":4315824,"id":"Q4315824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1793333$3CAC9388-2E62-42A9-94E5-C568FED125B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b636e0c81a850ab5a083b5744805f53ac5c6103","datavalue":{"value":{"entity-type":"item","numeric-id":4873721,"id":"Q4873721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1793333$42D17F1E-6A6E-4EBA-B6ED-8BAA8F833949","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f020ca0dab0c50ee615520213aa267fdd3d3ac1c","datavalue":{"value":{"entity-type":"item","numeric-id":387477,"id":"Q387477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1793333$FA02B136-DBDD-4E26-9091-AE7FAC178D5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6bc9a1e10868d31e6bb4ea2944d0c7f9cd26167","datavalue":{"value":{"entity-type":"item","numeric-id":1428041,"id":"Q1428041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1793333$98904559-E526-44AB-9444-1A0E3C5C1CD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84df0c68046625930c3b9a6688de27846f46d1bf","datavalue":{"value":{"entity-type":"item","numeric-id":2899058,"id":"Q2899058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1793333$AA200D07-E633-432C-8A57-FAEC90B8EEED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eadd38888a2fb4d3e34476d7ab5ca80bf6f631db","datavalue":{"value":{"entity-type":"item","numeric-id":1664685,"id":"Q1664685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1793333$441858DD-83A7-468B-AABE-1DF562537194","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f86ce6fec1c85c22b2520cc8a4b1dd7cdefc4f3a","datavalue":{"value":{"entity-type":"item","numeric-id":5430018,"id":"Q5430018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1793333$D7B45DB4-436C-43D7-B5AB-DA7260A78632","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63b17e61f6379bfc9991ca640e522426ae8bcefd","datavalue":{"value":{"entity-type":"item","numeric-id":1402547,"id":"Q1402547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1793333$92C718CC-90C9-4A35-991E-282CE49124FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9911c67630a11d4620d825fee38f35fa4cb5829d","datavalue":{"value":{"entity-type":"item","numeric-id":3010438,"id":"Q3010438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1793333$E67ADAB2-3DB3-443E-99A4-9450DB681C1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5db3497c61d0087a3c9c49a139d0ddc5f9db025d","datavalue":{"value":{"entity-type":"item","numeric-id":4198334,"id":"Q4198334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1793333$D7000DF0-EE2D-4681-A3A3-B57EDF46F7AF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc8822b37ba0cba52e54394220d0332bcf9eb0e4","datavalue":{"value":{"entity-type":"item","numeric-id":2053861,"id":"Q2053861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e459309cb7087cdaf1b2fb4292c6c18ebe180335","datavalue":{"value":{"amount":"+0.8961837887763977","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":"Q1793333$EA6DC991-F3E3-4E9D-ABDD-FBECD4DAB69C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9fe65d953a0a1b17a84e156f43d98ad81d1d956","datavalue":{"value":{"entity-type":"item","numeric-id":5499301,"id":"Q5499301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e141f66b5e2989a68bb00110cb5ce939cddbe3b","datavalue":{"value":{"amount":"+0.8279234766960144","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":"Q1793333$756ECE53-442C-44EC-91F3-5B053CCA8AF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0c8096657b2d3d7af3e2914645da586978b559c","datavalue":{"value":{"entity-type":"item","numeric-id":3180105,"id":"Q3180105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91a2fc99beb335e402a2f65d7cb410fbbcbc3cc4","datavalue":{"value":{"amount":"+0.8193002343177795","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":"Q1793333$8646DED1-D4ED-4A62-B834-370F1E030D69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a777807fed19b6fa7a436ed5a75d69e165d85f37","datavalue":{"value":{"entity-type":"item","numeric-id":2376130,"id":"Q2376130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c33cdf412eeb435ff3c352a456c525fa9155078b","datavalue":{"value":{"amount":"+0.7914276123046875","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":"Q1793333$96D2107D-6CBF-4EAE-8A34-F0D80C174856","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0453706217fff3334ca3e0d8acd24db6746907c","datavalue":{"value":{"entity-type":"item","numeric-id":5368626,"id":"Q5368626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"129e3ebc98c6ded3ab454953d26ae48e9f9bbf20","datavalue":{"value":{"amount":"+0.7744561433792114","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":"Q1793333$B4AB5588-BA0E-428B-89DF-80F072438DD8","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":"Q1793333$EF6ED3D7-DA81-4B57-9809-D1D63A217C6C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1793333","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1793333"}}}}}