{"entities":{"Q1736616":{"pageid":1747357,"ns":120,"title":"Item:Q1736616","lastrevid":56663472,"modified":"2026-03-18T12:55:57Z","type":"item","id":"Q1736616","labels":{"en":{"language":"en","value":"Application of imperialist competitive algorithm on solving the traveling salesman problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7042204"}},"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":"Q1736616$B7DB245F-66DF-4ABA-9BCE-8FFD0E15C411","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a4ca9255e5b62cb5d537ed12bb55f4a8abf7a727","datavalue":{"value":{"text":"Application of imperialist competitive algorithm on solving the traveling salesman problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1736616$877705CE-0256-4608-A4BE-420538D16E5D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6fe97bd5d13ff81bf55987d71f488634bc8e95f9","datavalue":{"value":"1461.90126","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736616$6939345D-81FD-48CE-B73B-6E6D4934D660","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"339b45ba40e4c74619b983d7ce7ca0af9f63c63c","datavalue":{"value":{"entity-type":"item","numeric-id":1736614,"id":"Q1736614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736616$7AB7E774-C7A8-4BE4-8FC6-99CEE3A302E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e3dc04c4219f14e2b6628238bcf35c7c50efac23","datavalue":{"value":{"entity-type":"item","numeric-id":166253,"id":"Q166253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736616$BADDD01F-53DC-45DF-A6FF-E0617E523F12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"06faca91e2d5d99e378255b8bbfdb7b7908d5ec5","datavalue":{"value":{"entity-type":"item","numeric-id":1736615,"id":"Q1736615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736616$67C0FED0-B69C-4245-9BA2-F66BDAF634E5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"18e3aed7ec2baba1bc6b2c08988b16bb9ac0e77f","datavalue":{"value":{"entity-type":"item","numeric-id":82263,"id":"Q82263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736616$826086E6-E128-4927-BCF3-FC0441F14B9E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d660e31d569d3203bec6d5e897b7f6ed7f6a3a72","datavalue":{"value":{"time":"+2019-03-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1736616$41B8C12A-8576-4F81-86F7-3A3F14315904","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"30d6028dea6a5eef355b38cfdcdf0f8b6c1e84ef","datavalue":{"value":"Summary: The imperialist competitive algorithm (ICA) is a new heuristic algorithm proposed for continuous optimization problems. The research about its application on solving the traveling salesman problem (TSP) is still very limited. Aiming to explore its ability on solving TSP, we present a discrete imperialist competitive algorithm in this paper. The proposed algorithm modifies the original rules of the assimilation and introduces the 2-opt algorithm into the revolution process. To examine its performance, we tested the proposed algorithm on 10 small-scale and 2 large-scale standard benchmark instances from the TSPLIB and compared the experimental results with that obtained by two other ICA-based algorithms and six other existing algorithms. The proposed algorithm shows excellent performance in the experiments and comparisons.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736616$C4F368D2-C61F-4B93-BC98-6CCF1AD5C9E5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736616$FA8E8226-F39C-4CF7-A540-B0580DBF08EE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c28a745ff7e52bc222fbb69fb12c10b23815cfba","datavalue":{"value":"7042204","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736616$243584B6-123B-43F1-BEF4-786775DF1FF4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"010e737512469998e5b835a50aa0819693440283","datavalue":{"value":"discrete imperialist competitive algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736616$15164B6A-7D7F-40AE-8CB1-F8102E8D1D42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736616$DF402F02-985D-42A0-A16A-4677A8631756","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de004de07c135943f9606c21139fab252739bf4c","datavalue":{"value":"2-opt algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736616$CD03F80F-3788-4B84-B68F-0B13292627E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a5ad9ff03b17c8457e1ed84ec13768350695ce6","datavalue":{"value":"numerical experiments","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736616$733E6BA8-E803-4EC2-B030-07C88B5350E1","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"239a282aac0e1427d1a5133886fbf7115bab5f39","datavalue":{"value":{"entity-type":"item","numeric-id":16936,"id":"Q16936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736616$663B2660-42F3-4990-82BB-01095361090E","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":"Q1736616$8944FED5-426A-435A-A15A-ABE0A9722791","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5e4e43ddbf8ae59a41393e19f52c738d0fc338ef","datavalue":{"value":"https://doi.org/10.3390/a7020229","type":"string"},"datatype":"url"},"type":"statement","id":"Q1736616$9D83D412-A58C-41DB-82BE-BFBE359C78BF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"95fae8ea3d47a5f4140a19bac4161a9a59565fee","datavalue":{"value":"W1994756311","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736616$A7B44450-4A45-4FD6-AC3F-E278A89FD37C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"64bdc83fd07ffe71864d11fda358f7b4c517cd3d","datavalue":{"value":{"entity-type":"item","numeric-id":1612766,"id":"Q1612766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736616$D3EF8BD1-F4F6-4ABC-BAA4-92998E64CA37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3a686c7aca5b1815fee0c10aec59ec1082c611e","datavalue":{"value":{"entity-type":"item","numeric-id":3425132,"id":"Q3425132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736616$1D04A313-8A7F-4C22-992C-53EA0D301AF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8b5333eb1b8ed8e5a5b9dc077a98e596db9c9cc","datavalue":{"value":{"entity-type":"item","numeric-id":1250163,"id":"Q1250163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736616$5E562967-AB6E-4146-A2FA-2E676172B6C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"773da3438bd5bb68942897fb23d22682bf91a870","datavalue":{"value":{"entity-type":"item","numeric-id":1194761,"id":"Q1194761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736616$AEB6F6A2-DEFA-458F-998C-F4519F48896E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85cc3f3a221b2c2111e9f6cc30d8c1a9d9205052","datavalue":{"value":{"entity-type":"item","numeric-id":2383954,"id":"Q2383954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736616$679B82AC-211B-43C8-B96C-93ABEA0FF55D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4e14857674e8f323b24243f4a892bbf23e65d56","datavalue":{"value":{"entity-type":"item","numeric-id":660966,"id":"Q660966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736616$4E058603-7FC9-4AA9-8A97-BC4C9F4AF463","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de7f53dd2cf70b26a5d6b2289f3194fe3c1d1651","datavalue":{"value":{"entity-type":"item","numeric-id":2379966,"id":"Q2379966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736616$E8EF58C4-A723-429F-9B6C-7020FBCDE04C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1548d04919befeaa881fc0ab19bd24dff2cab63","datavalue":{"value":{"entity-type":"item","numeric-id":2855772,"id":"Q2855772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736616$BA7AC35C-9455-48F2-AFC7-89259BBAB14B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b2e34f2d00f3ab616b227145acdba74c6bec5ae","datavalue":{"value":{"entity-type":"item","numeric-id":5378825,"id":"Q5378825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736616$235E838B-3D9B-4207-B768-82FEB73D54DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03d848b0164f348d2c91ca9fce279a81455334a1","datavalue":{"value":{"entity-type":"item","numeric-id":4015422,"id":"Q4015422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736616$81746811-CF5E-4CD1-B5A2-3B853B9B8966","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c57b0698453f87f023c99025a9f7b1feb26bb16f","datavalue":{"value":"10.3390/A7020229","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736616$3F0BAFAF-E0CE-4D09-A7A9-745A667C21B5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f38f9f3a6f52d5c601a69ceb83f55e362d4dcb42","datavalue":{"value":{"entity-type":"item","numeric-id":2939876,"id":"Q2939876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d77683223634948c9b25a96644b4f4c6ce23846","datavalue":{"value":{"amount":"+0.97563493","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1736616$C40086D9-AC5A-4DD4-B243-DB6F1B26E952","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5343bb3be6b9e7a7de94a3ccb145b24b3add5ad","datavalue":{"value":{"entity-type":"item","numeric-id":2855772,"id":"Q2855772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5232852a0a387f658a2c2b9fcd2a0becda0e66cc","datavalue":{"value":{"amount":"+0.9471869","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1736616$3FE21744-50AE-4EF6-B300-D2E60E991E8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04e24b6c562250b96536ecfcd6701282cc1ac518","datavalue":{"value":{"entity-type":"item","numeric-id":2823547,"id":"Q2823547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d765d2dafa12959059cbcb380419ca5794e0f072","datavalue":{"value":{"amount":"+0.93366253","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1736616$400B7915-1930-4368-91B2-4E4524E74568","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d22eb25aecdcb537ab453e752f968331f378e5d9","datavalue":{"value":{"entity-type":"item","numeric-id":5209244,"id":"Q5209244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6eeecb7760d8fa7ec7bd59b1f31ef67d33d4c14","datavalue":{"value":{"amount":"+0.8843169","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1736616$3D7824F2-7753-4D08-A6F3-55ECC781396C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ac2fb6cc38a45633e71dbcf9d0d8614fd757001","datavalue":{"value":{"entity-type":"item","numeric-id":4825315,"id":"Q4825315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93ecc259ae3fc0bdabf862df1f495c575977452e","datavalue":{"value":{"amount":"+0.8715235","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1736616$D48BFE03-FAD4-4E55-BF2C-175F93830D50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"713c517a091b68bec34e7a59b1c06dec55f43b26","datavalue":{"value":{"entity-type":"item","numeric-id":3539508,"id":"Q3539508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac26f73002209eeb2a7edd245baaf336baa22fd3","datavalue":{"value":{"amount":"+0.85356236","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1736616$A25C7F98-5D80-4AF7-9774-21BCD0DDADE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2602fa71c5a28d6a3743eac6c2e0f3cf1b3f37e1","datavalue":{"value":{"entity-type":"item","numeric-id":3815887,"id":"Q3815887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25d464fcfab5b1518665df4c0556a0dacff564e5","datavalue":{"value":{"amount":"+0.850726","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1736616$A10FEEF1-E4F5-446F-B557-3F86B7DFB2B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"367a3dd08661045411f64172d09a07a319ac09d9","datavalue":{"value":{"entity-type":"item","numeric-id":2571201,"id":"Q2571201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c1ed5fbc770c3b6ff71b925a7bfed0b43f666ca","datavalue":{"value":{"amount":"+0.8495859","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1736616$94A2D54E-CC7A-4100-AC6A-E12D21BB505A","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":"Q1736616$BDD0CBA4-5518-4C5B-B4D3-7023F4A19296","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1736616","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1736616"}}}}}