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

یک مساله بهینه سازی معکوس به صورت زیر تعریف می شود: مساله بهینه سازی $p$ و بردار پارامتری $c$ از مساله را درنظر بگیرید. فرض کنید که $x^{0}$ یک جواب شدنی غیر بهینه مساله $p$ نسبت به پارامتر $c$ باشد. هدف این است که پارامتر $c$ را به $d$ طوری تغییر دهیم که $x^{0}$ یک جواب بهینه مساله نسبت به بردار پارامتر $d$ شود و اختلاف بین بردار پارامتر $c$ و $d$ کمینه شود. این اختلاف با نرمهای (وزن دار) $l_p$...

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

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

برای عدد اول ‎$‎‎q$‎ ‏‎ و عدد صحیح ‎$‎‎j‎leq q‎$‏‏، کد ‎$‎‎c(q,j)$‎‎ ‏‎ دسته ای از کدهای آرایه ای با ماتریس بررسی توازن خلوت است که ساختار جبری مناسبی دارند. در این پایان نامه کمترین فاصله ‎$‎‎d(q,j)$‎ ‏‎ از این کدها را بررسی می کنیم. ابتدا ثابت می کنیم که کد‏ تحت گروه دوبار متعدی از جایگشت های آفین پایا است سپس ‏برای هر عدد اول ‎$‎‎q>7$‎ ‏‎ نشان می دهیم ‎$‎‎d(5,4)=8$‏‏، ‎‎$...

ایران با توپوگرافی عمدتاً کوهستانی، فعالیت زمین ساختی و لرزه خیزی زیاد، و شرایط متنوع اقلیمی و زمین شناسی، مهم ترین شرایط طبیعی را برای وقوع زمین لغزش داراست. وجود عوامل مستعد ناپایداری دامنه ها مانند، شیب، زمین شناسی و کاربری اراضی از جمله عوامل ایجاد کننده خطر زمین لغزش قلمداد می شوند. روش های فراوانی برای پهنه بندی خطر زمین لغزش وجود دارد، که در این مقاله از روش fuzzy topsis برای پهنه بندی من...

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

در بخش1.1 این رساله با الهام از اصل ایده¬آلهای اول، اصل زیرمدول¬های اول معرفی شده و با استفاده از آن تعدادی از قضایای بالا در نظریه مدول¬ها بیان شده¬اند. در ]42[، لَم و رایس سوالی در مورد خانواده¬های قویاً اوکا مطرح کرده¬اند که در فصل دوم نشان داده¬ایم جواب این سوال برای حلقه¬ها¬ی spap، مثبت است. در بخش 2.2، با بررسی خواص حلقه¬ها¬ی spap ، نشان داده شده کلاس حلقه¬ها¬ی spap در شرایط خاص زیرکلاسی از...

یک کد c با پارامترهای [n,k,d] که n، k و d به ترتیب طول کد، بعد کد و کمترین فاصله همینگ است، دارای ماتریس بررسی توازن h می باشد که هر کدکلمه c در رابطه hct=0 صدق می کند. کدهای با ماتریس بررسی توازن با چگالی کم، کدهای خطی بلوکی هستند که ماتریس بررسی توازن آن ها خلوت می باشد. متناظر با یک ماتریس بررسی توازن h از کد c، یک گراف دوبخشی به نام گراف تنر به صورت زیر تعریف می شود. در یک بخش متناظر با ه...

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