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

بازدید:

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

دانلود:

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

استناد:

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

عنوان

یافتن کوتاه ترین مسیر همیلتونی برای شهرهای ایران با استفاده از الگوریتم های جستجوی ممنوعه و ممتیک

صفحات

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

کلیدواژه

ثبت نشده است

چکیده

 هدف مساله یافتن کوتاه ترین مسیر همیلتونی، به دست آوردن کوتاه ترین مسیر بین مجموعه ای از شهرهاست، به گونه ای که هر شهر فقط یک بار در مسیر قرار گرفته و مسیر ساخته شده به شهر اول منتهی شود. این مساله علاوه بر جنبه نظری از جنبه کاربردی نیز اهمیت فراوانی دارد و در ساخت تراشه های الکترونیکی، زمانبندی کارها، تعیین توالی کارها و در مسیریابی وسایل نقلیه مورد استفاده قرار می گیرد. با توجه به اهمیت و کاربرد گسترده یافتن کوتاه ترین مسیر همیلتونی، در این مقاله برای اولین بار، این مساله بین 423 شهر ایران با استفاده از الگوریتم های فرا ابتکاری حل شده است. با توجه به تفاوت الگوریتم های فرا ابتکاری، الگوریتم جستجوی ممنوعه به عنوان یک الگوریتم فرا ابتکاری مبتنی بر جواب منفرد و الگوریتم ممتیک به عنوان یک الگوریتم فرا ابتکاری مبتنی بر جمعیت، برای حل این مساله استفاده شده است. به منظور ارزیابی عملکرد الگوریتم های پیشنهادی، مسائل استاندارد با ابعاد مختلف 16 شهر تا 1060 شهر انتخاب گردیده است. پیاده سازی الگوریتم های پیشنهادی با استفاده از زبان جاوا صورت گرفته و در نهایت عملکرد هر الگوریتم با توجه به کیفیت جواب به دست آمده و زمان حل، ارزیابی شده و نتایج مورد مقایسه قرار گرفته اند. نتایج به دست آمده نشان دهنده کارآیی و اثربخشی بسیار الگوریتم های پیشنهادی است.

استنادها

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

    استناددهی

    APA: کپی

    یقینی، مسعود، مومنی، محسن، و سرمدی، محمدرضا. (1389). یافتن کوتاه ترین مسیر همیلتونی برای شهرهای ایران با استفاده از الگوریتم های جستجوی ممنوعه و ممتیک. مهندسی حمل و نقل، 2(2 (پیاپی 6))، 0-0. SID. https://sid.ir/paper/224026/fa

    Vancouver: کپی

    یقینی مسعود، مومنی محسن، سرمدی محمدرضا. یافتن کوتاه ترین مسیر همیلتونی برای شهرهای ایران با استفاده از الگوریتم های جستجوی ممنوعه و ممتیک. مهندسی حمل و نقل[Internet]. 1389؛2(2 (پیاپی 6)):0-0. Available from: https://sid.ir/paper/224026/fa

    IEEE: کپی

    مسعود یقینی، محسن مومنی، و محمدرضا سرمدی، “یافتن کوتاه ترین مسیر همیلتونی برای شهرهای ایران با استفاده از الگوریتم های جستجوی ممنوعه و ممتیک،” مهندسی حمل و نقل، vol. 2، no. 2 (پیاپی 6)، pp. 0–0، 1389، [Online]. Available: https://sid.ir/paper/224026/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