Solving multiple-container packing problems using pseudo-meiosis genetic algorithm
المؤلفون المشاركون
Atiyyah, Bara Ali
Abd al-Rahman, Ibrahim
المصدر
العدد
المجلد 11، العدد 3 (30 سبتمبر/أيلول 2005)، ص ص. 455-466، 12ص.
الناشر
تاريخ النشر
2005-09-30
دولة النشر
العراق
عدد الصفحات
12
التخصصات الرئيسية
تكنولوجيا المعلومات وعلم الحاسوب
الملخص EN
Knapsack problems are a class of common but difficult (NP-complete or NP – hard) problems.
Since, it is believed that no knapsack problem algorithm can be constructed whose computation time optimality increases as any polynomial function of the problem size.
There is a variety of knapsack-type problems in which a set of entities, together with their values (profits)and sizes, is given, and it is desired to select one or more disjoint subsets so that the total of the sizes in each subset does not exceed given bounds and the total of the selected values is maximized .Diploid representation and dominance operator are advanced operators that attempt to improve upon the power of traditional genetic algorithms .Pseudo – Meiosis Genetic Algorithm(PsM GA) is one form of genetic algorithms that incorporate diploidy structure and dominance mechanism in their genetic search .the goal of this dissertation is to present the application of PsM GA in one of the promising combinatorial optimization problems- the Knapsack Problem (KP).Results obtained concern two types of KP: the 0/1 KP and the Multiple Container Packing Problem, MCPP.
Moreover, several aspects are considered in experiments such as , the algorithm used for evaluation of the individuals (fitness evaluation ), the number of items (i.e., search space size ), the correlation between the weights and the profits of items, and the capacity of the knapsack.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Atiyyah, Bara Ali& Abd al-Rahman, Ibrahim. 2005. Solving multiple-container packing problems using pseudo-meiosis genetic algorithm. Journal of Engineering،Vol. 11, no. 3, pp.455-466.
https://search.emarefa.net/detail/BIM-360789
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Atiyyah, Bara Ali& Abd al-Rahman, Ibrahim. Solving multiple-container packing problems using pseudo-meiosis genetic algorithm. Journal of Engineering Vol. 11, no. 3 (Sep. 2005), pp.455-466.
https://search.emarefa.net/detail/BIM-360789
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Atiyyah, Bara Ali& Abd al-Rahman, Ibrahim. Solving multiple-container packing problems using pseudo-meiosis genetic algorithm. Journal of Engineering. 2005. Vol. 11, no. 3, pp.455-466.
https://search.emarefa.net/detail/BIM-360789
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Text in English ; abstracts in English and Arabic.
رقم السجل
BIM-360789
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر