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