آمار
| تعداد نشریات | 45 |
| تعداد شماره‌ها | 1,381 |
| تعداد مقالات | 16,906 |
| تعداد مشاهده مقاله | 54,421,882 |
| تعداد دریافت فایل اصل مقاله | 17,098,403 |
استفاده از تبدیل فضا برای حل مسئله فروشنده دوره‌گرد با معیار فاصله جغرافیایی | ||
| مجله مهندسی برق دانشگاه تبریز | ||
| مقاله 34، دوره 47، شماره 4 - شماره پیاپی 82، اسفند 1396، صفحه 1691-1699 اصل مقاله (853.89 K) | ||
| نویسنده | ||
| رضا مرتضوی* | ||
| دانشگاه دامغان - دانشکده فنی و مهندسی | ||
| چکیده | ||
| یکی از مسائل بهینه‌سازی مهم در حوزه الگوریتم‌های ترکیباتی، مسئله فروشنده دوره‌گرد است. با توجه به کاربردهای فراوان، حل این مسئله مورد توجه پژوهشگران است و به‌طور خاص به‌عنوان یک مسئله مهم تحلیل شبکه در فناوری‌های اطلاعات مکانی کاربرد دارد. علی‌رغم صورت ساده، حل کلی این مسئله از درجه پیچیدگی NP-سخت است. به‌همین جهت روش‌های ابتکاری زیادی در کاربردهای عملی پیشنهاد شده است. در این مقاله از روش تصویرسازی نقشه برای تبدیل فضا از نسخه‌ای از مسئله فروشنده دوره‌گرد با معیار فاصله جغرافیایی به نسخه ساده‌تر با معیار فاصله اقلیدسی استفاده شده است. در ادامه مقاله یکی از روش‌های ابتکاری حل این مسئله بهبود داده شده است. نتایج تجربی بر روی مجموعه داده‌های واقعی در مقایسه با روش‌های مشابه، نشان‌دهنده برتری روش پیشنهادی به‌لحاظ کیفیت پاسخ و زمان دستیابی به آن است. | ||
| کلیدواژه‌ها | ||
| مسئله فروشنده دوره‌گرد؛ تبدیل فضا؛ تصویرسازی نقشه؛ فاصله غیر اقلیدسی؛ بهینه‌سازی | ||
| مراجع | ||
|
| ||
|
آمار تعداد مشاهده مقاله: 550 تعداد دریافت فایل اصل مقاله: 645 |
||