@inproceedings{a88af16ceae84b47ba6dba72884da5c8,

title = "Local optima and weight distribution in the number partitioning problem",

abstract = "This paper investigates the relation between the distribution of the weights and the number of local optima in the Number Partitioning Problem (NPP). The number of local optima in the 1-bit flip landscape was found to be strongly and negatively correlated with the coefficient of variation (CV) of the weights. The average local search cost using the 1- bit flip operator was also found to be strongly and negatively correlated with the CV of the weights. A formula based on the CV of the weights for estimating the average number of local optima in the 1-bit flip landscape is proposed in the paper. The paper also shows that the CV of the weights has a potentially useful application in guiding the choice of heuristic search algorithm.",

keywords = "Combinatorial optimisation, Fitness landscape, Makespan scheduling, Partitioning problem, Phase transition",

author = "Khulood Alyahya and Rowe, {Jonathan E.}",

year = "2014",

doi = "10.1007/978-3-319-10762-2",

language = "English",

isbn = "9783319107615 ",

volume = "8672",

series = "Lecture Notes in Computer Science ",

publisher = "Springer",

pages = "862--871",

editor = "Thomas Bartz-Beielstein and Jurgen Branke and Bogdan Filipic and Jim Smith",

booktitle = "Parallel Problem Solving from Nature – PPSN XIII",

note = "13th International Conference on Parallel Problem Solving from Nature (PPSN XIII) - ; Conference date: 13-09-2014 Through 17-09-2014",

}