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

مقاله مقاله نشریه

مشخصات مقاله

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

نسخه انگلیسی

مرکز اطلاعات علمی 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

بازدید:

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

دانلود:

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

استناد:

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

عنوان

تحلیل و ارزیابی روش های فراابتکاری، ابتکاری و قطعی در ارایه مسیر بهینه برای شبکه های کوچک، متوسط و بزرگ

صفحات

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

چکیده

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

چندرسانه ای

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

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

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

    APA: کپی

    ماهپور، علیرضا، وفایی نژاد، علیرضا، و فرسی، زینب. (1401). تحلیل و ارزیابی روش های فراابتکاری, ابتکاری و قطعی در ارایه مسیر بهینه برای شبکه های کوچک, متوسط و بزرگ. جاده، 1 (20)(110 )، 1-10. SID. https://sid.ir/paper/1042236/fa

    Vancouver: کپی

    ماهپور علیرضا، وفایی نژاد علیرضا، فرسی زینب. تحلیل و ارزیابی روش های فراابتکاری, ابتکاری و قطعی در ارایه مسیر بهینه برای شبکه های کوچک, متوسط و بزرگ. جاده[Internet]. 1401؛1 (20)(110 ):1-10. Available from: https://sid.ir/paper/1042236/fa

    IEEE: کپی

    علیرضا ماهپور، علیرضا وفایی نژاد، و زینب فرسی، “تحلیل و ارزیابی روش های فراابتکاری, ابتکاری و قطعی در ارایه مسیر بهینه برای شبکه های کوچک, متوسط و بزرگ،” جاده، vol. 1 (20)، no. 110 ، pp. 1–10، 1401، [Online]. Available: https://sid.ir/paper/1042236/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