السلام عليكــم ورحمـة الله وبركاتــة
عندي مسئلة
طلبت تطوير نظام تطوّري الذي سيجد الكمية الأكبر للمال التي يمكن أن تستوعبة a شاحنة أمن. إنّ المال منفصل إلى 100 حقيبة
والوزن وقيمة مال كلّ حقيبة مسجلة خارج الحقيبة.
ومثال على ذلك: -
كيّس قيمة 1 = £94، وزن = 5.7 كيلوغرام
كيّس قيمة = £74، وزن = 9.4 كيلوغرام
شاحنة الأمن لها a حدّ وزن يمكن أن يحمل، لذا نظام يجب أن يحاول ويقرّر أيّ حقائب أن يضع على الشاحنة،و ايهما لا. أفضل حلّ سيكون الذي يحزم أكثر المال (من ناحية القيمة) إلى الشاحنة بدون زيادة حمولة.
فماهو الافضل من ناحية تمثيل الخوارزمية عن طريق التمثيل الثنائي ام عن طريق الترميز الشجرة او الترميز التبادل
ماهو fitness function المناسب لها
وشكرا جزيلا
