این پایان نامه مشتمل بر پنج فصل می باشد که فصل اول خود شامل سه بخش می باشد. بخش اول تعاریف و مفاهیم مورد نیاز از گراف ها می باشد و بخش دوم تعاریف و مفاهیم مورد نیاز از متروید است. در بخش سوم به چند متروید خاص را که در این پایان نامه زیاد به آن اشاره شده است را معرفی می کنیم‎.par‎ در فصل دوم ابتدا به تعاریف و مفاهیم مربوط به ‎$c$-‎کمان ها می پردازیم، سپس منقبض کردن یک دور با اندازه ماکسیمم در ی...

در این پایان نامه ابتدا به شرح الگوریتم بهینه سازی انبوه ذرات و نسخه های مختلف آن به نام های، الگوریتمpso دودویی گسسته، الگوریتم pso گسسته مبتنی بر احتمالات، الگوریتم دودویی اصلاح شده pso می پردازیم. سپس جهت تعیین پارامترهای کنترل گر pi ، یک الگوریتم جدید بر مبنای مینیمم کردن نرم h_2 تابع تبدیل حلقه بسته پیشنهاد داده ایم. در نهایت برای طراحی کنترل گر برای موتور dc که سیستمی دو ورودی دو خروجی اس...

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

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

پیاده سازی و ارزیابی نهان نگاری در سیگنال گفتار فارسی به کمک تبدیل موجک گسسته ی دودویی

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

راه‌کاری برای شناسایی طبقه‌‌هایی از قاب‌های ساختمانی ساده‌ که بادبند‌های آن‌ها خراب شده‌اند، در این مقاله پیشنهاد می‌شود. افزون بر این، سختی جانبی هر طبقه به گونه‌ی دقیق حساب می‌گردد. روش نویسندگان از پاسخ‌های ایستای سازه و یک الگوی بارگذاری بهره می‌گیرد. شایان توجه است، تنها تغییرمکان‌های انتقالی سازه سنجیده می‌شوند. شناسایی بخش‌های‌ ‌آسیب‌دیده با حل مسأله‌ی برنامه‌ریزی ناخطی انجام می‌پذیرد. ر...

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

چکیده ندارد.

چکیده ندارد.