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

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

در این پایان نامه هدف اصلی بررسی روش احتمالی در ترکیبیات و نظریه گرافهاست.در بخش 1-2 تعاریف مقدماتی مورد نیاز در رابطه با نظریه گرافها آورده شده است.در فصل دوم نامساوی ها و روابط مقدماتی که در متن از آن ها استفاده شده است راگرد آوری نموده ایم. بررسی روش احتمالی از فصل 3 آغاز می شود.در بخش 3-1 مقدمه کوتاهی از تاریخچه پیدایش این روش بیان شده است.در بخش 3-2 قضیه معروف اردیش-کو-رادو بیان و اثبات م...

برای گراف ها لاپلاسین های مختلفی می توان تعریف کرد. در حالت کلی لاپلاسین ماتریسی متقارن است که درایه هایی از آن که روی قطر اصلی نیستند منفی هستند اگر رئوس نظیر آن مجاور باشند و صفرند اگر رئوس نظیر آن مجاور نباشند. شکل رایج لاپلاسین یک گراف به صورت l=t-a است که در آن t ماتریس درجه و a ماتریس مجاورت است. در اینجا لاپلاسین به شکل (l=t^(-1/2)lt^(-1/2 تعریف می شود. به رغم آن که این تعریف کمی پیچیده ...

زمان‎بندی درس‌های دانشگاه یک مسئلۀ پیچیدۀ بهینه‏سازی است. عوامل زیادی مانند گروه‌های آموزشی، استادان، اتاق‌ها و دانشجویان، مسئله را بزرگ و حل آن را دشوار می‎کنند. هر عامل، مجموعه‎ای از محدودیت‌ها را که معمولاً با هم در تضاد هستند، بر فضای حل تحمیل می‌کند. اگر درس‌ها در اتاق‌های متفاوت و در بازه‌های زمانی معین به‎گونه‌ای زمان‎بندی شوند که مجموعه محدودیت‌ها را برآورده کنند، مسئله حل خواهد شد. در ا...

وان اسک در سال 1987 مفهوم توزیع یکنواخت را روی یک فاصله تصادفی که دو سر آن متغیرهای تصادفی می باشد، معرفی کرد. یعنی او متغیر تصادفی آمیخته z را با دو نمونه تصادفی، یکنواخت روی max?(x_1,x_2) و min?(x_1,x_2) تعریف کرد و با استفاده از تبدیل اشتیلس توزیع آن را به دست آورد. در حقیقت او متغیر تصادفی آمیختهz را به صورت x_1+w(x_2-x_1) نشان داد که در آن w دارای توزیع یکنواخت [0,1] است. بعدها سلطانی و ح...

در بخش بانکیِ بازارِ مالیِ ایران، نرخ سود پیش بینی شده برای انواع سپرده ها و تسهیلات اعتباری را بانک مرکزی کشور تعیین می کند، که شبکه بانکی موظف به اِعمال آن است. انعکاس این کنترل دستوری، سهمیه بندی اعتبارات به همراه آثار نامطلوب شناخته شده آن از جمله پیدایش بازار غیرمتشکل (غیررسمی) با نرخ سود بسیار متفاوت از نرخ سود رسمی است. جدایی این دو بازار از یکدیگر موجب می گردد کاهش میزان سود در بازار رسمی ب...

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

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

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