گراف تسلط کلمات دودویی، گرافی است جهت‌دار با مجموعه رئوس تمام کلمات دودویی به طول n که با نماد (Γ_n ) ⃗ نشان داده می‌شود، برای هر رأس دلخواه w=w_1 w_2⋯w_n از آن قرار می‌دهیم B_1 (w)={1≤i≤n|w_i=1} و دو رأس v و w را با پیکان جهت‌دار v→w به هم وصل می‌کنیم هرگاه داشته باشیم B_1 (w)⊆B_1 (v). در این مقاله، به مطالعه و محاسبه برخی پارامترهای این گراف می‌پردازیم؛ به عنوان مثال، پس از محاسبه فاصله هر دو ...

امروزه در شبکه‌های قدرت به دلایل مختلف، از جمله تخمین حالت دینامیکی و بهبود سرعت سیستم‌های کنترلی و حفاظتی، استفاده بهینه از واحدهای اندازه‌گیری فازور رو به گسترش است. در این مقاله، روش جدیدی برای تعیین تعداد بهینه واحدهای اندازه‌گیری فازور به منظور رؤیت‌پذیری کامل شبکه در قالب یک مسأله برنامه‌ریزی خطی عدد صحیح دودویی ارائه می‌شود. همچنین، مسأله جایابی بهینه این واحدها در شرایط خروج تکی هر یک ا...

در این پایان نامه با معرفی کدهای شناساگر و بیان چند روش ساخت آنها، به بیان کران های بالا و پایین شناخته شده برای این نوع کدها میپردازیم.در پایان به چند مسئله مهم در این رابطه میپردازیم.

تحلیل رگرسیون های لجستیک و پروبیت که در مدل بندی متغیرهای پاسخ دودویی به کار می روند با فرض استقلال خطاها صورت می گیرد. اما در عمل با موارد زیادی مانند داده های فضایی مواجه می شویم که مشاهدات دودویی از لحاظ موقعیت قرار گرفتن در فضای مورد مطالعه به یکدیگر وابسته اند و لازم است همبستگی آن ها در تحلیل رگرسیون لجستیک و پروبیت منظور گردد. معمولا در آمار فضایی، پیش گویی فضایی برای داده های دودویی با ...

دودویی کردن تصویر یکی از مراحل مهم در تحلیل اسناد متنی است و کیفیت انجام آن، کارایی کل سیستم تحلیل اسناد متنی را تحت تاثیر قرار می‏دهد. بسیاری از خطاهای موجود در بازشناسی متن به دلیل خطاهای مرحله دودویی کردن تصویر به وجود می آیند. با وجود اینکه روش‏های آستانه‏یابی متنوعی پیشنهاد شده است، این روش‏ها برای دودویی کردن تصاویر با آسیب های مختلف فاقد کارایی لازم هستند و دودویی کردن تصاویر متنی یکی از...

دراین پایان نامه سه حالت چهار همبند چهار همبند درونی و چهار همبند ضعیف مورد بحث و بررسی قرار می گیرد و قضیه اصلی در این سه حالت مورد بررسی قرار می گیردو در این پایان نامه ثابت می شود که اگر n مینور سره 4-همبند درونی از متروید دودویی 4-همبند ضعیف m باشد به طوریکه n حداقل 7 عضو دارد آنگاه مینور 4-همبند ضعیف q از m وجود دارد به طوریکه q یک n-مینور دارد و اختلاف اعضای m , q بین 1 و 2 می باشد یا این...

تحلیل رگرسیون های لجستیک و پروبیت که در مدل بندی متغیرهای پاسخ دودویی به کار می روند با فرض استقلال خطاها صورت می گیرد. اما در عمل با موارد زیادی مانند داده های فضایی مواجه می شویم که مشاهدات دودویی از لحاظ موقعیت قرار گرفتن در فضای مورد مطالعه به یکدیگر وابسته اند و لازم است همبستگی آن ها در تحلیل رگرسیون لجستیک و پروبیت منظور گردد. معمولا در آمار فضایی، پیش گویی فضایی برای داده های دودویی با ...

ممکن است در عمل، با برخی مسائل پیچیده ای مواجه شویم که نیازمند این باشیم، یک سری محدودیت های دیگری به نام قیدهای جداکننده ی دودویی را بر روی جریان های یالی اعمال کنیم. با وجود اینکه مسئله ی حداکثر جریان قابل حل به صورت کارا است، ممکن است مسئله ی حداکثر جریان با قیدهای جداکننده ی دودویی پیچیده تر از آن باشد که بتوان آن را با یک الگوریتم کارا حل کرد. در این پایان نامه پیچیدگی مسئله ی حداکثر جریان...

در مدل سازی رگرسیون های ساختاری، برای بررسی آثار تغییرات و شکست های ساختاری و سایر رویدادهای کیفی از متغیرهای مجازی دودویی (کلاسیک) استفاده می شود. این در حالی است که به روشنی می توان عملکرد این گونه متغیرهای مجازی را به چالش کشید: در کاربرد این گونه متغیر مجازی نبود شکست (یا تغییر) ساختاری با 0 و وجود آن با 1 معرفی می شود. حال آنکه شکست در دورۀ وجود ممکن است آثار یکسان نداشته باشد و معرفی آن ب...