مقاله حل مسئله ی فروشنده ی دوره گرد در یک گراف وزن دار با استفاده از دی ان ای ها

توجه : به همراه فایل word این محصول فایل پاورپوینت (PowerPoint) و اسلاید های آن به صورت هدیه ارائه خواهد شد

  مقاله حل مسئله ی فروشنده ی دوره گرد در یک گراف وزن دار با استفاده از دی ان ای ها دارای ۵ صفحه می باشد و دارای تنظیمات در microsoft word می باشد و آماده پرینت یا چاپ است

فایل ورد مقاله حل مسئله ی فروشنده ی دوره گرد در یک گراف وزن دار با استفاده از دی ان ای ها  کاملا فرمت بندی و تنظیم شده در استاندارد دانشگاه  و مراکز دولتی می باشد.

توجه : در صورت  مشاهده  بهم ریختگی احتمالی در متون زیر ،دلیل ان کپی کردن این مطالب از داخل فایل ورد می باشد و در فایل اصلی مقاله حل مسئله ی فروشنده ی دوره گرد در یک گراف وزن دار با استفاده از دی ان ای ها،به هیچ وجه بهم ریختگی وجود ندارد

بخشی از متن مقاله حل مسئله ی فروشنده ی دوره گرد در یک گراف وزن دار با استفاده از دی ان ای ها :

تعداد صفحات:۵

چکیده:

هدف این مقاله ارائه ی الگوریتمی برای حل مسئله ی فروشنده ی دوره گرد (TSP) در یک گراف وزن دار با استفاده از دی ان ای ها می باشد، مسئله ای که در آن باید از یک راس از گرافی که وزن همه ی یالهای آن مشخص است شروع به حرکت کرده و از تمامی راس ها دقیقا یکبار عبور کرده و دوباره به راس شروع بازگشت. در این مقاله از طولی از رشته های دی ان ای برای مشخص کردن وزن هر یال استفاده می شود. الگوریتم ارائه شده یک الگوریتم کلی برای حل مسئله ی فروشند هی دوره گرد در یک گراف با n راس می باشد، الگوریتمی با پیچیدگی زمانی O(n که بر مبنای مدل محاسباتی Adleman-Lipton ارائه شده است.