مقاله ها
نویسنده : علیرضا امیری ـ محمدسعید صباغ
بازدید : 461

متن زیر چكیده می باشد، برای دریافت متن كامل مقاله بر روی فایل مقاله كلیك كنید

 

 در این مقاله، یك روش ابتكاری برای یافتن یك تور خوب مسئله فروشنده دوره‌گرد نامتقارن ارائه¬شده¬ است. در این روش، ابتدا با استفاده از ماتریس نرمال¬سازی شده، سعی می‌شود توری ساخته شود که شهرهای تور به¬گونه‌ای انتخاب شوند تا درمراحل بعدی، از رفتن به شهرهای پرهزینه (مسافت یا زمان طولانی) پرهیز شود. سپس اندازه تور مذکور به¬کمک روش ابداعی، بهبود داده¬شده¬ است. برای انجام این پژوهش، برنامه رایانه¬ای روش نرمال¬سازی ماتریس هزینه تخصیص خطی و روش پیشنهادی به زبان C++ نوشته شده و مسائل زیادی تا 500 شهر حل شده است. مسائل حل شده عبارتند از تعدادی مسائل تصادفی از نوع نامتقارن و تمامی مسائل محک فروشنده دوره‌گرد نامتقارن. نتایج بدست¬آمده حاكی از آن است كه این روش، برای تمام مسائل آزمون¬شده، تور خیلی خوبی بدست¬می¬دهد.  
  
 
 


طراحی وب سایتفروشگاه اینترنتیطراحی فروشگاه اینترنتیسیستم مدیریت تعمیر و نگهداریسامانه تعمیر و نگهداری PM سامانه جمع آوری شناسنامه کامپیوتر سیستم جمع آوری شناسنامه کامپیوتر سیستم مدیریت کلان IT طراحی وب سایت آزانس املاک وب سایت مشاورین املاک طراحی پورتال سازمانی سامانه تجمیع پاساژ آنلاین پاساژ مجازی

نام : *

پیغام : *

 

سامانه جمع آوری شناسنامه کامپیوتر تجمیع
طراحی پرتال سازمانی - بهبود پورتال
طراحی فروشگاه اینترنتی حرفه ای بهبود