+- تالار گفتگوی کیش تک/ kishtech forum (http://forum.kishtech.ir)
+-- انجمن: پردیس فناوری کیش (http://forum.kishtech.ir/forumdisplay.php?fid=1)
+--- انجمن: دانشگاه جامع علمی و کاربردی (http://forum.kishtech.ir/forumdisplay.php?fid=7)
+---- انجمن: **مرکز علمی و کاربردی کوشا** (http://forum.kishtech.ir/forumdisplay.php?fid=42)
+----- انجمن: درس هوش مصنوعی - جمعه - ترم اول - 1403 (http://forum.kishtech.ir/forumdisplay.php?fid=332)
+----- موضوع: 2. مسئله فروشنده دوره گرد (/showthread.php?tid=82282)
صفحه‌ها:
1
2
2. مسئله فروشنده دوره گرد - Ali Khodadadi - 22-05-2024
حالتهای مسئله فروشنده دوره گرد را نام ببرید و یکی را توضیح دهید.
RE: 2. مسئله فروشنده دوره گرد - nadianazari - 23-05-2024
سوال 2 فروشنده دوره گرد
فروشنده دوره گرد متقارن: در حالت متقارن مسئله ,تعدادی شهر داریم و هزینه رفت مستقیم از یکی به دیگری را میدانیم.مطلوب است کم هزینه ترین مسیری که از یک شهر شروع شودو از تمامی شهرها دقیقا یکبار عبور کندو به شهر شروع بازگردد.
فروشنده دوره گرد متقارن
فروشنده دوره گرد با پنجره های زمانی
RE: 2. مسئله فروشنده دوره گرد - Ali Khodadadi - 24-05-2024
فروشنده دوره گرد متقارن: در حالت متقارن مسئله ,تعدادی شهر داریم و هزینه رفت مستقیم از یکی به دیگری را میدانیم.مطلوب است کم هزینه ترین مسیری که از یک شهر شروع شودو از تمامی شهرها دقیقا یکبار عبور کندو به شهر شروع بازگردد.فروشنده دوره گرد متقارن-فروشنده دوره گرد با پنجره های زمانی
RE: 2. مسئله فروشنده دوره گرد - a.zamani - 24-05-2024
فروشنده دوره گرد متقارن: در حالت متقارن مسئله ,تعدادی شهر داریم و هزینه رفت مستقیم از یکی به دیگری را میدانیم.مطلوب است کم هزینه ترین مسیری که از یک شهر شروع شودو از تمامی شهرها دقیقا یکبار عبور کندو به شهر شروع بازگردد.
فروشنده دوره گرد متقارن
فروشنده دوره گرد با پنجره های زمانی
RE: 2. مسئله فروشنده دوره گرد - aminkhedri1 - 25-05-2024
سوال 2 فروشنده دوره گرد
فروشنده دوره گرد متقارن: در حالت متقارن مسئله ,تعدادی شهر داریم و هزینه رفت مستقیم از یکی به دیگری را میدانیم.مطلوب است کم هزینه ترین مسیری که از یک شهر شروع شودو از تمامی شهرها دقیقا یکبار عبور کندو به شهر شروع بازگردد.
فروشنده دوره گرد متقارن
فروشنده دوره گرد با پنجره های زمانی
RE: 2. مسئله فروشنده دوره گرد - Mohsen khazaei - 26-05-2024
فروشنده دوره گرد متقارن: در حالت متقارن مسئله ,تعدادی شهر داریم و هزینه رفت مستقیم از یکی به دیگری را میدانیم.مطلوب است کم هزینه ترین مسیری که از یک شهر شروع شودو از تمامی شهرها دقیقا یکبار عبور کندو به شهر شروع بازگردد.
فروشنده دوره گرد متقارن
فروشنده دوره گرد با پنجره های زمانی
RE: 2. مسئله فروشنده دوره گرد - mohsenboostani - 27-05-2024
روش های حل مسئله فروشنده دوره گرد : 1-طراحی الگوریتم های دقیق2-الگوریتم‌های اکتشافی 3-روش های تقسیم مسئله
روش های تقسیم مسئله
پیدا کردن زیرمسئله‌هایی از مسئله یا به عبارت دیگر تقسیم مسئله به مسئله‌های کوچکتر، تا بتوان الگوریتم‌های مکاشفه‌ای بهتر و دقیق‌تری ارائه داد. مثلاً می توان کل مسئله را به شهرهایی با تعداد کم تقسیم بندی کرد و کم هزینه ترین مسیر ها را در آن بخش ها پیدا کرد و سپس جواب ها های هر بخش را باهم ادغام کرد.
RE: 2. مسئله فروشنده دوره گرد - m.iravani - 31-05-2024
فروشنده دوره گرد متقارن: در حالت متقارن مسئله ,تعدادی شهر داریم و هزینه رفت مستقیم از یکی به دیگری را میدانیم.مطلوب است کم هزینه ترین مسیری که از یک شهر شروع شودو از تمامی شهرها دقیقا یکبار عبور کندو به شهر شروع بازگردد.
فروشنده دوره گرد متقارن
فروشنده دوره گرد با پنجره های زمانی
RE: 2. مسئله فروشنده دوره گرد - محبوبه عرب درازی - 02-06-2024
سوال 2 فروشنده دوره گرد
فروشنده دوره گرد متقارن: در حالت متقارن مسئله ,تعدادی شهر داریم و هزینه رفت مستقیم از یکی به دیگری را میدانیم.مطلوب است کم هزینه ترین مسیری که از یک شهر شروع شودو از تمامی شهرها دقیقا یکبار عبور کندو به شهر شروع بازگردد.
فروشنده دوره گرد متقارن
فروشنده دوره گرد با پنجره های زمانی
RE: 2. مسئله فروشنده دوره گرد - Amir Hosseininezhad - 05-06-2024
1) فروشنده دوره گرد متقارن: در حالت متقارن مسئله ,تعدادی شهر داریم و هزینه رفت مستقیم از یکی به دیگری را می دانیم. مطلوب است کم هزینه ترین مسیری که از یک شهر شروع شود و از تمامی شهرها دقیقا یکبار عبور کندو به شهر شروع بازگردد.
2) فروشنده دوره گرد با پنجره های زمانی