{"entities":{"Q474490":{"pageid":476257,"ns":120,"title":"Item:Q474490","lastrevid":62093385,"modified":"2026-04-11T03:43:13Z","type":"item","id":"Q474490","labels":{"en":{"language":"en","value":"Artificial bee colony algorithm merged with pheromone communication mechanism for the 0-1 multidimensional knapsack problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6372913"}},"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":"Q474490$96A929C8-EF41-4A5B-A53D-745EA9B0648F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ace0b964c2df98e9a7d3b878449e8a01159a36a5","datavalue":{"value":{"text":"Artificial bee colony algorithm merged with pheromone communication mechanism for the 0-1 multidimensional knapsack problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q474490$D1B62DE8-2F0D-4DF0-BE27-16A783BC665E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5169b18b7921db3be1c23397e170cb06ee43fa0e","datavalue":{"value":"1299.90245","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q474490$F16AAF27-5307-41F1-86D2-02CB5DE2219A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1d0ac0b74a99d95ea7bbb6f6404c33969c136cbd","datavalue":{"value":"10.1155/2013/676275","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q474490$81678440-569E-43D3-8067-6DEFB5454189","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e5a736dc7a14cb316f1ea64c4773635360920f14","datavalue":{"value":{"entity-type":"item","numeric-id":474486,"id":"Q474486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474490$FF7FD196-5C57-4747-822C-0D708C6F2435","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"afd5d6604bc69c257d6c76b9b600c6f20c5c512f","datavalue":{"value":{"entity-type":"item","numeric-id":474487,"id":"Q474487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474490$24EE526C-758D-4944-9915-29F841618371","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"54f66608e5c8cc2ef125919f0acbb1564c2df28a","datavalue":{"value":{"entity-type":"item","numeric-id":474489,"id":"Q474489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474490$0F0804CF-4166-4104-A6CB-B56715339F4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fb915d7867236c127f5fe4c4409efbe9a2fa1f71","datavalue":{"value":{"entity-type":"item","numeric-id":2508391,"id":"Q2508391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474490$0798A382-944C-45F7-9F4E-3FADCE40CAE7","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":"Q474490$99FF0AED-14D3-4848-B50B-F1B4FEB96CD2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"baf80493586065a1490747a28bc7db754b9ba183","datavalue":{"value":{"time":"+2014-11-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q474490$E5EC9CD3-9BA8-4D06-B3E0-26152499B20A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4dcde7df989e6368ddd6c8978dc8c8986d7c5a66","datavalue":{"value":"Summary: Given a set of \\(n\\) objects, the objective of the 0-1 multidimensional knapsack problem (MKP\\_01) is to find a subset of the object set that maximizes the total profit of the objects in the subset while satisfying \\(m\\) knapsack constraints. In this paper, we have proposed a new artificial bee colony (ABC) algorithm for the MKP\\_01. The new ABC algorithm introduces a novel communication mechanism among bees, which bases on the updating and diffusion of inductive pheromone produced by bees. In a number of experiments and comparisons, our approach obtains better quality solutions in shorter time than the ABC algorithm without the mechanism. We have also compared the solution performance of our approach against some stochastic approaches recently reported in the literature. Computational results demonstrate the superiority of the new ABC approach over all the other approaches.","type":"string"},"datatype":"string"},"type":"statement","id":"Q474490$06ABBAC2-A719-414D-A076-3E74E8B16FDF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q474490$C689DEBA-1777-4806-97FC-19A76236B924","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q474490$91B64ABD-C910-4B48-B662-A4AA0BE9298D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q474490$CA42E610-620F-4606-AC97-4A6EBDD66CC9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"66a52a497b41d05e054f95b026c22014cbdd62af","datavalue":{"value":"6372913","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q474490$14244CF0-483A-4690-BDC5-A0B958740018","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"a9534c8749560a6dd3a7165978ef79bc92c04ef8","datavalue":{"value":"Q59031488","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q474490$399E8477-1A04-4E24-87F1-429E1ABFA303","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":"Q474490$2D29E96A-38A0-4DA0-8ABE-122090B5DBD7","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":"Q474490$07AF6659-66E4-4144-A7BB-166F69B1FFB3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"19cd316bebfe7c437cb96ef6962540691bb34e7a","datavalue":{"value":"https://doi.org/10.1155/2013/676275","type":"string"},"datatype":"url"},"type":"statement","id":"Q474490$D684FA7C-0E92-4F35-B9F9-7FA8F3DD16D3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"96817fa53b45095a9e737b022ab48f92e1408ebc","datavalue":{"value":"W2134956171","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q474490$A3B849C1-6E9C-4728-A29D-BF7667C6D8DB","rank":"normal"}],"P223":[{"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":"Q474490$4F76D201-566E-4E39-8A48-9E3082BE404C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f1a58dd56513555cdf1d0c1ca60995e61dc3549","datavalue":{"value":{"entity-type":"item","numeric-id":5591244,"id":"Q5591244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474490$9316E1EE-F71D-4FB1-BE11-580DC6D68B03","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":"Q474490$5D39A07A-3A06-48E6-AAF5-A2CD72B30B9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6e7e36b464ec8350b56083d1aac6cd2ad684063","datavalue":{"value":{"entity-type":"item","numeric-id":3114774,"id":"Q3114774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474490$5714074E-1ACE-4E0F-9920-4E183037D745","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"104da0b28c888e90e53106a4b2b34336d455eab6","datavalue":{"value":{"entity-type":"item","numeric-id":1273651,"id":"Q1273651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474490$A7D0383C-6886-406A-A56C-012FC0726C09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"974f4822783e8dcf13ce25f1826ffd983c7a049d","datavalue":{"value":{"entity-type":"item","numeric-id":2471237,"id":"Q2471237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474490$942B5F32-125D-4AE1-8F09-1B123010CA7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"941c354ecf81fbf80e0f7caaf3bf360e07be7f61","datavalue":{"value":{"entity-type":"item","numeric-id":3058830,"id":"Q3058830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474490$C4ED1768-7C21-4B1A-89CB-7A9D32F61455","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"961269e46cd41a283736762b195f149411844715","datavalue":{"value":{"entity-type":"item","numeric-id":1762026,"id":"Q1762026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474490$29414028-547D-45CD-8D35-DA98A61BF9D6","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":"Q474490$A53EFD84-A1BF-45C1-A9C9-93D165AD92BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a193cfdef7563a6ac24f18f9ece4801ce895ab60","datavalue":{"value":{"entity-type":"item","numeric-id":2391293,"id":"Q2391293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474490$0284A1FF-7475-4D01-B9C8-5AA748899B11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc8a344955faba8a7f695d56925ac3f0db1926dd","datavalue":{"value":{"entity-type":"item","numeric-id":1018262,"id":"Q1018262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474490$7F8BFED2-4206-4E94-8225-3E8B305E12E1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"202b57e0b8e78f8a17e8c030076a72ad89be11b6","datavalue":{"value":{"entity-type":"item","numeric-id":3058830,"id":"Q3058830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df1f2e677dfbd54744b1016f69fed9ccae92f9bc","datavalue":{"value":{"amount":"+0.9359859228134156","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":"Q474490$5D34132D-E2F8-4447-9281-5BD8AC4F9622","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f051b826abab903af0dba67e623a8184e6d6b9c","datavalue":{"value":{"entity-type":"item","numeric-id":3170618,"id":"Q3170618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"769c0a3956fd444e6bfbd0becdf888a1bec466f6","datavalue":{"value":{"amount":"+0.8388331532478333","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":"Q474490$05091248-98E7-4895-BE15-B10C7B450B2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"073409d389dfa892e893a16564064ef59d3afbcd","datavalue":{"value":{"entity-type":"item","numeric-id":2471237,"id":"Q2471237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2aadd5e3082703f20cb87de1695232e598e0b6a4","datavalue":{"value":{"amount":"+0.8130528330802917","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":"Q474490$ADC67C79-7303-454C-88BD-34ECA17C73D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99f21e504ea6f136e05e57dc41c89586421220a9","datavalue":{"value":{"entity-type":"item","numeric-id":2267820,"id":"Q2267820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"589a022aebc9fc9c71ac4c7cba293a926499364b","datavalue":{"value":{"amount":"+0.7993868589401245","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":"Q474490$77B33C73-50A9-45B8-B322-1F1EAA793586","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0499ed712edb9f3868fcc7c8717972817c29bd3","datavalue":{"value":{"entity-type":"item","numeric-id":3169635,"id":"Q3169635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7da7fa71d691e15ff5c6c4e0057d6cf90c006ca7","datavalue":{"value":{"amount":"+0.7798264622688293","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":"Q474490$23586637-C948-478D-B503-527497A65CD9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Artificial bee colony algorithm merged with pheromone communication mechanism for the 0-1 multidimensional knapsack problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Artificial_bee_colony_algorithm_merged_with_pheromone_communication_mechanism_for_the_0-1_multidimensional_knapsack_problem"}}}}}