TY - JOUR
ID -
TI - An implementation of an initial scale in solving Binary Knapsack Problem using a Genetic Algorithm
AU - Nawar N. Qubat
AU - Abbas Y. Al-Bayati
PY - 2007
VL - 4
IS - 2
SP - 43
EP - 57
JO - AL-Rafidain Journal of Computer Sciences and Mathematics مجلة الرافدين لعلوم الحاسوب والرياضيات
SN - 48161815 23117990
AB -
الملخص
في هذا البحث تم استخدام عملية جديدة في الخوارزمية الجينية لحل مسألة الحقيبة الثنائية بالاعتماد على الحل الخطي المتراخي لها بعد حذف الجزء ألكسري من القيم غير الثنائية. والفائدة هي لعمل تنقية للمجتمع العشوائي الأولي من الحلول البعيدة عن الحل الأمثل ومن الكروموسومات غير المفيدة. هذه الصفة الجيدة ستكون ثابتة تلقائيا في كل الأجيال في الخوارزمية الجينية إلى حين الوصول إلى الحل الثنائي الأمثل.
ABSTRACT
In this paper, we used a new operation in a Genetic Algorithm for solving the binary Knapsack problem depending on it’s LP Relaxation solution after eliminating the fractional part of the non-binary values. The benefit is to make a filter to the initial random population from the farness of the optimal solution and unsuitable chromosomes. This good property will be fixed automatically in all generations in the Genetic Algorithm until reaching the optimal binary solution.
ER -