{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,3]],"date-time":"2026-04-03T01:05:16Z","timestamp":1775178316462,"version":"3.50.1"},"reference-count":40,"publisher":"MIT Press - Journals","issue":"1","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Evolutionary Computation"],"published-print":{"date-parts":[[2019,3]]},"abstract":"<jats:p> This article presents an exploratory landscape analysis of three NP-hard combinatorial optimisation problems: the number partitioning problem, the binary knapsack problem, and the quadratic binary knapsack problem. In the article, we examine empirically a number of fitness landscape properties of randomly generated instances of these problems. We believe that the studied properties give insight into the structure of the problem landscape and can be representative of the problem difficulty, in particular with respect to local search algorithms. Our work focuses on studying how these properties vary with different values of problem parameters. We also compare these properties across various landscapes that were induced by different penalty functions and different neighbourhood operators. Unlike existing studies of these problems, we study instances generated at random from various distributions. We found a general trend where some of the landscape features in all of the three problems were found to vary between the different distributions. We captured this variation by a single, easy to calculate parameter and we showed that it has a potentially useful application in guiding the choice of the neighbourhood operator of some local search heuristics. <\/jats:p>","DOI":"10.1162\/evco_a_00237","type":"journal-article","created":{"date-parts":[[2018,10,26]],"date-time":"2018-10-26T17:25:30Z","timestamp":1540574730000},"page":"47-73","source":"Crossref","is-referenced-by-count":22,"title":["Landscape Analysis of a Class of NP-Hard Binary Packing                     Problems"],"prefix":"10.1162","volume":"27","author":[{"given":"Khulood","family":"Alyahya","sequence":"first","affiliation":[{"name":"Department of Computer Science, University of Exeter, EX4 4QF, UK"}]},{"given":"Jonathan E.","family":"Rowe","sequence":"additional","affiliation":[{"name":"School of Computer Science, University of Birmingham, B15 2TT, UK"}]}],"member":"281","reference":[{"key":"B1","first-page":"206","author":"Alyahya K.","year":"2014","journal-title":"14th European Conference on Evolutionary Computation in Combinatorial Optimisation"},{"key":"B2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-45823-6_87"},{"key":"B3","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.10004"},{"key":"B4","doi-asserted-by":"publisher","DOI":"10.1145\/1570256.1570303"},{"key":"B5","doi-asserted-by":"publisher","DOI":"10.1016\/S0362-546X(01)00658-7"},{"key":"B6","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-13563-2_31"},{"key":"B7","doi-asserted-by":"publisher","DOI":"10.1145\/2739480.2754745"},{"key":"B8","doi-asserted-by":"publisher","DOI":"10.1088\/0305-4470\/31\/15\/007"},{"key":"B9","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0120892"},{"key":"B10","volume-title":"Computers and intractability: A guide to the theory of NP-completeness","author":"Garey M.","year":"1979"},{"key":"B11","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-45365-2_6"},{"key":"B12","doi-asserted-by":"publisher","DOI":"10.1016\/0167-6377(92)90049-9"},{"key":"B13","doi-asserted-by":"publisher","DOI":"10.1162\/evco.2007.15.4.435"},{"key":"B14","doi-asserted-by":"publisher","DOI":"10.1007\/BF02430364"},{"key":"B15","volume-title":"Stochastic local search: Foundations & applications","author":"Hoos H.","year":"2005"},{"key":"B16","doi-asserted-by":"publisher","DOI":"10.1145\/326619.326694"},{"key":"B17","doi-asserted-by":"publisher","DOI":"10.1287\/mnsc.45.3.414"},{"key":"B18","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(01)00153-0"},{"key":"B19","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-58495-1_14"},{"key":"B20","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-55453-2_16"},{"key":"B21","doi-asserted-by":"publisher","DOI":"10.1109\/ICEC.1994.350000"},{"key":"B22","doi-asserted-by":"publisher","DOI":"10.1287\/opre.47.4.570"},{"key":"B23","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2004.03.002"},{"key":"B24","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2006.08.007"},{"key":"B25","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2011.2163638"},{"key":"B26","doi-asserted-by":"publisher","DOI":"10.1057\/palgrave.jors.2601611"},{"key":"B27","doi-asserted-by":"publisher","DOI":"10.1016\/S0378-4371(03)00024-4"},{"key":"B28","doi-asserted-by":"publisher","DOI":"10.1088\/0305-4470\/34\/44\/314"},{"key":"B29","first-page":"254","volume-title":"International Joint Conference on Artificial Intelligence","author":"Slaney J.","year":"2001"},{"key":"B30","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2011.07.006"},{"key":"B31","doi-asserted-by":"publisher","DOI":"10.1111\/itor.12001"},{"key":"B32","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-45692-9_10"},{"key":"B33","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.67.056701"},{"key":"B34","doi-asserted-by":"publisher","DOI":"10.1080\/08948550302439"},{"key":"B35","volume-title":"MIC 2015: The 11th Metaheuristics International Conference","author":"Swan J.","year":"2015"},{"key":"B36","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2013.2281502"},{"key":"B37","doi-asserted-by":"publisher","DOI":"10.1162\/EVCO_a_00154"},{"key":"B38","first-page":"22:47","author":"Tayarani-N. M.-H.","year":"2015","journal-title":"Swarm and Evolutionary Computation"},{"key":"B39","doi-asserted-by":"publisher","DOI":"10.1007\/s12065-015-0132-z"},{"key":"B40","doi-asserted-by":"publisher","DOI":"10.1145\/1389095.1389208"}],"container-title":["Evolutionary Computation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mitpressjournals.org\/doi\/pdf\/10.1162\/evco_a_00237","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,3,12]],"date-time":"2021-03-12T21:59:05Z","timestamp":1615586345000},"score":1,"resource":{"primary":{"URL":"https:\/\/direct.mit.edu\/evco\/article\/27\/1\/47-73\/1080"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,3]]},"references-count":40,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2019,3]]}},"alternative-id":["10.1162\/evco_a_00237"],"URL":"https:\/\/doi.org\/10.1162\/evco_a_00237","relation":{},"ISSN":["1063-6560","1530-9304"],"issn-type":[{"value":"1063-6560","type":"print"},{"value":"1530-9304","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,3]]}}}