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

مطالب مطرح شده در این پایان نامه در مورد گروههای جایگشتی است و ما نشان می دهیم اگر g یک گروه جایگشتی روی مجموعه با اندازه n باشد و g/g نمایش مرتبه بزرگترین گروه خارج قسمتی آبلی از g باشد آنگاه g/g 1 یا عدد اولی مانند p وجود دارد که p g/g و g/g < pn/p و تساوی زمانی رخ می دهد که g، p -گروه باشد که در این حالت g به صورت حاصلضرب سازه های انتقالی اش است و هر یک از این سازه ها دارای مرتبه p هستند به ...

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

یک زیرمجموعه ی رأسی مانند ‎d‎ از یک گراف مانند g‎ را یک مجموعه ی غالب نامیم هرگاه هر رأس از g‎ یا دقیقاً در d‎ موجود باشد و یا با رأسی در ‎d‎ مجاور باشد. مسئله ی غلبه ی زوجی به دنبال یافتن یک مجموعه ی غالب با عدد اصلی کمینه مانند s‎ از گراف g‎ می باشد به طوریکه زیرگراف القاشده توسط این مجموعه شامل یک تطابق کامل باشد. در این پایان نامه، دو الگوریتم مطرح شده است که هر یک به روشی، یک جواب را برا...

یکی از مسایل زمانبندی جریان کارگاهی جایگشتی است که در آن تعدادی کار و تعدادی ماشین داریم که باید این کارها روی ماشین ها انجام شوند. در این نوع زمانبندی ترتیب انجام کارها مهم نیست و برای همه ماشین ها یکی است. باید جایگشتی از انجام کارها را پیدا کنیم که تابع هدف خاصی را بهینه کنیم. کلا ‎n!‎ جایگشت داریم و باید جایگشتی از کارها را پیدا کنیم که زمان کل سرویس دهی و یا زمان جاری کل مینیمم شود. این مس...

یکی از کانال های مخابراتی پرکاربرد، کانال پاک شوندگی باینری (bec) است که برای مدل سازی انتقال داده ها روی اینترنت نیز مورد استفاده قرار می گیرد. در اینترنت معمولاً قابلیت اطمینان در انتقال داده ها با استفاده از پروتکل ها تضمین می گردد که در برخی کاربردها از جمله انتقال داده روی لینک های ماهواره ای یا بدون سیم، عملکرد چندان مطلوبی ندارند. راه حل دیگر برای ایجاد اطمینان در انتقال داده ها استفاده ا...

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

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

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

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