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

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

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

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

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

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

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

فرض کنیم گراف ‎$g=(v,e)$‎، ‎$ s subseteq v(g)$‎ و ‎$c$‎ یک k-رنگ آمیزی معتبر از رأس های ‎$s$‎ باشد. اگر ‎$c$‎ را بتوان به طور منحصر به فرد به یک k‎-رنگ آمیزی معتبر از ‎$g$‎ گسترش دهیم، دراین صورت ‎$s$‎ را یک مجموعه ی تعیین کننده برای ‎$g$‎ می نامیم. اندازه کوچک ترین مجموعه ی تعیین کننده را عدد تعیین کننده ی ‎$g$‎ نامیده و با نماد ‎$d(g‎, ‎k)$‎ نشان می دهیم. مجموعه تعیین ...

فرض کنید g یک گراف و ?:v(g)?? یک تخصیص آستانه ها به راس های گراف باشد، منظورازانتخاب مجموعه ی هدف برای گراف gعبارت از یافتن زیرمجموعه ای از راس های g است که بتواند به صورت پویا تمام راس های گراف را فعال سازد. کمترین تعداد راس های یک مجموعه ی هدف را با min-seed(g,?) نمایش می دهیم. در حقیقت، مساله ی انتخاب مجموعه ی هدف همان مونوپلی پویاست. در حالت کلی، این مساله نه تنها یک مساله ی np-سخت است، بلک...

چکیده فرض کنید sیک مجموعه ی ناتهی از رئوس گراف g(v ,e)باشد. در این صورت s?v را یک پیمان دفاعی گویند، هر گاه برای هر v?sتعداد همسایه ها در s حداقل به اندازه ی تعداد همسایه های v در v-s باشد. به عبارت دیگر s?v را یک پیمان را یک پیمان دفاعی گویند اگر برای هر v?s داشته باشیم: |n[v]?s|?|n[v]-s|. بنابراین هر رأس در یک پیمان دفاعی می تواند به کمک همسایگانش در s و خارج از s مورد حمایت و مورد دفاع وا...