![](/images/graphics-bg.png)
An implementation of an initial scale in solving binary knapsack problem using a genetic algorithmproblem using a genetic algorithm
المؤلفون المشاركون
al-Bayati, Abbas Y.
Qubat, Nawar N.
المصدر
al- Rafidain Journal of Computer Sciences and Mathematics
العدد
المجلد 4، العدد 2 (13 ديسمبر/كانون الأول 2007)، ص ص. 43-57، 15ص.
الناشر
جامعة الموصل كلية علوم الحاسبات و الرياضيات
تاريخ النشر
2007-12-13
دولة النشر
العراق
عدد الصفحات
15
التخصصات الرئيسية
الموضوعات
الملخص AR
في هذا البحث تم استخدام عملية جديدة في الخوارزمية الجينية لحل مسألة الحقيبة الثنائية بالاعتماد على الحل الخطي المتراخي لها بعد حذف الجزء الكسري من القيم غير الثنائية.
و الفائدة هي لعمل تنقية للمجتمع العشوائي الأولي من الحلول البعيدة عن الحل الأمثل و من الكروموسومات غير المفيدة.
هذه الصفة الجيدة ستكون ثابتة تلقائيا في كل الأجيال في الخوارزمية الجينية إلى حين الوصول إلى الحل الثنائي الأمثل.
الملخص EN
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.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
al-Bayati, Abbas Y.& Qubat, Nawar N.. 2007. An implementation of an initial scale in solving binary knapsack problem using a genetic algorithmproblem using a genetic algorithm. al- Rafidain Journal of Computer Sciences and Mathematics،Vol. 4, no. 2, pp.43-57.
https://search.emarefa.net/detail/BIM-340479
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
al-Bayati, Abbas Y.& Qubat, Nawar N.. An implementation of an initial scale in solving binary knapsack problem using a genetic algorithmproblem using a genetic algorithm. al- Rafidain Journal of Computer Sciences and Mathematics Vol. 4, no. 2 (2007), pp.43-57.
https://search.emarefa.net/detail/BIM-340479
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
al-Bayati, Abbas Y.& Qubat, Nawar N.. An implementation of an initial scale in solving binary knapsack problem using a genetic algorithmproblem using a genetic algorithm. al- Rafidain Journal of Computer Sciences and Mathematics. 2007. Vol. 4, no. 2, pp.43-57.
https://search.emarefa.net/detail/BIM-340479
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references : p. 57
رقم السجل
BIM-340479
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
![](/images/ebook-kashef.png)
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر
![](/images/kashef-image.png)