Reducing QUBO Complexity in Drone Delivery Through Classical Feasibility Preprocessing
تُثبت هذه الورقة أن نهجاً هجيناً يجمع بين الحوسبة الكمية والكلاسيكية لتخطيط تسليم الطائرات بدون طيار، والذي يستخدم المعالجة المسبقة الكلاسيكية لتصفية المهام غير الممكنة قبل حل نموذج (QUBO) مختزل، يقلل بشكل كبير من تعقيد المشكلة ووقت التشغيل مع الحفاظ على جودة حل عالية مقارنة بالطرق الكمية البحتة.
البحث الأصلي مرخَّص بموجب CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/). هذا شرح مولَّده بالذكاء الاصطناعي للبحث أدناه. لم يكتبه المؤلفون ولم يصادقوا عليه. وللتحقق من الدقة التقنية، يرجى الرجوع إلى البحث الأصلي. اقرأ إخلاء المسؤولية الكامل
لم يعد حلم تسليم الطرود بواسطة الطائرات بدون طيار (الدرونز) إلى عتبات أبوابنا مجرد خيال علمي؛ بل أصبح واقعاً لوجستياً تسعى الشركات جاهدة لتحقيقه. ومع ذلك، فإن تحويل هذه الرؤية إلى عملية يومية يتطلب حل لغز معقد. فلا يمكن لطائرة بدون طيار أن تطير ببساطة إلى كل منزل في الحي؛ إذ يجب أن تحمل وزناً محدداً، ولديها بطارية محدودة، ويجب أن تزور مجموعة من العملاء بترتيب يوفر الوقت والطاقة. فإذا حملت الطائرة طروداً ثقيلة جداً، فقد تنفد طاقتها قبل العودة إلى المنزل. وإذا زارت العملاء بالترتيب الخاطئ، فقد تستهلك وقوداً أكثر مما ينبغي. وتخلق هذه القيود عدداً هائلاً من مسارات الطيران المحتملة، والتي يكون معظمها مستحيلاً من الناحية العملية. إن إيجاد أفضل تركيبة من المسارات لأسطول من الطائرات بدون طيار هو مشكلة تزداد صعوبة بشكل أسّي مع زيادة عدد العملاء، مما يؤدي سريعاً إلى إرهاق حتى أقوى الحواسيب التقليدية.
بدأ الباحثون يتطلعون إلى الحواسيب الكمومية، وهي نوع جديد من الآلات التي تستخدم قوانين الفيزياء الغريبة لمعالجة المعلومات، لحل هذه الألغاز الصعبة. وتتمثل الفكرة في ترجمة مشكلة التوصيل إلى تنسيق يمكن للحاسوب الكمومي فهمه، وهو ما يُعرف بنموذج التحسين الثنائي غير المقيد التربيعي (QUBO). في هذا التنسيق، يتم تمثيل كل قرار محتمل كإجابة بسيطة بـ "نعم" أو "لا"، وتتمثل مهمة الحاسوب في إيجاد مجموعة الـ "نعم" والـ "لا" التي تؤدي إلى أدنى تكلفة. ومع ذلك، لا تزال الأجهزة الكمومية الحالية في مراحلها الأولى؛ فهي صغيرة، وعرضة للأخطاء، ولا يمكنها التعامل إلا مع عدد محدود من المتغيرات. فإذا حاول الباحثون تغذية مشكلة التوصيل بالطائرات بدون طيار مباشرة في حاسوب كمومي، فغالباً ما تكون المشكلة أكبر من أن تستوعبها الآلة، أو تضيع الآلة في العدد الهائل من الاحتمالات.
ولسد هذه الفجوة، اقترح فريق من الباحثين من التشيك وإيطاليا وليتوانيا استراتيجية مختلفة. فبدلاً من مطالبة الحاسوب الكمومي بتحديد كل تفصيل في الرحلة، اقترحوا ترك الحاسوب التقليدي يقوم بالعمل الشاق أولاً. يعتمد نهجهم على عملية مكونة من خطوتين: أولاً، يقوم حاسوب تقليدي بإنشاء قائمة بمسارات الطيران المحتملة ويتحقق منها فوراً مقابل القواعد الفيزيائية للطائرة بدون طيار. فهو يطرح أسئلة بسيطة: هل هذا المسار ثقيل جداً بحيث لا تستطيع الطائرة حمله؟ هل ستصمد البطارية لفترة كافية لإكمال هذه الرحلة المحددة؟ أي مسار يفشل في اجتياز هذه الفحوصات الأساسية يتم استبعاده فوراً. وهذا يترك وراءه قائمة أصغر وأنظف من المسارات التي هي في الواقع قابلة للطيران.
ثم أخذ الباحثون هذه القائمة المفلترة من المسارات الممكنة وغذوها في نموذج التحسين. ومن خلال إزالة المسارات المستحيلة قبل مرحلة الكم، قللوا بشكل كبير من حجم المشكلة. وفي تجاربهم، أدت هذه الخطوة البسيطة المتمثلة في التحقق من القواعد مسبقاً إلى تقليص عدد المتغيرات التي يتعامل معها الحاسوب بنسبة تقارب ثلاثين بالمئة، وقللت عدد الاتصالات المعقدة بين تلك المتغيرات بنسبة تقارب خمسين بالمئة. جعل هذا التقليص المشكلة أسهل بكثير بالنسبة للمحللات. وعندما اختبروا هذه الطريقة باستخدام محاكاة كلاسيكية لخوارزمية كمومية، وجدوا أن الوقت الذي استغرقه العثور على حل انخفض بأكثر من ثلاثين بالمئة.
كما قارنت الدراسة مدى كفاءة الطرق المختلفة في إيجاد الحل الأمثل. فقد استخدموا طريقة رياضية معيارية، معروفة بقدرتها على إيجاد الإجابة المثالية للمشكلات الصغيرة. ووجدوا أن طريقتهم الجديدة، عند حلها بدقة، كانت تطابق هذا المعيار المثالي في كل مرة. كما أدت طريقة تقليدية تُسمى "التلدين المحاكي" (Simulated Annealing)، والتي تحاكي عملية تبريد المعادس للوصول إلى حالة مستقرة، أداءً استثنائياً أيضاً، حيث وجدت حلاً ممكناً بنسبة مائة بالمئة وطابقت الإجابة المثالية في معظم الحالات. وفي المقابل، عانت الطريقة المستوحاة من الكم التي اختبروها، والتي تستخدم دائرة ضحلة لاستكشاف الحلول، بشكل كبير؛ إذ لم تتمكن من إيجاد حل صالح وممكن إلا بنسبة تقارب ثمانية وثلاثين بالمئة، وعندما وجدت حلاً، كانت النتائج غالباً بعيدة عن النتيجة المثلى الممكنة.
إن أهم نتيجة لهذا العمل ليست أن الحاسوب الكمومي قد حل المشكلة، بل أن الحاسوب التقليدي جعل المشكلة صغيرة بما يكفي لتصبح قابلة للإدارة. لقد أثبت الباحثون أن القيمة الحقيقية للنظام الهجين، حيث يعمل الحاسوب التقليدي والكمومي معاً، تكمن في قيام الجزء التقليدي بالعمل التمهيدي. فمن خلال تصفية الرحلات المستحيلة قبل بدء عملية التحسين، يحافظ النظام على أفضل الحلول الممكنة مع إزالة الضجيج الذي يربك المحلل. وتشير الدراسة إلى أنه في المستقبل المنظور، فإن الطريقة الأكثر فعالية لاستخدام التكنولوجيا الكمومية في الخدمات اللوجستية ليست استبدال التخطيط البشري، بل استخدام الحواسيب التقليدية لتنقية البيانات بحيث تتاح للآلة الكمومية فرصة للعمل على مشكلة يمكنها حلها بالفعل. وتظهر النتائج أنه بينما لم يكن المحلل الكمومي في هذا الاختبار المحدد جاهزاً بعد للتفوق على الطرق التقليدية، فإن استراتيجية تقليص مساحة البحث مسبقاً هي أداة قوية تعمل بغض النظر عن نوع المحلل المستخدم.
غارق في أبحاث مجالك؟
تصلك نشرة يومية بأحدث الأبحاث المطابقة لكلماتك البحثية المفتاحية — مع ملخصات تقنية، بلغتك.