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

بهینه سازی ترکیبیاتی یکی از نشاخه های مهم و پرکاربرد تحقیق در عملیات است، از اینرو برای حل مسایل موجود در این شاخه از تحقیق در عملیات گام های مهمی برداشته است. به عنوان مثال برای حل مسیله برنامه ریزی عدد صحیح که یکی از مسایل این بخش است تا کنون راه حل های گوناگونی ارایه شده است به عنوان نمونه : روش صفحه برش، الگوریتم گوموری، الگوریتم بایاس، الگوریتم مورچگان و غیره، که این روش ها همچنان در حال افزایش است. در سال های اخیر استفاده از الگوریتم های طبیعی به عنوان مثال الگوریتم ژنتیک، الگوریتم مورچگان و شبکه های عصبی برای حل مسایل بهینه سازی ترکیبیاتی استفاده شده است. اما یکی از جدیدترین روش ها برای حل مسایل ترکیبیاتی استفاده از مولکول DNA برای حل این مسایل است. این روش اولین بار در سال 1996 برای حل مسیله مسیر هامیلتونی بکار رفت. در این مقاله ابتدا مروری بر محاسبات DNA می نماییم. و سپس به مسایلی از بهینه سازی ترکیبیاتی می پردازیم که توسط محاسبات DNA برایآنها راه حل ارایه شده است.