An implementation of an initial scale in solving binary knapsack problem using a genetic algorithmproblem using a genetic algorithm
Joint Authors
al-Bayati, Abbas Y.
Qubat, Nawar N.
Source
al- Rafidain Journal of Computer Sciences and Mathematics
Issue
Vol. 4, Issue 2 (13 Dec. 2007), pp.43-57, 15 p.
Publisher
University of Mosul College of Computer Science and Mathematics
Publication Date
2007-12-13
Country of Publication
Iraq
No. of Pages
15
Main Subjects
Topics
Abstract AR
في هذا البحث تم استخدام عملية جديدة في الخوارزمية الجينية لحل مسألة الحقيبة الثنائية بالاعتماد على الحل الخطي المتراخي لها بعد حذف الجزء الكسري من القيم غير الثنائية.
و الفائدة هي لعمل تنقية للمجتمع العشوائي الأولي من الحلول البعيدة عن الحل الأمثل و من الكروموسومات غير المفيدة.
هذه الصفة الجيدة ستكون ثابتة تلقائيا في كل الأجيال في الخوارزمية الجينية إلى حين الوصول إلى الحل الثنائي الأمثل.
Abstract 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.
American Psychological Association (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
Modern Language Association (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
American Medical Association (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
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references : p. 57
Record ID
BIM-340479