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

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

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

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

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

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

در نظریه گراف منظور از برش، تقسیم رئوس گراف به دو زیرمجموعه ناتهی جدا از هم s و (v/s) می باشد.یالهای برش به یال هایی گویند که بین این دو زیر مجموعه آن باشند. در مسئله برش کمینه هدف یافتن این دو زیر مجموعه به نحوی است که ظرفیت یالهای برش کمینه شود. با توجه به برابری مقدار جریان بیشینه با برش کمینه در گراف , روشهای اصلی مواجهه با این مسئله به دو دسته روشهای مبتنی بر جریان در گراف و سایر روشها تق...

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

در این پژوهش ابتدا رابطه ای پارامتری برای سنجش مقدار درهم تنیدگی بین هر جفت کیوبیت برای گراف هایی با بیش از چهار کیوبیت به دست می آوریم. سپس مقدار درهم تنیدگی بین هر جفت کیوبیت را در گراف های پنج کیوبیتی محاسبه می کنیم. در ادامه ثابت می کنیم که تعداد 1024 گراف سیستم پنج کیوبیتی بر اساس بیشینه ی درهم تنیدگیِ بین هر جفت کیوبیت به 31 دسته و بر اساس تعداد یال های گراف و درجات رئوس به 40 دسته تقسیم م...

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