@inproceedings{9afa17dd910740f99fd95379400ba2b9,
title = "Phase transition and landscape properties of the number partitioning problem",
abstract = "This paper empirically studies basic properties of the fitness landscape of random instances of number partitioning problem, with a focus on how these properties change with the phase transition. The properties include number of local and global optima, number of plateaus, basin size and its correlation with fitness. The only two properties that were found to change when the problem crosses the phase transition are the number of global optima and the number of plateaus, the rest of the properties remained oblivious to the phase transition. This paper, also, studies the effect of different distributions of the weights and different neighbourhood operators on the problem landscape.",
keywords = "Combinatorial optimisation, Fitness landscape, Makespan scheduling, Partitioning problem, Phase transition",
author = "Khulood Alyahya and Jonathan Rowe",
year = "2014",
doi = "10.1007/978-3-662-44320-0_18",
language = "English",
isbn = "9783662443194",
volume = "8600",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer",
pages = "206--217",
editor = "Christian Blum and Gabriela Ochoa",
booktitle = "Evolutionary Computation in Combinatorial Optimisation",
note = "14th European Conference on Evolutionary Computation in Combinatorial Optimization, EvoCOP 2014 ; Conference date: 23-04-2014 Through 25-04-2014",
}