27-05-2024, 01:48 PM
روش های حل مسئله فروشنده دوره گرد : 1-طراحی الگوریتم های دقیق2-الگوریتم‌های اکتشافی 3-روش های تقسیم مسئله
روش های تقسیم مسئله
پیدا کردن زیرمسئله‌هایی از مسئله یا به عبارت دیگر تقسیم مسئله به مسئله‌های کوچکتر، تا بتوان الگوریتم‌های مکاشفه‌ای بهتر و دقیق‌تری ارائه داد. مثلاً می توان کل مسئله را به شهرهایی با تعداد کم تقسیم بندی کرد و کم هزینه ترین مسیر ها را در آن بخش ها پیدا کرد و سپس جواب ها های هر بخش را باهم ادغام کرد.
روش های تقسیم مسئله
پیدا کردن زیرمسئله‌هایی از مسئله یا به عبارت دیگر تقسیم مسئله به مسئله‌های کوچکتر، تا بتوان الگوریتم‌های مکاشفه‌ای بهتر و دقیق‌تری ارائه داد. مثلاً می توان کل مسئله را به شهرهایی با تعداد کم تقسیم بندی کرد و کم هزینه ترین مسیر ها را در آن بخش ها پیدا کرد و سپس جواب ها های هر بخش را باهم ادغام کرد.