{"entities":{"Q1758842":{"pageid":1769584,"ns":120,"title":"Item:Q1758842","lastrevid":51598862,"modified":"2026-01-19T00:23:23Z","type":"item","id":"Q1758842","labels":{"en":{"language":"en","value":"Multi-parent extension of sequential constructive crossover for the travelling salesman problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6108283"}},"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":"Q1758842$3A9CA957-6E8D-49A8-92FF-E27348EE1A8A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1a65fd9d475a9141cf6812cb949cfd621ca4c6fe","datavalue":{"value":{"text":"Multi-parent extension of sequential constructive crossover for the travelling salesman problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1758842$FEF16536-C5EB-43FF-BC61-FE6A0161F14B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e6c5f1789227b6cd321f01f40976235022f0aa6d","datavalue":{"value":"1254.90183","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1758842$F685D546-F8C7-41B3-9ECB-EB263B64F8F3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4d466ed621b610f31faeba37b99491d15c38a065","datavalue":{"value":"10.1504/IJOR.2011.041347","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1758842$B80A4AD9-A6F6-4C9B-8EF2-99ABFB4D73E4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"87225e7ef423c655f9581bcc86baaf99a56eef91","datavalue":{"value":{"entity-type":"item","numeric-id":410534,"id":"Q410534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1758842$71F19B08-9117-485B-8DA4-EA111735FD32","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"2416e8a5c76a3e001f6e57b132d70eaeca49c502","datavalue":{"value":{"entity-type":"item","numeric-id":541285,"id":"Q541285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1758842$449C0CE3-9831-4E31-8E94-067288F93EC8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"16d9ed1da0749c54273c05a4ba5499c71e474aeb","datavalue":{"value":{"time":"+2012-11-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1758842$0EAFA24C-F47E-4957-A965-F24E0509538E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3b1e28233878eeaf167bbac3527d5e953604cda2","datavalue":{"value":"Summary: Crossover operator plays a vital role in genetic algorithms. This paper proposes the multi-parent sequential constructive crossover (MPSCX), which generalises the two-parent sequential constructive crossover (SCX) to a multi-parent crossover for the travelling salesman problem (TSP). Experimental results on five TSPLIB instances show that MPSCX significantly improves SCX by up to 4.60\\% in average tour value with maximum 4.01\\% away from the exact optimal solution. Finally, the efficiency of the MPSCX is compared as against multi-parent partially mapped crossover (MPPMX). Experimental results show that the MPSCX is better than the MPPMX.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1758842$BA4928E0-10BB-469F-A30F-12EBA1A1946C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1758842$D55F1C81-C4C8-4B65-A3BB-D9B36CDFFE3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1758842$457E1E0D-A144-423F-9CCC-3BFC53C0C734","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"56d32579e7a9aef616677fbce8a617855da947cc","datavalue":{"value":"6108283","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1758842$915FB77B-4CF6-4D35-B6F0-7CF1654CC30A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e22dacbaef8a4f8d80a666aea3501722dc1ab720","datavalue":{"value":"TSP","type":"string"},"datatype":"string"},"type":"statement","id":"Q1758842$5F67835F-D39C-42A3-B3E8-D5D95C9FD592","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a98fdc415b871902bf310caee2992f6f1b91c39","datavalue":{"value":"travelling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1758842$C99FEEE0-32AC-4DA8-B3BC-89946106695C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d75dd85e29570a1648527b6f7876770b7e4b083","datavalue":{"value":"NP complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q1758842$33A5E290-106F-4090-8A38-8A812E1DBCA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7962bc9554ed7ffce8b3bdf6274b3a1f2e1a7a1a","datavalue":{"value":"GAs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1758842$0223630F-4797-4E36-BDBD-75EF93740712","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eac300b6b002b4e868d15c3be1f0eef49395b6e6","datavalue":{"value":"genetic algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1758842$E44A7A70-6F1F-42CF-9FA7-A55B02A54319","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3389c1bff1e649d00e32c2ba8ce9d50d23d9e61d","datavalue":{"value":"multi-parent crossover","type":"string"},"datatype":"string"},"type":"statement","id":"Q1758842$FA6D752F-D6DB-40AD-B4E2-B7C05BA33F75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"87e08f782c9ea4a130e36f0c2f9756a5f02e41f0","datavalue":{"value":"SCX","type":"string"},"datatype":"string"},"type":"statement","id":"Q1758842$F727DE32-316A-4B08-8E74-D6A740D9C025","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b72872de99f88aba2956dc12841178d1f7d87394","datavalue":{"value":"sequential constructive crossover","type":"string"},"datatype":"string"},"type":"statement","id":"Q1758842$F3960A65-EBFE-40C5-AC95-55BC3E25E6F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"067688eeb6388805f6d8f90bcfdf827ab2988aa4","datavalue":{"value":"selection survivor","type":"string"},"datatype":"string"},"type":"statement","id":"Q1758842$7BF0BAD3-C3AC-4913-9725-5C0277E3E350","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4db0aaa30cb20b16e98d8c9860b0255d3dd0ec65","datavalue":{"value":"mutation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1758842$5CCD38C2-1EC9-47AC-883A-01995F7D6776","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"7237258b836283bef33e897e128d37db9d627348","datavalue":{"value":{"entity-type":"item","numeric-id":13727,"id":"Q13727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1758842$CCF1E0E8-70B0-47B7-A6B0-4DAA439541D2","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":"Q1758842$7B2536B0-E2B1-458B-81F5-02ECACBF2DA3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4a3263fd26cb1a530d4db6a0d61edc92a59e1adf","datavalue":{"value":"https://doi.org/10.1504/ijor.2011.041347","type":"string"},"datatype":"url"},"type":"statement","id":"Q1758842$63935B64-67C0-47E9-8B53-7E0411CF9796","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f01a319797baddaa951899cc74ecfcea331f6818","datavalue":{"value":"W1985022578","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1758842$A8B4054C-DA59-41E3-98B6-C2A9D7628865","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08634d1e6f776c9024e2408de3864f30ea8670c1","datavalue":{"value":{"entity-type":"item","numeric-id":2359229,"id":"Q2359229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37599c7d12ed0b1447dded00977d2ff4398a6f2d","datavalue":{"value":{"amount":"+0.8261971473693848","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":"Q1758842$373422D4-FBE0-4BFA-9B7F-5B55152A1C97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55b3e180000ef29582ff927fb6faa44fed057db1","datavalue":{"value":{"entity-type":"item","numeric-id":2861514,"id":"Q2861514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8adf0868f302b8173b11582c820d5e3fb37427bf","datavalue":{"value":{"amount":"+0.8170216083526611","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":"Q1758842$95B6A34D-90E3-4804-8F39-382E14185B43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5121dded10ae7f90293d41a244ee3f0536b9be26","datavalue":{"value":{"entity-type":"item","numeric-id":4666428,"id":"Q4666428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59ab011149fa9b46d62be3ae31d3deec2cd79d08","datavalue":{"value":{"amount":"+0.7865164279937744","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":"Q1758842$55B1CB1C-3CD2-46F6-AC8F-0FE7729E5B52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b992cbada3e46195ad8545ff373f2481954f2283","datavalue":{"value":{"entity-type":"item","numeric-id":257224,"id":"Q257224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b82c022af23f19c4e777fc843ecc610df9bcf171","datavalue":{"value":{"amount":"+0.7799041867256165","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":"Q1758842$AB72FC0C-C508-45FF-BC9B-F30B2F1FB41B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12dd6396d30fbe8dfdd5a78d4785272eaf684ae0","datavalue":{"value":{"entity-type":"item","numeric-id":4449767,"id":"Q4449767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63673acb13ee53e811b81e80a7953e7d7c6a605e","datavalue":{"value":{"amount":"+0.7713949084281921","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":"Q1758842$1FCD77EC-DC62-4BA1-A878-CF408CCD4740","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1758842","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1758842"}}}}}