آشنایی با موضوع

مسئله فروشنده دوره‌گرد به‌اختصار TSP مسئله‌ای مشهور است که ابتدا در سده ۱۸ مسائل مربوط به آن توسط ویلیام همیلتون و توماس کرکمن مطرح شد و سپس در دهه ۱۹۳۰ شکل عمومی آن به وسیله ریاضیدانانی مثل کارل منگر از دانشگاه هاروارد و هاسلر ویتنی از دانشگاه پرینستون مورد مطالعه قرار گرفت. حالت کلی مساله فروشنده دوره گرد شامل یافتن یک دور همیلتونی برای یک گراف دلخواه راسی با حداقل مسافت پیموده شده است، که هر یال در آن مسافت بین دو راس را نشان می دهد. شرح مسئله بدین شکل است: تعدادی شهر داریم و هزینه رفتن مستقیم از یکی به دیگری را می‌دانیم. مطلوب است کم‌هزینه‌ترین مسیری که از یک شهر شروع شود و از تمامی شهرها دقیقاً یکبار عبور کند و به شهر شروع بازگردد. تعمیم‌یافته مسئله فروشنده دوره‌گرد دارای ایالت‌هایی است که هر کدام حداقل یک شهر دارند و فروشنده باید از هر ایالت دقیقاٌ از یک شهر عبور کند. این مسئله به « مسئله سیاست‌مدار مسافر» نیز شهرت دارد. مسئله فروشنده دوره‌گرد جزء مسائل NP-hard است. راه‌های معمول مقابله با چنین مسائلی عبارتند از: 1- طراحی الگوریتم‌هایی برای پیدا کردن جواب‌های دقیق که استفاده از آنها فقط برای مسائل با اندازه کوچک صورت می‌گیرد. 2- استفاده از الگوریتم‌های مکاشفه‌ای که جواب‌هایی به‌دست می‌دهد که احتمالاٌ درست هستند. 3- پیدا کردن زیرمسئله‌هایی از مسئله یعنی تقسیم مسئله به مسئله‌های کوچکتر تا بشود از الگوریتم‌های مکاشفه‌ای بهتر و دقیق‌تری ارائه کرد. الگوریتم‌های دقیق: سرراست ترین راه حل امتحان کردن تمامی جایگشت‌های ممکن برای پیدا کردن ارزان‌ترین مسیر است که چون تعداد جایگشت‌ها !n است، این راه حل غیرعملی می‌شود. با استفاده از برنامه‌نویسی پویا مسئله می‌تواند با مرتبه زمانی n22n حل شود. راه‌های دیگر استفاده از الگوریتم‌های انشعاب و تحدید برای ۴۰ تا ۶۰ شهر، استفاده از برنامه‌نویسی خطی برای کوچکتر از ۲۰۰ شهر و استفاده از روش برش-صفحه برای اندازه‌های بزرگ است.
در این صفحه تعداد 126 مقاله تخصصی درباره مسئله فروشنده دوره‌گرد که در نشریه های معتبر علمی و پایگاه ساینس دایرکت (Science Direct) منتشر شده، نمایش داده شده است. برخی از این مقالات، پیش تر به زبان فارسی ترجمه شده اند که با مراجعه به هر یک از آنها، می توانید متن کامل مقاله انگلیسی همراه با ترجمه فارسی آن را دریافت فرمایید.
در صورتی که مقاله مورد نظر شما هنوز به فارسی ترجمه نشده باشد، مترجمان با تجربه ما آمادگی دارند آن را در اسرع وقت برای شما ترجمه نمایند.
مقالات ISI ترجمه شده مسئله فروشنده دوره‌گرد
مقالات ISI مسئله فروشنده دوره‌گرد (ترجمه نشده)
مقالات زیر هنوز به فارسی ترجمه نشده اند.
در صورتی که به ترجمه آماده هر یک از مقالات زیر نیاز داشته باشید، می توانید سفارش دهید تا مترجمان با تجربه این مجموعه در اسرع وقت آن را برای شما ترجمه نمایند.
Elsevier - ScienceDirect - الزویر - ساینس دایرکت
Keywords: مسئله فروشنده دوره‌گرد; Scheduling; No-wait flow shops; Makespan; Total flow time; Construction algorithm; Hungarian penalty based heuristic; Insertion heuristic; Traveling salesman problem; Optimization
Elsevier - ScienceDirect - الزویر - ساینس دایرکت
Keywords: مسئله فروشنده دوره‌گرد; programación entera; problema vendedor viajero; problema de corte; formulación de problemas; optimizacióninteger programming; traveling salesman problem; cutting stock problem; problem formulations; optimization
Elsevier - ScienceDirect - الزویر - ساینس دایرکت
Keywords: مسئله فروشنده دوره‌گرد; Ant colony optimization; Multi-objective problem; Non-dominated solution; Pareto optimal front; Performance indicator; Traveling salesman problem
Elsevier - ScienceDirect - الزویر - ساینس دایرکت
Keywords: مسئله فروشنده دوره‌گرد; Unmanned aerial vehicle; Vehicle routing problem; Traveling salesman problem; Logistics; Integer programming; Heuristics
Elsevier - ScienceDirect - الزویر - ساینس دایرکت
Keywords: مسئله فروشنده دوره‌گرد; Clonal selection algorithm; Bi-direction quantum crossover; Traveling salesman problem; Holes machining path planning problem; Multi-objective optimization
Elsevier - ScienceDirect - الزویر - ساینس دایرکت
Keywords: مسئله فروشنده دوره‌گرد; Traveling salesman problem; Bottleneck problems; Experimental analysis; Heuristics; Complexity; Approximation algorithms
Elsevier - ScienceDirect - الزویر - ساینس دایرکت
Keywords: مسئله فروشنده دوره‌گرد; Drayage operations; Vehicle routing; Deterministic annealing; Bi-objective; Traveling salesman problem
Elsevier - ScienceDirect - الزویر - ساینس دایرکت
Keywords: مسئله فروشنده دوره‌گرد; Genetic Algorithm; Population seeding technique; Traveling Salesman Problem; Order distance vector; Combinatorial problem
Elsevier - ScienceDirect - الزویر - ساینس دایرکت
Keywords: مسئله فروشنده دوره‌گرد; Fuzzy C-means clustering; Particle swarm optimization; Simulated annealing; Traveling salesman problem; MAX–MIN merging algorithm
Elsevier - ScienceDirect - الزویر - ساینس دایرکت
Keywords: مسئله فروشنده دوره‌گرد; Traveling salesman problem; Dynamic multiscale region search algorithm; Variable neighborhood search; Dynamic-variable search rules; Vitality selection; Delete-oldest selection