نوشته شده توسط : زپو

 کامپیوتر 31. روش های دقیق مربوط به مسئله فروشنده دوره گرد نامتقارن (TSP)


روش های دقیق مربوط به مسئله فروشنده دوره گرد نامتقارن (TSP)
چکیدهدر این فصل ما تمرکز خود را بر روی روش محاسبه دقیق در ارتباط با نامتقارن بودن TSP در بررسی های انجام شده، به دنبال تحقیقات افرادی چون بالاس و توس، قرار می دهیم. در بخش 2، دو روش مشخص شاخه و کران، بر مبنای راه حل مرتبط به مسئله انتقال به شکل بازسازی شده، نشان داده و مقایسه شده اند. در بخش 3، روش شاخه و کران بر مبنای محاسبه کران جمع پذیر شرح داده شده است، در حالی که در بخش 4 روش شاخه و کران به بحث گذاشته می شود. در نهایت تمام این روش ها بر مبنای محاسبه بر روی مجموعه بزرگی از نمونه ها تست شده، و با کدهای قابل اجرا شاخه و کران برای TSP نامتقارن مقایسه می گردند. 

خرید و دانلود  کامپیوتر 31. روش های دقیق مربوط به مسئله فروشنده دوره گرد نامتقارن (TSP)




:: برچسب‌ها: فروشنده دوره گرد نامتقارن , روش های دقیق , TSP , مقاله انگلیسی کامپیوتر با ترجمه فارسی , مقاله انگلیسی کامپیوتر با ترجمه , مقاله انگلیسی کامپیوتر , TRAVELING SALESMAN PROBLEM , ASYMMETRIC TRAVELING SALESMAN PROBLEM , EXACT METHODS ,
:: بازدید از این مطلب : 243
|
امتیاز مطلب : 0
|
تعداد امتیازدهندگان : 0
|
مجموع امتیاز : 0
تاریخ انتشار : چهار شنبه 9 شهريور 1395 | نظرات ()
نوشته شده توسط : زپو

 الگوریتم ژنتیک و حل مسئله TSP


در اين مقاله ابتدا الگوريتمهای ژنتيک را معرفی کرده و مراحل انجام چنين الگوريتمهايی توضيح داده می شود. بعد از اينکه يک ديد کلی نسبت به الگوريتمهای ژنتيک پيدا کرديم به مساله TSP میپردازیم. ابتدا چند روشی که برای حل مسئله TSP ارائه شده است را بيان می کنيم و بعد سعی می کنيم الگوريتمهای ژنتيک مختلفی را برای اين مساله مطرح کنيم و  پس بررسی می کنيم که کدام يک از اين الگوريتمهای ژنتيک بهتر از بقيه روشها جواب می دهند. در پايان نيز مقايسه ای بين  الگوريتمهای ژنتيک و ديگر الگوريتمها انجام می دهيم.

خرید و دانلود  الگوریتم ژنتیک و حل مسئله TSP




:: برچسب‌ها: Traveling Salesman Problem , اصول الگوریتم ژنتیک , الگوریتم , الگوریتم برتر , الگوریتم بهینه , الگوریتم دایجسترا , الگوریتم رقابت استعماری , الگوریتم ژنتیک , الگوریتم مورچگان , الگوریتم های ژنتیکی , الگوریتم و فلوچارت , انواع الگوریتم , حل مسئله TSP , روشهای مختلف الگ ,
:: بازدید از این مطلب : 152
|
امتیاز مطلب : 0
|
تعداد امتیازدهندگان : 0
|
مجموع امتیاز : 0
تاریخ انتشار : شنبه 13 خرداد 1395 | نظرات ()

صفحه قبل 1 2 3 4 5 ... 6341 صفحه بعد