أبحث عن خبير في الخوارزميات الميتا-يورستيك (Metaheuristic Algorithms) لتنفيذ مشروع تطبيقي في Optimization بتركيز على: VNS، Tabu Search، Genetic Algorithm. المطلوب بناء نوتبوك واحد منظم (Jupyter/Colab) يضم الشرح + الأكواد الجاهزة للتشغيل + الرسومات + جداول الإكسل، مع اختيار بينشمارك قوي يبرز تحسّن الخوارزميات ومقارنتها بعدالة.
نطاق العمل:
1.Formulation: تعريف المشكلة (المتغيرات، القيود، الدالة الهدف).
2.Solution Encoding: اختيار ترميز مناسب (مثلاً 0/1 للـ Knapsack).
3.Algorithms: تنفيذ VNS، Tabu، GA (بنمط معياري وقابل للتوسّع – ويفضّل OOP).
4.Benchmark قوي للمقارنة (اختر واحدًا أو أكثر):
•0/1 Knapsack: Pisinger Instances.
•Multiple/Multidimensional Knapsack: OR-Library / Weingartner.
•Multi-Choice Knapsack: مجموعات اختيار واحدة (MCKP).
5.التجارب والتقييم: نفس الوقت الحاسوبي لكل خوارزمية، تتبّع (أفضل قيمة، الزمن، Gap إن توفر المرجع الأمثل).
6.المخرجات داخل النوتبوك + ملفات خارجية:
•رسومات تفاعلية للـ convergence (يفضّل Plotly).
•Excel: نتائج تفصيلية + ملخّص المقارنات (أفضل/متوسط/انحراف معياري).
•Report مختصر (PDF/Markdown) يلخّص المنهجية والنتائج والاستنتاجات.
قبول التسليم (Acceptance):
•نوتبوك واحد مرتب بالأقسام: Formulation → Implementation → Experiments → Visualizations → Tables.
•تشغيل من أوّل خلية لآخر خلية بلا أخطاء.
•تجربة على ≥ 20 instance على الأقل (أو مجموعة بنشمارك معقولة) وبزمن موحّد للمقارنات.
•جداول Excel + رسوم تفاعلية + تقرير مختصر واضح
السلام عليكم لقد اطلعت بعناية على متطلبات مشروعكم لتنفيذ ومقارنة ثلاث من خوارزميات الميتاهيورستيك القوية (VNS، Tabu Search، Genetic Algorithm) في إطار حل مشكلة ...