تخصیص ربات‌های چند ایستگاهی با رویکرد تلفیقی فازی
دریافت مدرک
FullText
اندازه فایل:
786.7کیلوبایتنوع فايل (MIME):
PDFنوع مدرک
Textعلمی پژوهشی کاربردی
زبان مدرک
فارسیچکیده
در این مقاله با استفاده از یک رویکرد تلفیقی فازی به حل مساله فروشندگان دوره‌گرد چند ایستگاهی به عنوان یک مساله بهینه‌سازی دوهدفه می‌پردازیم. این رویکرد، با تعریف مفهوم جدید چیره‌گی فازی، به هر یک از بردارهای توابع هدف مساله، یک درجه نزدیکی گوسی متناظر می‌کند که بر اساس آن امکان رتبه‌بندی و در نتیجه مقایسه جواب‌های پارتو در یک مساله بهینه‌سازی چندهدفه فراهم می‌شود. به عبارت دقیق‌تر، با استفاده از این رویکرد، مساله بهینه‌سازی چندهدفه را می‌توان به صورت یک مساله بهینه‌سازی تک‌هدفه در نظر گرفت. در این مقاله با تلفیق مفهوم چیره‌گی فازی و یک الگوریتم فراابتکاری مانند شبیه‌سازی تبریدی حل مساله فروشندگان دوره‌گرد چند ایستگاهی را مورد مطالعه قرار می‌دهیم. برای این منظور، با انجام شبیه‌سازی‌های مختلف، عملکرد این رویکرد پیشنهادی را ارزیابی می‌کنیم. نتایج عددی حاکی از تأثیر این رویکرد در بهبود کیفیت جواب‌ها و همچنین کاهش زمان محاسباتی حل مساله می‌باشد.
کلید واژگان
مساله فروشنده دورهگردبهینهسازی چندهدفه
جواب پارتو
پیچیدگی الگوریتم
الگوریتم فراابتکاری.
ریاضی
شماره نشریه
3تاریخ نشر
2023-12-011402-09-10
ناشر
دانشگاه خوارزمیسازمان پدید آورنده
دانشگاه پیام نوردانشگاه پیام نور
دانشگاه پیام نور
شاپا
2588-25462588-2554
