{"entities":{"Q2298725":{"pageid":2309468,"ns":120,"title":"Item:Q2298725","lastrevid":57260217,"modified":"2026-03-27T16:43:07Z","type":"item","id":"Q2298725","labels":{"en":{"language":"en","value":"A hybrid metaheuristic of integrating estimation of distribution algorithm with Tabu search for the max-mean dispersion problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7171179"}},"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":"Q2298725$1A8A93DA-A75F-47ED-97F4-A0D7FADC2C1B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"07a52ccf6a126447f93493703e17f85e0170b332","datavalue":{"value":{"text":"A hybrid metaheuristic of integrating estimation of distribution algorithm with Tabu search for the max-mean dispersion problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2298725$2E5376D3-2033-4D43-B5C7-02CA85F1FB61","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6943f6c8db7600a565cc55c70722f722aa5897d4","datavalue":{"value":"1435.90123","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2298725$2550719F-DDB7-4FB2-A665-D14E491FAEC3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"33a64c1c229a71884b0c76a995ab478c419d3440","datavalue":{"value":"10.1155/2019/7104702","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2298725$9127F07D-A2E4-4C60-B63D-A8072277325C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"89c4a66ce355a104cc02a9ba4f76503c77867b20","datavalue":{"value":{"entity-type":"item","numeric-id":2298723,"id":"Q2298723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2298725$7A2FB44B-0E45-4538-9C28-A810A6DEB56B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dbde2e67ae3a5923e4814f1b3c6a14560ce8cfa4","datavalue":{"value":{"entity-type":"item","numeric-id":1628127,"id":"Q1628127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2298725$92754A80-C741-49E3-B140-7DF48A82E4FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e3f77034ef457da3b96236d009bbec13d77ecc49","datavalue":{"value":{"entity-type":"item","numeric-id":2298724,"id":"Q2298724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2298725$00D739C0-831F-4184-8AC6-A66139CC29D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"21c96c6c2fb1cbabc92b5b265a2bd8c7fe094ae6","datavalue":{"value":{"entity-type":"item","numeric-id":306081,"id":"Q306081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2298725$8AF052F7-F1DC-4A9F-B7DF-4E70DFF1076A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc69ca77cd61305139e67c7ee74622300d30ad91","datavalue":{"value":{"entity-type":"item","numeric-id":321698,"id":"Q321698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2298725$96015EF2-16A7-4C73-81E9-F52EFF604CDE","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":"Q2298725$4027EE31-C30C-4650-B843-CE5660082DCD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"24486b0c9c2f4867c6ded703b21ce26ee6b26916","datavalue":{"value":{"time":"+2020-02-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2298725$0A7B5BDE-A7D6-49B2-A872-5A60D6F5A454","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f46bb62d831f9838eeee69aa7cec60ef096349aa","datavalue":{"value":"Summary: This paper presents a hybrid metaheuristic that combines estimation of distribution algorithm with tabu search (EDA-TS) for solving the max-mean dispersion problem. The proposed EDA-TS algorithm essentially alternates between an EDA procedure for search diversification and a tabu search procedure for search intensification. The designed EDA procedure maintains an elite set of high quality solutions, based on which a conditional preference probability model is built for generating new diversified solutions. The tabu search procedure uses a fast 1-flip move operator for solution improvement. Experimental results on benchmark instances with variables ranging from 500 to 5000 disclose that our EDA-TS algorithm competes favorably with state-of-the-art algorithms in the literature. Additional analysis on the parameter sensitivity and the merit of the EDA procedure as well as the search balance between intensification and diversification sheds light on the effectiveness of the algorithm.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2298725$13936272-26A8-4AE8-AAD3-E63A5AC08DE3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2298725$7932D6EA-A317-41EE-A9C6-74E2A980C4C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2298725$179ECD76-1114-4141-BA4F-AA7B6595FC14","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"47651a85f76670b79a76e050ba97c5234def5b93","datavalue":{"value":"7171179","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2298725$AF181622-373F-414D-8CAA-CE4F65C87AB4","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":"Q2298725$E90B23D7-3EC6-481D-AD69-9E62F9C8C87B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4262d673dcc71130f37571ca2cbf55d386ec8788","datavalue":{"value":"https://doi.org/10.1155/2019/7104702","type":"string"},"datatype":"url"},"type":"statement","id":"Q2298725$34C9CDB5-BE36-4F7F-9C3C-AE4140693E35","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"911e1eeb41ae825d520b2317e8b6b91957081b82","datavalue":{"value":"W2954147648","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2298725$D2D72A92-0594-4730-A767-3047ACA71962","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7d91427582f44f58eaa2e940268868858b03a3d","datavalue":{"value":{"entity-type":"item","numeric-id":1011261,"id":"Q1011261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2298725$239E7471-83BF-4BE2-9D74-74F5536A508A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fdc466b2fab14a836b46ad69e3c63552acb383b9","datavalue":{"value":{"entity-type":"item","numeric-id":1010298,"id":"Q1010298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2298725$4DDBE453-41B8-4D68-8FD9-052203D0CFF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8cfb4b3f4e45317b048f5ab85e848d9db998bd2","datavalue":{"value":{"entity-type":"item","numeric-id":646655,"id":"Q646655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2298725$9D6F39DA-1442-4B02-91BC-D8DE1A4583EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9fa0968f9205666a03679122c06302c4d77a8fda","datavalue":{"value":{"entity-type":"item","numeric-id":726217,"id":"Q726217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2298725$7AB7B4A0-2997-4553-9D7D-1DD9ABBBC4D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27ae03dc104878ae3ffda884f1063a51bb046b0f","datavalue":{"value":{"entity-type":"item","numeric-id":1751715,"id":"Q1751715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2298725$417687B8-E1E7-482A-9D65-39BB4E5EA818","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8916dd443c341d73c55446600f5120756743f3b2","datavalue":{"value":{"entity-type":"item","numeric-id":2339810,"id":"Q2339810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2298725$4012A9BF-C77B-4659-9752-323FE5B1E1CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06ad250aa0253fbff81779cad141d8b381e0fb11","datavalue":{"value":{"entity-type":"item","numeric-id":342388,"id":"Q342388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2298725$A5526B5F-1525-4C71-8660-AAA37A6F1F5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6959402c666d283f24b4da26fb47bf5d2e025e1","datavalue":{"value":{"entity-type":"item","numeric-id":336711,"id":"Q336711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2298725$D2BB9CF8-0B4B-4D1F-9880-2227BD39B19A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f42b7413cf1b87333cbb14bf37303d4deb631e1","datavalue":{"value":{"entity-type":"item","numeric-id":3195327,"id":"Q3195327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2298725$A25986A7-CE1E-4E79-B3B9-CC99B13FB0ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95bb2632add0dccbde6814803ac8073b8ffd8596","datavalue":{"value":{"entity-type":"item","numeric-id":342328,"id":"Q342328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2298725$3D69BE30-A35D-4DF5-AFE5-BCB80215EFEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01622e5fea437df05ea1e1306f7c88a62aea0397","datavalue":{"value":{"entity-type":"item","numeric-id":2410030,"id":"Q2410030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2298725$86DA5816-8A00-48FD-8ED8-2CF3435A8AF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27724fac783c48d726e4d6d0c440fa925aae0e23","datavalue":{"value":{"entity-type":"item","numeric-id":4535149,"id":"Q4535149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2298725$F60E08E4-80E0-4F3A-899F-DA5463038BE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b0bdd0dfbab133d4d77e07f32ea60b30b687517","datavalue":{"value":{"entity-type":"item","numeric-id":4535151,"id":"Q4535151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2298725$87656C32-2D8C-4652-B452-FC1E43F6D1C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ccf937428aca9802e7b7f16022aac6e509bc13a1","datavalue":{"value":{"entity-type":"item","numeric-id":5960289,"id":"Q5960289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2298725$D16D5A33-BB0C-474D-84DF-A5AC587D30E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a90521c4081f0854290a8e578349166847a664cd","datavalue":{"value":{"entity-type":"item","numeric-id":3518803,"id":"Q3518803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2298725$4886F897-1857-41FE-9BD0-26E10BCC4409","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61cc8be893b6f39f05c83faa976d40f1516a1148","datavalue":{"value":{"entity-type":"item","numeric-id":763098,"id":"Q763098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2298725$DC4E8529-5966-4199-8525-6CEDBF6DAB94","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7a61503c68fc7294d2c316cf52147075349b3b6","datavalue":{"value":{"entity-type":"item","numeric-id":2666721,"id":"Q2666721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f18c2702da1c773dbd5630a7f5deba6d1368bd40","datavalue":{"value":{"amount":"+0.7947297692298889","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":"Q2298725$EE50C459-1800-45C2-8FA8-C6F6B6FB05AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31d28692a4a3d1d755e086f4dad5fde621b004ff","datavalue":{"value":{"entity-type":"item","numeric-id":2655404,"id":"Q2655404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11dd9a81e0583fa63d8e8eb0daf2a5ebced9ebb4","datavalue":{"value":{"amount":"+0.7743129134178162","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":"Q2298725$A503C776-C581-4B19-87D0-8B4D5CB5E18D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ccba4e944e26796659a595a94ceeec7d89d3659c","datavalue":{"value":{"entity-type":"item","numeric-id":342388,"id":"Q342388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24c781e5102d7d919f578c8131ca464dec408ee3","datavalue":{"value":{"amount":"+0.768474817276001","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":"Q2298725$B3ABAC47-9F5C-4F79-8391-8205D53A738C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e2876d440a9cdc538fbb664de00eef42da230a3","datavalue":{"value":{"entity-type":"item","numeric-id":2673245,"id":"Q2673245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ddab1cf0cab86a2d1467df472e106cd86531816","datavalue":{"value":{"amount":"+0.7675114274024963","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":"Q2298725$4E74D0E1-669C-42D7-A74F-1051CC933A03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f14796e69b2110a4a7044d32ba592e6c84dc0c4b","datavalue":{"value":{"entity-type":"item","numeric-id":342328,"id":"Q342328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f17a988221cc694a48e3e74f0d01d08041d6e2ae","datavalue":{"value":{"amount":"+0.7562788128852844","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":"Q2298725$51482CAC-1F2A-40B8-B64C-398902598E9C","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":"Q2298725$DF3D2AF4-D79B-4FAC-BE8F-CA2C7F6DFFA4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2298725","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2298725"}}}}}