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

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

فروشنده ی دوره گرد، محاسبات مولکولی، مدل Adleman-Lipton