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