تجاوز إلى المحتوى الرئيسي
User Image

خلود اليحيى

Assistant Professor

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

علوم الحاسب والمعلومات
KSU Female Campus - Building 6
المنشورات
ورقة مؤتمر
2014

Local Optima and Weight Distribution in the Number Partitioning Problem

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.

مزيد من المنشورات
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