mohamads1989

ا سلام
از دوستان عزیز تقاضای کمک در مورد شیوه ی تعیین هزینه در مسئله فروشنده دوره گرد را دارم.من یه مقاله خوندم ولی قشنگ ننوشته بود شیوه تعیین هزینه شهرها.من فک کنم از روش ماتریسی استفاده کنیم بهتره یعنی crossover matrrix.
اگه توضیح بددید در ای باره ممنون می شم یا مقاله ای که حل کرده باشه.

vishay2

سلام

حتما میدونید که الگوریتم فروشنده دوره گرد و گونه های مختلف آن کاربرد زیادی در مسائل بهینه سازی دارند که بهینه سازی ماشینهای CNC از مهمترین کاربردهای این الگوریتم است.
نرم افزاری که در اینجا قرار میدم قادر هست که این الگوریتم و گونه های مختلف اون مثل Asymmetric or Symmetric TSP‏ و (Generalized TSP (GTSP و CTSP و مهمتر از همه حل با اولویت یعنی Precedence Constraints رو انجام بده. این برنامه از روش هیوریستیک Lin-kernighan استفاده میکنه.
توضیحات بیشتر در خود برنامه وجود دارد...
این هم لینک دانلود است:
http://www.r-azarmehr.com/TSPStudio.zip
امیدوارم مفید باشه...