در این پایان نامه الگوریتم تقریب تصادفی را برای مساله برش بیشینه و مساله max-2sat ارائه می دهیم که جواب هایی با امید ریاضی حداقل 87856/0برابر مقدار بهینه به وحود می آورد. این الگوریتم از یک تکنیک ظریف وساده استفاده می کند که به طور تصادفی جواب را به رهاسازی بهینه سازی غیر خطی گرد می کند. بهترین الگوریتم تقریبی شناخته شده برای این مسائل تضمین عملی 5/0برای مساله برش بیشینه و75/0برای مساله max-2...

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

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

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

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

نظریه نمایش های گراف های جهت دار برای اولین بار در سال 1972 توسط گابریل مطرح شد. اخیراٌ (1999) نمایش های یک گراف جهت به وسیله مدول ها روی حلقه های شرکت پذیر توسط ایناکس و هرزوگ مورد مطالعه قرار گرفته اند. در این پایان نامه به معرفی نمایش های تزریقی می پردازیم و نهایتاٌ پوشش و پوش تزریقی از نمایش گراف های جهت دار خطی را مورد مطالعه و توصیف قرار می دهیم.

فرایند انجماد جهت دار سوپرآلیاژها یکی از فناوری های پیشرفته جهت ارتقاء خواص مکانیکی دمای بالای قطعات داغ مورد استفاده در توربین های گازی است. در این تحقیق اثر سرعت سرد شدن در فرایند انجماد جهت دار بر ساختار و خواص مکانیکی سوپرآلیاژ پایه نیکل gtd-111 مورد ارزیابی قرار گرفته است. بدین منظور ابتدا نمونه های میله ای شکل به قطر 12 و ارتفاع 200 میلیمتر از شمش پلی کریستال آلیاژ تهیه شد. فرایند انجماد ...

در این پایان نامه، یک روش جدید شناسایی خطا در فرآیندهای پتروشیمیایی بر پایه ی روش گراف جهت دار با گره های علامت گذاری شده (sdg) معرفی شده است. رویکرد ارائه شده یک روش ترکیبی است که منطق فازی را جهت استخراج اطلاعات کمّی از نحوه ی انحراف پارامترهای فرآیند به خدمت گرفته و باعث بهبود عمل شناسایی خطا توسط روش کیفی sdg می گردد. برای این منظور، دو نوع مختلف سیستم استنتاج فازی (نوع1 و نوع2) طراحی شده و ...

فرض کنید ‎$g$‎ یک گراف بدون پل و ‎${mathcal{c}}={c_1,ldots‎ , ‎c_k}$‎ گردایه ای از دورهای ‎$g$‎ باشد، به طوری که هر یال ‎$g$‎ دقیقاً در دو عنصر ‎${mathcal{c}}$‎ ظاهر شود، در این صورت ‎${mathcal{c}}$‎ را یک ‎gi{cdc}‎ ‎$g$‎ می نامند و آن را به اختصار با ‎gi{n:cdc}‎ نشان می دهند. در سال ‎1979‎ سیمور‎ ‎%‎‎‎ ‎gi{seymour}‎ حدس زد هر گراف بدون پل دارای یک ‎gi{n:cdc}‎ است. تاکنون هیچ مثال نقضی...

گراف جهت دار یک حلقه جابه جایی ‎‎گراف نمایش تصویری‏ ساختار جمعی و ضربی حلقه است. برای هر حلقه ی جابه جایی با استفاده از نگاشت ‎‎‎‎‎ (a , b)?(a+b , a.b) ‎می توان یک گراف جهت دار ترسیم کرد. با تأکید روی اطلاعات بدست آمده از گراف جهت دار حلقه، روی ویژگی های حلقه های جابه جایی بحث می کنیم. به علاوه رأس های ابتدا را در گراف جهت دار حلقه های جابه جایی‏، به خصوص گراف جهت دار حلقه های متناهی بررسی می ...