مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

video

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

sound

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

نسخه انگلیسی

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

بازدید:

461
مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

دانلود:

118
مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

استناد:

اطلاعات مقاله همایش

عنوان

روش خوشه بندی چند سطحی الویت دار بر مبنای الگوریتم ژنتیک برای حل مساله مسیر یابی کامیون

صفحات

 صفحه شروع | صفحه پایان

چکیده

 این مقاله روشی ابتکاری به صورت ترکیبی از خوشه بندی سلسله مراتبی و روشهای تکاملی را برای حل مساله مسیر یابی کامیون برمبنای چند مرکز با کامیون های همگن ارایه می دهد. این روش از افزودن یک الگوریتم خوشه بندی دو سطحی به مساله مسیر یابی کامیون بر مبنای چند مرکز بدست آمده است. در کاربردهای لجستیکی مشتری ها یا متقاضیان سرویس بر مبنای برخی پارامتر های لجستیکی دارای اولویت می باشند. سطح اولویت مشتری ها بر سیاست توزیع کالا مخصوصا در مرحله خوشه بندی تاثیر می گذارد. در این مقاله یک مدل مجتمع برای مساله مسیر یابی کامیون با استفاده از روش خوشه بندی سلسله مراتبی و یک الگوریتم ژنتیک توسعه داده شده است؛ بطوری که عملگرها و جمعیت اولیه در الکوریتم ژنتیک بهبود داده شده اند. در اولین فازاین الگوریتم یک الگوریتم خوشه بندی سطح بالا اجرا می گردد بطوری که مشتری های قابل سرویس دهی توسط یک مرکز تعیین گردند. سپس الگوریتم خوشه بندی سطح پایین دیگری باید انجام گیرد بطوری که در هر مرکز مشتری های قابل سرویس دهی توسط یک کامیون تعیین گردند. مانند روشهای دیگر بهینه سازی روش پیشنهادی به خوبی برای تعداد کم کامیون عمل می نماید. به منظور بالا بردن کارآیی الگوریتم و غلبه بر این محدودیت بطوری که بتواند برای تعداد زیاد کامیون نیز نزدیک به بهینه عمل کند, در یک مرحله پیش پردازش یک سطح خوشه بندی سطح بالا انجام می شود تا مساله به یک مساله فشرده تر بر مبنای خوشه بندی تبدیل شود. به این ترتیب یک فرایند سلسله مراتبی به ترکیبی شامل یک فاز خوشه بندی ابتکاری و یک فاز تکاملی توسعه داده شد.

چندرسانه ای

  • ثبت نشده است.
  • استنادها

  • ثبت نشده است.
  • ارجاعات

  • ثبت نشده است.
  • استناددهی

    APA: کپی

    سالخورده حقیقی، مهدی، و زاهدی، محمدهادی. (1387). روش خوشه بندی چند سطحی الویت دار بر مبنای الگوریتم ژنتیک برای حل مساله مسیر یابی کامیون. کنفرانس ملی سالانه انجمن کامپیوتر ایران. SID. https://sid.ir/paper/817410/fa

    Vancouver: کپی

    سالخورده حقیقی مهدی، زاهدی محمدهادی. روش خوشه بندی چند سطحی الویت دار بر مبنای الگوریتم ژنتیک برای حل مساله مسیر یابی کامیون. 1387. Available from: https://sid.ir/paper/817410/fa

    IEEE: کپی

    مهدی سالخورده حقیقی، و محمدهادی زاهدی، “روش خوشه بندی چند سطحی الویت دار بر مبنای الگوریتم ژنتیک برای حل مساله مسیر یابی کامیون،” presented at the کنفرانس ملی سالانه انجمن کامپیوتر ایران. 1387، [Online]. Available: https://sid.ir/paper/817410/fa

    مقالات مرتبط نشریه ای

  • ثبت نشده است.
  • مقالات مرتبط همایشی

  • ثبت نشده است.
  • طرح های مرتبط

  • ثبت نشده است.
  • کارگاه های پیشنهادی






    بازگشت به بالا
    telegram sharing button
    whatsapp sharing button
    linkedin sharing button
    twitter sharing button
    email sharing button
    email sharing button
    email sharing button
    sharethis sharing button