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