{"entities":{"Q2478380":{"pageid":2489123,"ns":120,"title":"Item:Q2478380","lastrevid":56663400,"modified":"2026-03-18T12:54:11Z","type":"item","id":"Q2478380","labels":{"en":{"language":"en","value":"Efficient computation of shortest paths in networks using particle swarm optimization and noising metaheuristics"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5255139"}},"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":"Q2478380$2E349941-F2CB-4DC3-8D9D-B473965F5FF9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6ecba09717556e8e916a326873cf111a0d2170d8","datavalue":{"value":{"text":"Efficient computation of shortest paths in networks using particle swarm optimization and noising metaheuristics","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2478380$D458BE17-FC4F-4DBF-A9E4-E38EA8FBAE6F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2d911a7c41b0f9cd6ab5a208c454aeada0fa645e","datavalue":{"value":"1181.90051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2478380$B6AA09CB-3850-43A7-BED2-A3399EAE4D97","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0253da56bbe2919dd75a0f9dc151ce735ae102b4","datavalue":{"value":"10.1155/2007/27383","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2478380$B899EEB2-6CB7-4EEA-AD32-5CC9B2591F8D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4856d1875f291cbd67986c4f29bc3f852b69e48d","datavalue":{"value":{"entity-type":"item","numeric-id":1959180,"id":"Q1959180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2478380$FE68D553-7A13-4ED0-AFEE-51F1353695D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d61ab45407aebb73ddc7e41dfba8400bad5d2da3","datavalue":{"value":{"entity-type":"item","numeric-id":1959181,"id":"Q1959181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2478380$A2FD69A9-1A7F-4F28-A759-FA3E5737908B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e5ea7bc024fe2946ca15646035f056e2ab96db7a","datavalue":{"value":{"entity-type":"item","numeric-id":169945,"id":"Q169945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2478380$BF63D184-D43E-48DD-AB88-B284617834C5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"19b8f2af7f0986c9c462b75f4a8bfb541c843b8d","datavalue":{"value":{"time":"+2008-03-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2478380$BF627048-2D07-4B5C-9874-7902A7C65D8C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"77d958283e28b75493a86e6851043a1735b324aa","datavalue":{"value":"https://eudml.org/doc/116987","type":"string"},"datatype":"url"},"type":"statement","id":"Q2478380$C5DF6DE4-AE02-45E0-A57B-F61872491802","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7d3f00a2df8e2c40ff99e226aec4a68e277b8deb","datavalue":{"value":"Summary: This paper presents a novel hybrid algorithm based on particle swarm optimization (PSO) and noising metaheuristics for solving the single-source shortest-path problem (SPP) commonly encountered in graph theory. This hybrid search process combines PSO for iteratively finding a population of better solutions and noising method for diversifying the search scheme to solve this problem. A new encoding/decoding scheme based on heuristics is devised for representing the SPP parameters as a particle in PSO. Noising-method-based metaheuristics (noisy local search) are incorporated in order to enhance the overall search efficiency. In particular, an iteration of the proposed hybrid algorithm consists of a standard PSO iteration and few trials of noising scheme applied to each better/improved particle for local search, where the neighborhood of each such particle is noisily explored with an elementary transformation of the particle so as to escape possible local minima and to diversify the search. Simulation results on several networks with random topologies are used to illustrate the efficiency of the proposed hybrid algorithm for shortest-path computation. The proposed algorithm can be used as a platform for solving other NP-hard SPPs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2478380$7A44F625-8128-4AC6-9492-A6D630545292","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2478380$3D736EB1-3F8F-45FF-848C-6EEB8B9406C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2478380$E7DC61B0-4EA1-41A9-8910-14F0F533A844","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"07922c8aac0f0877f01fc922237e309da11cb57a","datavalue":{"value":"5255139","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2478380$FF94D890-BCA1-41EC-855C-85EF7D8C3854","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"83317b437e356bf7e121200b883363ce75e9bb41","datavalue":{"value":"hybrid algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2478380$074226C8-AD32-413F-A16C-F3840A5CFDE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"279f601e58d9aacaccf0fc972b9e8eee3860655c","datavalue":{"value":"encoding/decoding scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q2478380$92FC69F7-847F-4104-BA4D-942993DA3643","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e7af619c5245bd6079245b26a0c6f66e5879303","datavalue":{"value":"simulation results","type":"string"},"datatype":"string"},"type":"statement","id":"Q2478380$C7CB9BC6-28F1-45AF-9FC1-65F91ADF902A","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":"Q2478380$EF0A1C3C-DC0F-4486-984E-C91CE2C8B650","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"85277b2cd9a79f045139ea089f8edb3345682e1f","datavalue":{"value":"W2071193060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2478380$678623EF-F654-469B-9DCB-5B7E8B2D0320","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7ed7191c2e95e0adfcceb05b4e2c0f7b42d5bdd","datavalue":{"value":{"entity-type":"item","numeric-id":2783796,"id":"Q2783796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2478380$2757B4B4-3CEA-4285-989A-7D74638D28D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cf9dfbab1986c3d9cea81d8308ec7cb5e10e77e","datavalue":{"value":{"entity-type":"item","numeric-id":3330993,"id":"Q3330993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2478380$4490563E-13EE-4A9B-81A1-4F6835D2F5F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08736496fad7f1ee1630e83b4f57fe1861c09098","datavalue":{"value":{"entity-type":"item","numeric-id":3048571,"id":"Q3048571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2478380$37DAFA57-A7D1-4C6A-85B2-6CB69129E489","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2478380$18971F3F-7655-4DC0-894E-6AC907996364","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35c66b35a19f9972ea38a98a7cdaddd3ef7f8601","datavalue":{"value":{"entity-type":"item","numeric-id":5708116,"id":"Q5708116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2478380$3F5A7EF1-9EEE-4DED-9993-2492B4FC462D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42d4088a386f945fb8fa82e27506a92ac3981951","datavalue":{"value":{"entity-type":"item","numeric-id":4667334,"id":"Q4667334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2478380$109D4959-1700-41B2-A3A5-9EA5B15EBFF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca93ee5f423b626b3a3c1f840016010e568aff0c","datavalue":{"value":{"entity-type":"item","numeric-id":1319680,"id":"Q1319680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2478380$0C12D93E-96C8-49DE-BD79-19BA27F2BBFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c378d7fac5e1597ece7ab37db6910ce1bc93d86b","datavalue":{"value":{"entity-type":"item","numeric-id":5954829,"id":"Q5954829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2478380$35DA9662-48EE-45A6-AE03-3132153D9379","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae31196acb692f4517263957e2e567b3c0bb7c7d","datavalue":{"value":{"entity-type":"item","numeric-id":2483300,"id":"Q2483300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2478380$15B00420-136B-49CF-AA0C-E6B0B6C63B5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b905bbd79b2129c876c5313adbd61049615eda9","datavalue":{"value":{"entity-type":"item","numeric-id":1804580,"id":"Q1804580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2478380$00E1B26B-259C-4A1B-BA79-244B8EC1506C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97067055906a85ada279c8c07a12375c1de9754f","datavalue":{"value":{"entity-type":"item","numeric-id":6084517,"id":"Q6084517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48f84cf1820e46a255b0eda79942e90f274c3d2c","datavalue":{"value":{"amount":"+0.8773679","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":"Q2478380$E86C5895-2528-462E-92B7-02EFBED68737","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5b87e59bd2c8f84e39efbbda5c2c2570714a06d","datavalue":{"value":{"entity-type":"item","numeric-id":1753628,"id":"Q1753628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8937c890db1b1a7642e4fa7e0ffd8729d1ab3ae9","datavalue":{"value":{"amount":"+0.86410046","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":"Q2478380$4BBF2ED1-3206-4317-841B-8A3C25BF46B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9557ddfc9e3e598feb0b5590f1417a32aa68c5c0","datavalue":{"value":{"entity-type":"item","numeric-id":1959183,"id":"Q1959183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54c76694ac32038bcd33f9bc320586a2ff525dc3","datavalue":{"value":{"amount":"+0.85355157","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":"Q2478380$8E9BFA00-B837-4A51-9B03-85A562A415E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8eb2394447349c2b7159b91483a05346b1ec3cdd","datavalue":{"value":{"entity-type":"item","numeric-id":5265219,"id":"Q5265219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e73d1a77aa7f2b5667e3698aaa78936ef1bc4627","datavalue":{"value":{"amount":"+0.8398192","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":"Q2478380$C9E73964-8C44-4986-A289-ACC950EEE52A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f989b6692cb1fa9061d5aaa1502dad87c816c1ad","datavalue":{"value":{"entity-type":"item","numeric-id":2481605,"id":"Q2481605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83bc01d9748d24a9e76601097d8b1ad53cdf6dcc","datavalue":{"value":{"amount":"+0.8396848","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":"Q2478380$63D5E2E8-6896-4B7B-BB46-44DDE797654C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d07d7e3e56d19ef252caa6cca7b1e9da52e0023","datavalue":{"value":{"entity-type":"item","numeric-id":4896933,"id":"Q4896933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c9d91e4296bd665a83e7433ee837a8f16b27641","datavalue":{"value":{"amount":"+0.83715427","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":"Q2478380$5E496E11-1472-4A87-9D1D-9B4F21B18088","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":"Q2478380$DA9F175D-D8FC-4F9C-98EF-15A2563BEADB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2478380","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2478380"}}}}}