{"entities":{"Q1664800":{"pageid":1675541,"ns":120,"title":"Item:Q1664800","lastrevid":57240897,"modified":"2026-03-27T15:02:30Z","type":"item","id":"Q1664800","labels":{"en":{"language":"en","value":"A multiple pheromone table based ant colony optimization for clustering"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6925614"}},"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":"Q1664800$BD357B99-AE86-4672-B1AD-4A2F9A67747E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"443a20eb48476b78a01f9a1b57d6e7ef3cdba39e","datavalue":{"value":{"text":"A multiple pheromone table based ant colony optimization for clustering","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1664800$D518E0C3-8B56-405F-8D31-BD11DA0E5AC2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7b60dcf825c3b8f0401d43593e6feb62f16ae3d7","datavalue":{"value":"1394.90567","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1664800$7306429C-6FF1-411C-AF79-F3A2CA57B488","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"73ed672672a469e869f983e7a3a1d2c83393cf02","datavalue":{"value":"10.1155/2015/158632","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1664800$66CE8D28-5B17-4388-9E2B-817FBADD6146","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ded5005acece69eda487189af8c58162358f8db9","datavalue":{"value":{"entity-type":"item","numeric-id":1664797,"id":"Q1664797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1664800$C75F93CB-CAF0-4398-8028-6C0D1411A2E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"258d75dfca039e8c9cff5c17660e1830b59e341e","datavalue":{"value":{"entity-type":"item","numeric-id":1664798,"id":"Q1664798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1664800$540DE8A6-CB7A-42FD-ADD3-70C733B10965","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5489156fe3bd7d3c82e3b5bda8eeab3be7fbede6","datavalue":{"value":{"entity-type":"item","numeric-id":1664799,"id":"Q1664799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1664800$79FFD630-1119-47C6-9676-E129B498D215","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8008a890d6091827aac6e69c9657c4f09f37d6b5","datavalue":{"value":{"entity-type":"item","numeric-id":582107,"id":"Q582107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1664800$912DA9F9-587A-458C-9900-2E5865FF3BB6","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":"Q1664800$91B0BE19-9D64-41D8-BD8B-78D4A4F84839","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"07d78b2809f727a96c8c6621733f1ab3a1973328","datavalue":{"value":{"time":"+2018-08-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1664800$1B5F6097-171D-47CE-A92D-FC9CC59C4557","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a51a1e6d15c4991c45bac22b063cf16577b24a24","datavalue":{"value":"Summary: Ant colony optimization (ACO) is an efficient heuristic algorithm for combinatorial optimization problems, such as clustering. Because the search strategy of ACO is similar to those of other well-known heuristics, the probability of searching particular regions will be increased if better results are found and kept. Although this kind of search strategy may find a better approximate solution, it also has a high probability of losing the potential search directions. To prevent the ACO from losing too many potential search directions at the early iterations, a novel pheromone updating strategy is presented in this paper. In addition to the ``original'' pheromone table used to keep track of the \\textit{promising} information, a second pheromone table is added to the proposed algorithm to keep track of the \\textit{unpromising} information so as to increase the probability of searching directions worse than the current solutions. Several well-known clustering datasets are used to evaluate the performance of the proposed method in this paper. The experimental results show that the proposed method can provide better results than ACO and other clustering algorithms in terms of quality.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1664800$1B3ADB1F-8467-4667-9E47-DFC90CDFFE9B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1664800$4C964414-35AC-4328-8AB6-0881A63AA6ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"48a59f52dcfcc38cd6697e0ef07319031311895b","datavalue":{"value":"62H30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1664800$31A4175D-ACF3-4A25-8D0A-56B28DE5BE3B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9876f4598d9dad24c793dc54edea46135861ccf4","datavalue":{"value":"6925614","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1664800$AB80DE0A-F8EE-49A6-A83F-634D4FFBCB25","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"34f81a796ae4931cbe116e8481280bdbcd89973b","datavalue":{"value":"Q59117418","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1664800$B3A7749B-63D0-4A1C-B366-0BD3F52D2E13","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":"Q1664800$EB8D11FA-8BD2-4E7C-A1EF-BD31AC3206D1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f60babf8897584a702ff08107376748d1e7868d4","datavalue":{"value":"https://doi.org/10.1155/2015/158632","type":"string"},"datatype":"url"},"type":"statement","id":"Q1664800$0F3B55E8-323C-441E-87DA-2EFE72FE3AD8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d26fab60086db571e575d987127dd6acdb020c99","datavalue":{"value":"W1562404748","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1664800$E101BA38-648D-4A90-9BF0-8A52CB602025","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1c277393b9383fcd1dc49a7b9f8d3b839eb3381","datavalue":{"value":{"entity-type":"item","numeric-id":3994557,"id":"Q3994557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1664800$D5D4C8C4-C534-4A75-9F4F-4046E414B2EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a5385304cb5795793e8e75c6cb55faec40cdb40","datavalue":{"value":{"entity-type":"item","numeric-id":5617409,"id":"Q5617409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1664800$A310646F-B0A8-41A0-A58E-E17C6637810D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7455950c4dabd29365b24575667c861c2a810bb2","datavalue":{"value":{"entity-type":"item","numeric-id":1856701,"id":"Q1856701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1664800$1D3744E8-DFA7-44AA-95DD-64148B82DF27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df09399dbf0c629deb14c08ee4ec14675e443ec7","datavalue":{"value":{"entity-type":"item","numeric-id":1857031,"id":"Q1857031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1664800$39A8CE4E-0B1A-4D6D-95CA-22657A0E56EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"caa9642b2e689313f84e7830c23b9ad14b1d9d07","datavalue":{"value":{"entity-type":"item","numeric-id":814126,"id":"Q814126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1664800$BD33D8C0-149F-4829-9450-73493C8963E8","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":"Q1664800$3D052FC5-629E-41B2-BA20-FF92D7C08B40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"372062ab71daaf29e9e9d082cc69fa4e57387087","datavalue":{"value":{"entity-type":"item","numeric-id":4018159,"id":"Q4018159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1664800$9C325EB4-4F57-4E57-94BD-228F6ED9582F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9265e20a69ea5dfb391aeb7a9006fc1c183802f0","datavalue":{"value":{"entity-type":"item","numeric-id":5717794,"id":"Q5717794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0f6dfad303b7bf691de6ee0b0596cfbc0c4f0c4","datavalue":{"value":{"amount":"+0.8118203282356262","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":"Q1664800$610DB8E8-601A-4F88-BCAA-A7080F2F67C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1fc233d2e8be8018e9e894fd66130d7ba4b3c470","datavalue":{"value":{"entity-type":"item","numeric-id":5307113,"id":"Q5307113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e48d0c3b1f73acb0f38a330dac8099d34a184ec","datavalue":{"value":{"amount":"+0.7795530557632446","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":"Q1664800$B54410BD-8116-4DB0-9CDA-1735D892C206","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"750ea74e13236bd1f196a9a20c04272ebb8a3501","datavalue":{"value":{"entity-type":"item","numeric-id":4823901,"id":"Q4823901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3bfbab4b29dd84f8fbfa5ade991a7dd0d5dba853","datavalue":{"value":{"amount":"+0.7778310775756836","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":"Q1664800$6F1127A3-D8B8-4BFD-A26D-A6BC942625CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1bd1ca39cc57707c5b1f033da216ae0c1c88700c","datavalue":{"value":{"entity-type":"item","numeric-id":5696414,"id":"Q5696414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46362e6a3fd36404b0df9539554c5878bcc7df00","datavalue":{"value":{"amount":"+0.7723870873451233","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":"Q1664800$37708A65-89B4-4292-8C2B-3709362E1332","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd49a1fe3565b6ef54bdb8a1cc4588762dad59af","datavalue":{"value":{"entity-type":"item","numeric-id":2350117,"id":"Q2350117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85b98e86abe5f57382ff203523867c306ea1279c","datavalue":{"value":{"amount":"+0.7666422724723816","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":"Q1664800$8F1E7AB6-65B5-4648-8A25-10A5D7313F0B","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"daf5f856a5d861312ad309ab567540337a5f61d6","datavalue":{"value":{"entity-type":"item","numeric-id":57050,"id":"Q57050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1664800$A30E5509-93A0-48FA-A231-8AEF5F574C79","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1664800","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1664800"}}}}}