Multi-Objective Ship Route Planning in Complex Ocean Environments Using an Environment-Aware Adaptive Ant Colony Optimization Algorithm
تقترح هذه الدراسة خوارزمية تحسين مستعمرة النمل متعددة الأهداف المتكيفة والواعية بالبيئة (EA-MOACO) التي تدمج ظروف الرياح والأمواج والتيارات المقترنة والتعديلات الديناميكية للمعلمات للتفوق على الطرق الحالية في تقليل كل من طول المسار واستهلاك الطاقة للملاحة البحرية في البيئات البحرية المعقدة.
المؤلفون الأصليون:Qiang Yuan, Yujie Jiang, Junsong Lei, Yu Yang, Baokui Wang, Jun Ye, Fei Dong
إن الملاحة في المحيط المفتوح هي عملية تفاوض مستمرة مع عالم غير مرئي ومضطرب. فخلافاً للقيادة على الطريق السريع، حيث يكون الطريق ثابتاً ويكون الطقس مجرد خلفية، فإن السفينة التي تتحرك عبر البحر تتعرض للدفع والسحب جسدياً من قبل الرياح والأمواج والتيارات التي تحيط بها. هذه القوى لا تجعل الرحلة غير مريحة فحسب، بل تغير بشكل جذري مقدار الوقود الذي تحتاجه السفينة للوصول إلى وجهتها. فالطريق الذي قد يبدو الأقصر على الخريطة قد يكون في الواقع الأكثر تكلفة إذا كان يصارع رياحاً معاكسة قوية أو تياراً قوياً، بينما المسار الأطول قليلاً الذي يسير مع التيار يمكن أن يوفر أطنانًا من الوقود ويقلل من الانبعاثات الخطيرة. لعقود من الزمن، كانت الأنظمة الحاسوبية التي تساعد القادة في تخطيط رحلاتهم غالباً ما تعامل المحيط كخريطة ثابتة، مع التركيز فقط على المسافة مع تجاهل تكاليف الطاقة الديناميكية للبيئة. ومع زيادة أتمتة السفن وتنامي التوجه العالمي نحو الشحن الأخضر، أصبحت الحاجة إلى مراعاة هذه القوى غير المرئية أمراً بالغ الأهمية.
لقد طور باحثون في جامعة تشجيانغ لعلوم المحيطات وزملاؤهم طريقة حاسوبية جديدة مصممة لحل هذه المشكلة تحديداً. فقد أنشأوا نظاماً لا ينظر فقط إلى المسافة بين نقطتين، بل "يشعر" بنشاط بظروف المحيط على طول الطريق. قام الفريق ببناء نموذج رقمي للبحر باستخدام بيانات الطقس التاريخية الحقيقية، محاكياً كيفية تفاعل الرياح والأمواج والتيارات مع بدن السفينة. ثم دمجوا هذا النموذج المحيطي الواقعي مع خوارزمية بحث ذكية مستوحاة من كيفية عثور النمل على الطعام. في الطبيعة، تترك النمل مسارات كيميائية لإرشاد الآخرين إلى مصدر الغذاء؛ وقد كيّف الباحثون هذا السلوك بحيث تترك "النمل الرقمي" الخاص بهم مسارات ليس فقط لأقصر طريق، بل للمسار الأكثر كفاءة في استهلاك الطاقة. يقوم النظام بتعديل استراتيجية البحث الخاصة به باستمرار بناءً على مدى صعوبة البيئة، مما يسمح له بالاستكشاف على نطاق واسع عندما تكون الظروف فوضوية، والتركيز بدقة عندما يكون الطريق ممهداً.
يكمن جوهر هذا النهج الجديد في التكامل العميق للوعي البيئي. فبدلاً من افتراض أن المياه هادئة، يستمد النظام بيانات حول سرعة الرياح واتجاهها، وارتفاع الأمواج، وقوة التيارات. وهو يحسب بدقة مقدار المقاومة الإضافية التي ستواجهها السفينة في هذه الظروف. على سبيل المثال، يدرك النظام أن السفينة التي تتحرك ضد رياح قوية تحتاج إلى طاقة أكبر، وأن السفينة التي تتحرك مع تيار يمكنها الإبحار بسهل أكبر. ومن خلال تغذية هذه الفيزياء التفصيلية في خوارزمية التخطيط، يمكن للنظام تحديد المسارات التي قد تبدو أطول على الخريطة ولكنها تتطلب وقوداً أقل بكثير للسفر. اختبر الباحثون هذه الطريقة في رحلة محاكاة عبر جزء من المحيط قبالة سواحل الصين، باستخدام نموذج لسفينة شحن متوسطة الحجم. وقارنوا نظامهم الجديد بعدة طرق تخطيط موجودة، بما في ذلك خوارزميات مستعمرة النمل القياسية وتقنيات التحسين المتقدمة الأخرى.
أظهرت نتائج عمليات المحاكاة هذه ميزة واضحة للمنهج الجديد؛ فقد وجد باستمرار مسارات كانت أقصر وأقل استهلاكاً للطاقة من تلك التي وجدتها الأنظمة الأخرى. وفي الاختبارات، قلل الخوارزمي الجديد متوسط مسافة السفر بأكثر من اثنين بالمائة وخفض استهلاك الطاقة بنسبة مماثلة. ورغم أن هذه النسب المئوية قد تبدو ضئيلة، إلا أنها في سياق الشحن العالمي حيث تقطع السفن آلاف الأميال، تترجم إلى توفير هائل في الوقود وتقليل كبير في انبعاثات الغازات الدفيئة. كما أثبت النظام أنه مستقر للغاية؛ فعندما أجرى الباحثون المحاكاة خمسين مرة مع نقاط بداية عشوائية مختلفة، ظلت النتائج متسقة، مما يظهر أن المنهج لا يعتمد على الحظ لإيج تجد مساراً جيداً. لقد نجح في الموازنة بين الأهداف المتنافسة للسرعة واقتصاد الوقود، مقدماً مجموعة من الخيارات القابلة للتطبيق بدلاً من فرض خيار واحد.
ما يجعل هذا العمل قوياً بشكل خاص هو قدرته على التكيف مع الظروف المتغيرة. فقد وجد الباحثون أنه كلما أصبح المحيط المحاكى أكثر عنفاً، مع رياح أقوى وأمواج أعلى، فإن النظام لا يصاب بالذعر أو الفشل، بل يعدل إعداداته الداخلية لإعطاء الأولوية لإيجاد مسار آمن وموفر للطاقة بدلاً من مجرد البحث عن أقصر مسار. لقد أدرك أنه في البحار الهائجة، تكون تكلفة محاربة العناصر عالية جداً، لذا فإنه سيختار طبيعياً مساراً قد يكون أطول قليلاً ولكنه أكثر هدوءاً. يشير هذا التكيف إلى أن النظام يمكنه التعامل مع عدم القدرة على التنبؤ في العالم الحقيقي، حيث يمكن لظروف الطقس أن تتغير بسرعة. وقد استبعدت الدراسة صراحةً فكرة أن التخطيط القائم على المسافة البسيطة كافٍ للشحن الحديث، موضحة أن تجاهل العوامل البيئية يؤدي إلى مسارات غير مثالية ومبذرة.
تحقق الباحثون من نتائجهم من خلال اختبارات صارمة، حيث أجروا عمليات المحاكاة على محطة عمل حاسوبية قياسية. لم يكتفوا بالنظر إلى المسار النهائي فحسب، بل حللوا كيفية أداء الخوارزمية في كل خطوة، لضمان عدم تعثرها في حلول محلية أو تفويتها لخيارات أفضل. تفوق المنهج الجديد على خوارزميات أخرى متطورة، بما في ذلك تلك التي تستخدم التعلم العميق أو التقنيات الهجينة، من خلال إيجاد توازن أفضل بين استكشاف إمكانيات جديدة وتحسين المسارات المعروفة بالفعل. وتخلص الدراسة إلى أنه من خلال معاملة المحيط كشريك ديناميكي يستهلك الطاقة وليس كمجرد خلفية سلبية، يمكن أن يصبح تخطيط مسار السفن أكثر كفاءة بشكل كبير. يقدم هذا النهج طريقة عملية وفعالة حاسوبياً لتوجيه السفن عبر المياه المعقدة، مما يبشر بمستقبل يكون فيه النقل البحري أكثر أماناً، وأرخص تكلفة، وأكثر رفقاً بالكوكب. إن هذا العمل هو دليل إثبات مفهوم قائم على المحاكاة، يوضح أنه عندما تُعلّم الحواسيب احترام فيزياء البحر، يمكنها رسم مسار أفضل لنا جميعاً.
ملخص تقني: تخطيط مسارات السفن متعدد الأهداف في البيئات المحيطية المعقدة باستخدام خوارزمية تحسين مستعمرة النمل التكيفية المدركة للبيئة
1. بيان المشكلة
يواجه تخطيط مسارات السفن في البيئات البحرية المعقدة تحديات كبيرة بسبب الطبيعة الديناميكية وغير المستقرة للرياح والأمواج والتيارات المحيطية. غالبًا ما تعتمد طرق تخطيط المسارات التقليدية، مثل Dijkstra وA* وخوارزمية تحسين مستعمرة النمل (ACO) القياسية، على المسافة الهندسية كمعيار أساسي. وتتجاهل هذه النهج كثيرًا تأثير الاضطرابات البيئية على استهلاك السفينة للطاقة وقدرتها على المناورة. علاوة على ذلك، تعاني الخوارزميات الحالية من:
الافتقار إلى الإدراك البيئي: عدم القدرة على إدراك التفاعلات بين الرياح والأمواج والتيارات والتكيف معها ديناميكيًا في الوقت الفعلي.
محدودية الأهداف المنفردة: صعوبة تحسين الأهداف المتضاربة في آن واحد، مثل تقليل طول المسار وتقليل استهلاك الطاقة.
التقارب المبكر: غالبًا ما تؤدي المعلمات الثابتة في خوارزمية ACO التقليدية إلى حلول دون المستوى الأمثل في فضاءات البحث المعقدة، مما يؤدي إلى الفشل في الموازنة بين الاستكشاف العالمي والاستغلال المحلي بشكل فعال.
2. المنهجية
يقترح المؤلفون خوارزمية تحسين مستعمرة النمل التكيفية متعددة الأهداف والمدركة للبيئة (EA-MOACO). يدمج هذا الإطار نمذجة بيئية واقعية مع استراتيجية بحث تكيفية لتحسين مسارات السفن تحت ظروف الرياح والأمواج والتيارات المقترنة.
2.1 النمذجة البيئية واستهلاك الطاقة
نموذج الرياح والأمواج والتيارات المقترن: تستخدم الدراسة بيانات إعادة التحليل ERA5 من المركز الأوروبي للتنبؤات الجوية متوسطة المدى (ECMWF) لبناء مجال بيئي واقعي.
الرياح: مشتقة مباشرة من مكونات u10 وv10 لبيانات ERA5.
الأمواج: يتم نمذجة ارتفاع الموج الجوهري (SWH) واتجاه الموج بناءً على صيغ تجريبية.
التيارات: تم بناؤها باستخدام نموذج تقريب انجراف الرياح (سرعة تيار السطح ≈ 2% من سرعة الرياح المحلية) نظرًا لعدم وجود بيانات مباشرة للتيارات في مجموعة بيانات ERA5 المختارة.
تمثيل الشبكة: تم تقسيم منطقة الملاحة إلى شبكة ثنائية الأبعاد ذات هيكل اتصال مكون من 8 جيران. تم استخدام استراتيجية انتقال مقيدة بالاصطدام لمنع اصطدامات الزواية دون توسيع العوائق بشكل اصطناعي.
نموذج استهلاك طاقة السفينة: يحسب نموذج شامل إجمالي المقاومة (R) كمجموع لمقاومة الاحتكاك الهيدروستاتيكي (Rf)، ومقاومة الرياح (Rwind)، ومقاومة الأمواج (Rwave).
تصحيح السرعة: يتم تعديل سرعة السفينة الفعالة (Veff) بناءً على الزاوية بين اتجاه السفينة والتيارات المحيطية.
حساب الطاقة: يتم اشتقاق استهلاك الطاقة من إجمالي المقاومة، والسرعة الفعالة، ومدة الرحلة، مع مراعاة الخصائص الهيدروديناميكية والجوية المحددة للسفينة.
2.2 خوارزمية EA-MOACO
يتضمن جوهر الطريقة المقترحة ثلاث آليات تكيفية:
تقييم التعقيد البيئي:
يتم حساب مؤشر مركب (C) بناءً على كثافة العوائق والمسافة الموحدة بين نقطة البداية والنهاية.
يصنف هذا المؤشر البيئة إلى بسيطة، أو متوسطة، أو معقدة، مما يوجه إعدادات المعلمات الأولية.
التحكم التكيفي في المعلمات:
التهيئة: يتم تهيئة عامل أهمية الفيرومون (α) وعامل الأهمية الاستدلالي (β) بناءً على التعقيد البيئي. تفضل البيئات المعقدة قيمة β أعلى (الاستدلال/الاستكشاف)، بينما تفضل البيئات البسيطة قيمة α أعلى (الفيرومون/الاستغلال).
التعديل الديناميكي: يتم تحديث α وβ ديناميكيًا خلال التكرارات. تتحول الاستراتيجية من الاستكشاف (عالي β) في المراحل المبكرة إلى الاستغلال (عالي α) في المراحل اللاحقة، مما يوازن بين البحث العالمي والتقارب المحلي.
البحث متعدد الأهداف المدرك للطاقة:
الدالة الاستدلالية المحسنة: تتضمن القيمة الاستدلالية (ηij) كلاً من المسافة الهندسية واستهلاك الطاقة الموحد، الموزون بعامل (λ) يتناسب مع التعقيد البيئي.
التوزين الديناميكي: يقوم إطار هرمي بتعديل أوزان طول المسار واستهلاك الطاقة بناءً على تقدم التكرار والتعقيد البيئي. تعطي التكرارات المبكرة الأولوية لإيجاد المسارات الممكنة (الطول)، بينما تعمل التكرارات اللاحقة على تحسين كفاءة الطاقة.
تحسين باريتو: تستخدم الخوارزمية ترتيب باريتو غير المسيطر للحفاظ على مجموعة متنوعة من الحلول المتبادلة.
اتخاذ القرار بناءً على النقطة المثالية: يتم اختيار المسار النهائي من جبهة باريتو عن طريق تقليل المسافة الإقليدية إلى النقطة المثالية (0,0) في فضاء الأهداف الموحد.
3. المساهمات الرئيسية
تحدد الورقة أربع مساهمات رئيسية:
النمذجة المقترنة: إنشاء نموذج بيئة محيطية مقترن بالرياح والأمواج والتيارات باستخدام بيانات ERA5، مدمج مع نموذج استهلاك طاقة السفينة الذي يأخذ في الاعتبار تصحيح السرعة الناجم عن التيارات والمقاومة البيئية.
الآلية التكيفية: تطوير آلية ضبط معلمات تكيفية مدفوعة بالتعقيد البيئي تنظم ديناميكيًا عوامل الفيرومون والاستدلال لتناسب صعوبات البحث المتنوعة.
إطار متعدد الأهداف: اقتراح إطار تحسين متعدد الأهداف ديناميكي يدمج طول المسار واستهلاك الطاقة باستخدام التوزين التكيفي، وهيمنة باريتو، واتخاذ القرار بناءً على النقطة المثالية.
التحقق الشامل: التحقق التجريبي المكثف بما في ذلك دراسات الاستئصال، وتحليلات المتانة، واختبارات شدة البيئة، والتقييمات المقارنة مقابل الخوارمايات الحديثة.
4. النتائج التجريبية
تم تقييم خوارزمية EA-MOACO مقابل خوارزميات ACO وPSO وMOPSO وNSGA-II وPSO-ACO وDL-DACO باستخدام نموذج سفينة شحن متوسط الحجم في بيئة محاكاة (121°E–123°E، 29°N–31°N).
مقاييس الأداء: تفوقت EA-MOACO على جميع خوارزميات المقارنة من حيث الحجم الفائق (HV)، والمسافة الجيلية المقلوبة (IGD)، وطول المسار، واستهلاك الطاقة.
طول المسار: في دراسات الاستئصال، قلل إطار EA-MOACO الكامل متوسط طول المسار من 36.104 إلى 35.340، وهو ما يمثل تحسنًا بنسبة 2.12% مقارنة بالأساس ACO. وفي التجارب المقارنة ضد ACO القياسية (الجدول 9)، حققت EA-MOACO طول مسار قدره 35.524 مقابل 36.036 لـ ACO.
استهلاك الطاقة: في دراسات الاستئصال، قلل الإطار متوسط استهلاك الطاقة من 9.072×106 إلى 8.881×106، وهو ما يمثل انخفاضًا بنسبة 2.11% مقارنة بالأساس. وفي التجارب المقارنة ضد ACO القياسية (الجدول 9)، حققت EA-MOACO قيمة 8.876×106 مقابل 9.037×106 لـ ACO.
جودة تعدد الأهداف: في دراسات الاستئصال، تحسن HV للخوارزمية الكاملة بنسبة 6.58% مقارنة بالتجربة الأساسية، وانخفضت قيمة IGD بنسبة 4.70% مقارنة بـ ACO الأساسية. وفي التجارب المقارنة، حققت EA-MOACO أعلى HV وأقل IGD بين جميع الخوارزميات المختبرة، مما أظهر تنوعًا وتقاربًا فائقين.
دراسات الاستئصال: أظهرت الإضافة التدريجية للنماذج (النمذجة البيئية، تكيف المعلمات، التخطيط متعدد الأهداف) تحسينات تدريجية في جميع المقاييس، مما يؤكد ضرورة كل مكون.
المتانة: أظهرت تجارب التكرار المستقلة (50 تشغيل) معاملات تباين منخفضة لطول المسار (2.80%) واستهلاك الطاقة (2.72%)، مما يؤكد استقرار الخوارزمية.
شدة البيئة: أظهرت الاختبارات تحت شدة بيئية متفاوتة (من ضعيفة إلى شديدة) أنه بينما يزدوت استهلاك الطاقة مع قسوة البيئة، ظل طول المسار المخطط له مستقرًا، مما يدل على قدرة الخوارزمية على التكيف مع الظروف القاسية دون انحرافات مفرطة.
5. الأهمية والادعاءات
تدعي الورقة أن خوارزمية EA-MOACO توفر إطارًا فعالًا وعمليًا لتخطيط مسارات السفن الذكي في البيئات المحيطية المعقدة. وتكمن أهميتها في:
التكامل العميق: النجاح في دمج البيانات البيئية الواقعية (ERA5) مباشرة في منطق التحسين، متجاوزة التخطيط الهندسي فقط.
القابلية للتكيف: القدرة على تعديل استراتيجيات البحث ديناميكيًا بناءً على التعقيد البيئي وتقدم التكرار، مما يقلل من خطر التقارب المبكر الشائع في خوارماويات ACO التقليدية.
التحسين المتوازن: حل المفاضلة بين كفاءة الملاحة (أقصر مسار) والكفاءة الاقتصادية (أقل استهلاك للطاقة) بفعالية، مما يوفر لصناع القرار مجموعة متنوعة من المسارات المثالية لباريتو.
القابلية للتطبيق الهندسي: تحقق الخوارزمية نتائج عالية الجودة دون العبء الحسابي لتدريب التعلم العميق (على عكس DL-DACO)، مما يجعلها مناسبة للتطبيقات الهندسية العملية في الشحن الذاتي.
يخلص المؤلفون إلى أن هذا النهج يعالج القيود الحرجة للطرق الحالية في التعامل مع العوامل البيئية المقترنة والقيود متعددة الأهداف، مما يقدم حلاً قويًا للشحن الأخضر والذكي. ويُقترح أن تشمل الأعمال المستقبلية التحديثات الديناميكية في الوقت الفعلي، ودمج لوائح حركة المرور البحرية، واستكشاف التعلم التعزيزي العميق وتقنيات التوأم الرقمي.