ترجمه مقاله FL-MTSP : رویکرد منطق فازی جهت حل مساله چند فروشنده دوره گرده

قیمت خرید این محصول

۱۳۶,۰۰۰ تومان

دانلود مقاله انگلیسی

عنوان فارسی

FL-MTSP : رویکرد منطق فازی جهت حل مساله چند فروشنده دوره گرده برای سیستم های چندرباتی

عنوان انگلیسی

FL-MTSP: a fuzzy logic approach to solve the multi-objective multiple traveling salesman problem for multi-robot systems

صفحات مقاله فارسی

صفحات مقاله انگلیسی

سال انتشار

2016

رفرنس

دارای رفرنس در داخل متن و انتهای مقاله

سایز ترجمه مقاله

فرمت ترجمه مقاله

pdf و ورد تایپ شده با قابلیت ویرایش

فرمت مقاله انگلیسی

pdf و ورد تایپ شده با قابلیت ویرایش

فونت ترجمه مقاله

بی نازنین

نشریه

اشپرینگر - Springer

نوع ارائه مقاله

ژورنال

نوع مقاله

ISI

ایمپکت فاکتور(IF) مجله

4.650 در سال 2022

پایگاه

اسکوپوس

شاخص H_index مجله

102 در سال 2023

شاخص Q یا Quartile (چارک)

Q2 در سال 2022

شاخص SJR مجله

0.819 در سال 2022

شناسه ISSN مجله

1432-7643

کد محصول

12625

بیس

نیست ☓

پرسشنامه

ندارد ☓

رفرنس در ترجمه

در انتهای مقاله درج شده است

ضمیمه

ندارد ☓

فرضیه

ندارد ☓

متغیر

ندارد ☓

مدل مفهومی

ندارد ☓

وضعیت ترجمه عناوین تصاویر و جداول

ترجمه نشده است ☓

وضعیت ترجمه متون داخل تصاویر و جداول

ترجمه نشده است ☓

وضعیت ترجمه منابع داخل متن

درج نشده است ☓

وضعیت فرمولها و محاسبات در فایل ترجمه

به صورت عکس، درج شده است ✓

doi یا شناسه دیجیتال

https://doi.org/10.1007/s00500-016-2279-7

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

مهندسی کامپیوتر - هوش مصنوعی - مهندسی الگوریتم ها و محاسبات - رایانش ابری

کلمات کلیدی

MD-MTSP - منطق فازی - مساله بهینه سازی - چندهدفه

کلمات کلیدی انگلیسی

MD-MTSP - Fuzzy logic - Optimization problem - Multi-objective

مجله

Soft Computing

۰.۰ (هنوز امتیازی ثبت نشده است)

چکیده
1. مقدمه
2. آثار مرتبط
3. تدوین مساله
4. راه‌حل پیشنهادی
4.1 طراحی قواعد منطق فازی
4.2 طراحیِ الگوریتم
4.2.1 فاز ارزیابی (الگوریتم 2)
4.2.2 فاز ایجاد تور (الگوریتم 3)
5. ارزیابی عملکرد
6. نتیجه
منابع

چکیده

این مقاله به بررسی مساله‌ی تخصیص لوکیشن‌های هدف -که قرار است بازدید شوند-، به ربات‌های سیار می‌پردازد. ما این مساله را بصورت مساله‌ی چند فروشنده‌ی دوره‌گردِ چندایستگاهیMD-MTSP تدوین می‌کنیم، یعنی یک نمونه مساله‌ی NP-Hard از MTSP. برخلاف اکثر آثار پژوهشیِ پیشین، ما به دنبال بهینه‌سازی معیارهای عملکرد هستیم، یعنی بیشینه مسافت طی‌شده و کل مسافت طی‌شده بطور همزمان. به منظور پرداختن به این مساله، ما FL-MTSP را مطرح می‌سازیم که یک رویکرد منطق فازیِ جدید است که هر دو معیار را در یک معیار فازیِ واحد ترکیب می‌کند، و مساله را به یک مساله‌ی بهینه‌سازیِ هدفِ واحد فرو می‌کاهد. شبیه‌سازی‌های گسترده حاکی از این هستند که رویکرد منطق فازیِ پیشنهادیِ ما، از نظر ارائه‌ی بده‌بستانی مطلوب از دو معیار عملکردیِ مورد نظر، عملکرد بهتری نسبت به یک الگوریتم عامِ تعمیم‌یافته دارد. بعلاوه، روشن شد که زمان اجرای FL-MTSP همیشه سریعتر از رویکرد MDMTSP_GA بود و عدد 89 درصد را نشان می‌داد.

آثار مرتبط

مساله تخصیص وظیفه‌ی چندرباته، یک محور پژوهشیِ چالش‌برانگیز در حوزه‌ی رباتیک است. در متون پژوهشی، پزوهشگران متعددی، مساله‌ی MRTA را بعنوان نمونه‌ای از مساله‌ی چند فروشنده‌ی دوره‌گرد، به دلیل مقایسه‌ی قویِ بین آنها، مدنظر قرار داده است.

در آثار پژوهشی، پژوهشگران راه‌حل‌های مختلفی را جهت حل MTSP مطرح کرده‌اند. در ساریل (2007)، نویسندگان یک الگوریتم توزیع‌شده را جهت حل MTSP ارائه کرده‌اند. در ابتدا، هر ربات اقدام به انتخاب نزدیکترین هدف می‌کند. سپس، هر ربات برای وظیفه‎‌ی خود یک حراج می‌گذارد و تخصیص وظیفه با استفاده از پروتکل خالص قرارداد انجام می‌گیرد. نتایج شبیه‌سازی، کارایی الگوریتم بلحاظ مقیاس‌پذیری، کل طول مسیر و پیغام ارتباطیِ سربار را اثبات کرده است. در مقاله کیولویچ (2013)، نویسندگان یک الگوریتم مبتنی بر بازار پیشنهاد دادند که از چهار مرحله تشکیل شده است: حراج بازار، دادوستد عامل-به-عامل، سوئیچ عامل و .... . در گام نخست، هر ربات بهترین وظیفه را بر عهده می‌گیرد. در مرحله دادوستدِ عامل-به-عامل، هر ربات توانایی خود را جهت انجام هر وظیفه‌ی سایر ربات‌ها، بررسی می‌کند. در گام سوئیچِ عامل، راه‌حل‌هایی که در مینیمم‌های محلی، مورد واکاوی قرار می‌گیرند. پس از چند تعامل بدون بهبود، الگوریتم متوقف می‌شوند. در شیخروهو (2014)، نویسندگان یک راه‌حل مبتنی‌بربازار به نام حرکت و بهبود، جهت حل MD-MTSP پیشنهاد داده‌اند. این راه‌حل از چهار مرحله تشکیل شده است: تخصیص اولیه‌ی هدف، ساخت تور، مذاکره‌ی اهداف متعارض و بهبود راه‌حل. از بررسی شبیه‌سازی، مشخص شد که الگوریتم حرکت و بهبود، نتایج خوبی در مقایسه با نتایج تولیدشده توسط رویکرد متمرکز، ارائه می‌دهد.

قیمت خرید این محصول

۱۳۶,۰۰۰ تومان