مشاهده مشخصات مقاله
روش خوشه بندي چند سطحي الويت دار بر مبناي الگوريتم ژنتيك براي حل مسأله مسير يابي كاميون
|
Authors |
-
مهدي سالخورده حقيقي
-
محمد هادي زاهدي
|
|
Conference |
چهاردهمین کنفرانس ملی سالانه انجمن کامپیوتر ایران |
|
Abstract |
اين مقاله روشي ابتكاري به صورت تركيبي از خوشه
بندي سلسله مراتبي و روشهاي تكاملي را براي حل مسأله مسير
يابي كاميون برمبناي چند مركز 1 با كاميون هاي همگن اريه
مي دهد. اين روش از افزودن يك الگوريتم خوشه بندي دو
سطحي به مسأله مسير يابي كاميون برمبناي چند مركز بدست
آمده است. در كاربرد هاي لجستيكي مشتري ها يا متقاضيان
سرويس بر مبناي برخي پارامتر هاي لجستيكي داراي اولويت
مي باشند. سطح اولويت مشتري ها بر سياست توزيع كالا
مخصوصا در مرحله خوشه بندي تاثير مي گذارد. در اين مقاله
يك مدل مجتمع براي مسأله مسير يابي كاميون 2 با استفاده از
روش خوشه بندي سلسله مراتبي و يك الگوريتم ژنتيك توسعه
داده شده است؛ بطوري كه عملگر ها و جمعيت اوليه در
الكوريتم ژنتيك بهبود داده شده اند. در اولين فازاين الگوريتم
يك الگوريتم خوشه بندي سطح بالا اجرا مي گردد بطوري كه
مشتري هاي قابل سرويس دهي توسط يك مركز تعيين گردند.
سپس الگوريتم خوشه بندي سطح پايين ديگري بايد انجام گيرد
بطوري كه در هر مركز مشتري هاي قابل سرويس دهي توسط
يك كاميون تعيين گردند. مانند روشهاي ديگر بهينه سازي
روش پيشنهادي به خوبي براي تعداد كم كاميون عمل مي
نمايد. به منظور بالا بردن كارآايي الگوريتم و غلبه بر اين
محدوديت بطوري كه بتواند براي تعداد زياد كاميون نيز نزديك
به بهينه عمل كند، در يك مرحله پيش پردازش يك سطح
له Ĥ خوشه بندي سطح بالا انجام مي شود تا مسأله به يك مس
فشرده تر بر مبناي خوشه بندي تبديل شود. به اين ترتيب يك
فرايند سلسله مراتبي به تركيبي شامل يك فاز خوشه بندي
ابتكاري و يك فاز تكاملي توسعه داده شد. |
|
قیمت |
-
برای اعضای سایت : 100,000 Rial
-
برای دانشجویان عضو انجمن : 20,000 Rial
-
برای اعضای عادی انجمن : 40,000 Rial
|
خرید مقاله
|
|
.gif){kind=icon}