Skip to main content
User Image

خلود اليحيى

Assistant Professor

عضو هيئة التدريس- كلية علوم الحاسب والمعلومات

علوم الحاسب والمعلومات
KSU Female Campus - Building 6
publication
Conference Paper
2014

Phase Transition and Landscape Properties of the Number Partitioning Problem

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.

Conference Name
Evolutionary Computation in Combinatorial Optimisation
more of publication
publications

The Artificial Bee Colony (ABC) is a recently introduced swarm intelligence algorithm for optimization, that has previously been applied successfully to the training of neural networks.

2013
publications

The Artificial Bee Colony (ABC) is a swarm intelligence algorithm for optimization that has previously been applied to the training of neural networks.

2014
publications

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.…

2014