نام پژوهشگر: نسیبه دهنوی

ارزیابی موثر کلاس برنامه های بولی مبتنی بر داده های 1-0 و کاربردهای آن در شبکه های ژنتیک
پایان نامه وزارت علوم، تحقیقات و فناوری - دانشگاه پیام نور - دانشگاه پیام نور استان تهران - دانشکده علوم پایه 1391
  نسیبه دهنوی   شهریار فرهمندراد

در این پایان نامه به چگونگی ارزیابی برنامهها با استفاده از مجموعه محدود دادههای ورودی- خروجی (0-1) می پردازیم. برای ارزیابی یک برنامه باید متغیرهای بولی آن را ارزیابی کنیم . برنامه را در ابتدا می توان به عنوان جعبه سیاهی به حساب آورد که n ورودی داشته و مطابق با تابعی می باشد که متغیرهای بولی x^ را تولید می کند. به عبارت دیگر هدف این کار تعیین توابع تولید کننده x^ است. که با انتخاب چند مجموعه ورودی برای جعبه سیاه و بررسی خروجی شان می توان آن ها را مشخص کرد. این پایان نامه روش ارزیابی موثری از توابع یا عملگرهای بولی را نشان می دهد و کار مربوطه را شناسایی می کند. البته برای تعداد جفت 0-1 مورد نیاز برای ساخت مجدد برنامه محدودیت قائل است. این کار براساس «ژاکوبین های مجزایی است که از جفت های انتخاب شده 0-1 محاسبه شده اند.» در آخر نشان داده ایم که این ارزیابی را می توانیم برای برنامه هایی که متغیرهایشان اعداد صحیح هستند نیز به کار بریم. نتایج نشان می دهند که اگر هر تابع بولی شامل چند متغیر باشد، مجموعه محدود از جفت های 0-1 برای ارزیابی برنامه کافی است. این نتایج مورد توجه مهندسی معکوس شبکه های ژنتیک در آزمایشات بیولوژیکی می باشند.