شماره ركورد
38558
عنوان مقاله
تهجين البحث المحلي الموجه مع البحث المحظور و وجود البحث المحلي 2- Opt للمساهمة في حل مسالة توجيه المركبة مع نوافذ زمنية
پديد آورندگان
حسن, محمد جامعة تشرين - كلية العلوم - قسم الرياضيات, اللاذقية, سوريا , مقديسيان, لينا جامعة طرطوس - كلية هندسة تكنولوجيا المعلومات والاتصالات - قسم العلوم الاساسية, سوريا , بلال, وسيم حبيب جامعة تشرين - كلية العلوم - قسم الرياضيات, اللاذقية, سوريا
از صفحه
101
تا صفحه
114
چكيده فارسي
ندرس في هذا البحث امكانية المساهمة في حل مسالة توجيه المركبة مع نوافذ زمنية Vehicle Routing Problem with Time Windows (VRPTW) التي هي واحدة من مشاكل الامثلية من النوع NP-Hard. نقدم خوارزمية هجينة تعتمد على مبدا التكامل بين خوارزمية البحث المحلي الموجه و خوارزمية البحث المحظور ووجود البحث المحلي 2- Opt ، والمستند على خوارزمية التوفير المرتبطة بتابع هدف معين لتوفير الكثير من المدخرات ، و كما سنقارن الحل الناتج عن هذا النهج الهجين و المطور مع نتائج تجارب قياسية لخوارزميات هجينة لاختبار فعالية هذه الخوارزمية المقدمة وتاثيرها على نوعية الحل من حيث سرعة التقارب والقدرة على ايجاد حلول افضل .
كليدواژه
مسالة توجيه المركبة مع نوافذ الزمن – خوارزمية التوفير , خوارزمية البحث المحظور , خوارزمية البحث المحلي الموجه – خوارزمية البحث المحلي 2 , Opt
عنوان نشريه
مجلة جامعة تشرين: العلوم الاساسية
عنوان نشريه
مجلة جامعة تشرين: العلوم الاساسية
لينک به اين مدرک