عنوان :
حل مولكولي براي برنامه ريزي عدد صحيح صفر و يك براساس محاسبات DNA
پديدآورندگان :
ميش مست نهي حسن نويسنده , دره‌ميكري مجيد نويسنده
نام دانشگاه :
دانشگاه سيستان و بلوچستان
كليدواژه زبان طبيعي :
حل مولكولي برنامه ريزي عدد صحيح صفر و يك محاسبات }DNA{ رياضي رده علوم پايه
چكيده :
مسيله برنامه ريزي عدد صحيح صفر و يك يكي از مسايل مهم و پركاربرد در بهينه سازي تركيباتي و تحقيق در عمليات است . براي اين مسيله تاكنون روشهاي حل زيادي ، مانند روش شاخه و كران ارايه كرده اند. ولي هيچكدام از اين روش ها داراي پيچيدگي زماني چند جمله اي نيستند. در اين پايان نامه ما يك روش حل براي اين مسيله پيشنهاد مي كنيم كه داراي پيچيدگي زماني چند جمله اي است . اين روش براساس محاسبات DNA است كه در سال 1994 توسط پروفسور آدلمان ابداع شد...
