نام پژوهشگر: محمد صادق پی تام
محمد صادق پی تام حمید رضا کربلایی حیدری
علم محاسبات زیستی به عنوان یک علم بین رشته ای ما بین رشته های زیست شناسی مولکولی، شیمی، علوم کامپیوتر، ریاضیات و آمار به وجود آمد. این رشته اولین بار توسط لئونارد آدلمان در سال 1994 معرفی شد. وی نشان داد dna میتواند مسائل کلاس np را حل نماید. در این تحقیق از dna به عنوان ابزاری برای حل مساله کوتاهترین مسیرمابیندو راس ازیک گراف جهت دار به کار گرفته شده است. متد حل به این صورت است که به وسیله بعضی از تکنیک های رایج در علم زیست شناسیابتدا تمام مسیرهای ممکن را تولید کرده و سپس dna های هدف را جداسازی مینماییم. اگرچه این مساله ترکیبی در کامپیوتر به علت افزایش شدید تعداد مسیرهای بالقوه غیر ممکن میشود، اما در علم محاسبات زیستی به دلیل موازی کاری فوق العاده زیاد، خیلی مهم نیست. در این تحقیق متد رمزنگاری کردن بر اساس اختلاف بین وزن ها و میانگین آنها، به کار گرفته شده است. متد های به کار گرفته شده در تحقیقات پیشین از نواقصی همچون عدم صرف اقتصادی برای پیاده سازی، عدم مناسب بودن متد برای وزن های بزرگ و زمان بر بودن و عدم حل صحیح مساله در مواردی خاص رنج می بردند. متد پیشنهاد شده در این تحقیق ضمن ارائه روشی جدید سعی بر رفع نواقص ذکر شده را دارد.