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

سال انتشار: 1401
نوع سند: مقاله ژورنالی
زبان: فارسی
مشاهده: 267

فایل این مقاله در 9 صفحه با فرمت PDF قابل دریافت می باشد

این مقاله در بخشهای موضوعی زیر دسته بندی شده است:

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

JR_ROAD-30-110_001

تاریخ نمایه سازی: 18 بهمن 1400

چکیده مقاله:

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

کلیدواژه ها:

الگوریتم بهینه سازی کلونی مورچه ، الگوریتم ژنتیک ، الگوریتم دایکسترا ، مسیریابی ، شبکه

نویسندگان

علیرضا ماهپور

استادیار، دانشکده عمران، آب و محیط زیست، دانشگاه شهید بهشتی، تهران، ایران

علیرضا وفایی نژاد

استادیار، دانشکده عمران، آب و محیط زیست، دانشگاه شهید بهشتی، تهران، ایران

زینب فرسی

دانش آموخته کارشناسی ارشد، دانشگاه آزاد اسلامی، تهران، ایران

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • -Bin, Yu; Zhong-Zhen, Yang; (۲۰۱۰), “An ant colony optimization model: ...
  • Bin, Yu; Zhong-Zhen, Yang; Baozhen, Yao; (۲۰۰۹), “An improved ant ...
  • Davies, C., Lingras, P., (۲۰۰۳), “Discrete Optimization, Genetic algorithms for ...
  • Dorigo, M., and Blum, C., (۲۰۰۵), “Ant colony optimization theory: ...
  • Dorigo, M., Stutzle, T., ۲۰۰۴; Ant Colony Optimization; the MIT ...
  • Gajpal, Yuvraj; Abad, Prakash; )۲۰۰۹(, “An ant colony system (ACS) ...
  • Gao, S., Wang, Y., Cheng, J., Inazumi, Y. and Tang, ...
  • Gao, Yu., (۲۰۱۱), “Shortest path problem with uncertain arc lengths”, ...
  • Ghezavati, V.R. and Beigi, M., (۲۰۱۶), “Solving a bi-objective mathematical ...
  • Ghoseiri, Keivan; Nadjari, Behnam, (۲۰۱۰), “An ant colony optimization algorithm ...
  • Ginantra, N.L.W.S.R., Taufiqurrahman, T., Bhawika, G.W., Iswara, I.B.A.I. and Wanto, ...
  • Ginantra, N.L.W.S.R., Taufiqurrahman, T., Bhawika, G.W., Iswara, I.B.A.I. and Wanto, ...
  • Ginantra, N.L.W.S.R., Taufiqurrahman, T., Bhawika, G.W., Iswara, I.B.A.I. and Wanto, ...
  • Ji, X., (۲۰۰۵), “Models and algorithm for stochastic shortest path ...
  • Lee, Chou-Yuan; Lee, Zne-Jung; Lin, Shih-Wei; Ying, Kuo-Ching, (۲۰۱۰), “An ...
  • Machuca, E.; Mandow, L.; J.L. Pérez de la Cruz; A. ...
  • Mahpour, A., Amiri, A.M., Deldar, M., Saffarzadeh, M. and Nazifi, ...
  • Mahpour, A., Mamdoohi, A. and Hakimelahi, A., (۲۰۲۰), “A heuristic ...
  • Mahpour, A., Nazifi, A. and Amiri, A.M., ۲۰۲۱. Development of ...
  • Min, F., Zhang, Z.H. and Dong, J., (۲۰۱۸), “Ant colony ...
  • Qureshi, A. G., Taniguchi, E., Yamada, T., (۲۰۱۰), “Exact solution ...
  • Vidal, T., Crainic, T.G., Gendreau, M. and Prins, C., (۲۰۱۳), ...
  • Vidal, T., Crainic, T.G., Gendreau, M. and Prins, C., (۲۰۱۴), ...
  • Wanto, A., Zarlis, M. and Hartama, D., (۲۰۱۷), “Analysis of ...
  • Wu, J., Chen, B., Zhang, K., Zhou, J. and Miao, ...
  • Yang, X., Dong, H. and Yao, X., (۲۰۱۷), “Passenger distribution ...
  • نمایش کامل مراجع