bin packing problem solving using genetic algorithm and backtracking

مشكلة تعبئة الصناديق

مشكلة تعبئة الصناديق هي مشكلة تحسين حيث يجب تعبئة أشياء بأحجام مختلفة في عدد محدود من الصناديق ذات سعة ثابتة بأكثر الطرق كفاءة. الهدف هو تقليل عدد الصناديق المستخدمة مع ضمان ألا يتجاوز الحجم الإجمالي للعناصر في كل صندوق سعته. تُستخدم هذه المشكلة بشكل شائع في الخدمات اللوجستية، وتخصيص الموارد، وإدارة الذاكرة.

التراجع

التراجع هو أسلوب خوارزمي يُستخدم لحل المشكلات من خلال استكشاف الحلول الممكنة خطوة بخطوة والتخلي عن مسار الحل بمجرد التأكد من عدم صلاحيته. يُستخدم غالبًا في مسائل إرضاء القيود مثل الألغاز، وإيجاد المسار، ومسائل التحسين التوافقي.

الخوارزمية الجينية

الخوارزمية الجينية هي أسلوب بحث وتحسين مستوحى من الانتقاء الطبيعي والتطور. تعمل هذه الخوارزمية من خلال توليد مجموعة من الحلول الممكنة وتحسينها عبر أجيال متعددة باستخدام عمليات مثل الانتقاء، والتهجين، والطفرة. تُستخدم الخوارزميات الجينية على نطاق واسع لحل مسائل التحسين المعقدة ومسائل التعلم الآلي.

استخدمت برنامج pycharm لكتابة كود python و استخدمت مكتبة tkinter للروسمات , مكتبة time لحسابة وقت الذي يحتاجه كل من خوارزمية جينية و التراجع لحل المشكلة

ستري في صورة ان اختلاف هو في كميةitem size اذا كان كمية قلية ستري في صورة علي اليسار ان تراجع مناسب و ياخد اقل من نصف ثانية عكس خوارزمية الجينية التي تأخد نصف ثانية و اكثر , و اذا ازداد كمية item size ستري في صورة علي اليمين تراجع ياخد وقت اطول حوالي 4 ثواني لأكثر لانه يستخدم خوارزمية التراجع المتكرر التي معروفة بأخد وقت طويل في برمجة