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

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

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

زمینه و هدف: گیاه جغجغه بشکل سنتی در مناطق مختلفی از کشور مصرف می گردد. نظر به فقدان اطلاعات علمی در زمینه تأثیرات قلبی گیاه جغجغه در حین ایسکمی- ری پرفیوژن و با توجه به اهمیت موضوع، مطالعه حاضر بمنظور شناخت تأثیر عصاره ی گیاه جغجغه بر قلب مجزا شده رت در شرایط ایسکمی- ری پرفیوژن انجام شده است. روش بررسی: مطالعه به روش تجربی بر روی 58 سر موش صحرایی در دو گروه پرفیوژن و ایسکمی-ری پرفیوژن صورت گرف...

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

به منظور تعیین زونهای آغشته به آلودگیهای نفتی از بررسیهای ژئوفیزیکی و از طریق برداشت 7 شبه مقطع مقاومت ویژه ظاهری و ‏پلاریزاسیون القایی و با استفاده از آرایه قطبی _دوقطبی بهره گرفته شده است.همچنین تعداد 7 پروفیل ‏‎ gpr‏ منطبق بر پروفیلهای الکتریکی فوق برداشت و بطور همزمان مورد تفسیر قرار گرفته است. که در این پایان نامه ‏فقط سه پروفیل 2 ،5 و 7 مورد بررسی قرار می گیرند. ‏. زونهای با مقاومت ویژه پ...

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

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

یکی از مسایل مهم مطرح در حوزه شبکه های بیزی، فرایند ساخت آنها از داده است که به «تعلیم ساختار» شهرت دارد. هدف از تعلیم ساختار شبکه بیزی، یافتن بهترین ساختار ممکن است بطوری که بتواند به بهترین نحو برای اهدافی که شبکه بیزی طراحی شده است، همچون پیش بینی، طبقه بندی و غیره، مورد استفاده قرار گیرد.تعلیم ساختار شبکه بیزی از داده یک مساله np-hard است. چالش های بسیاری در زمینه ساخت شبکه بیزی از داده وجو...

به منظور بررسی رفتار تغییرشکل گرم سوپرآلیاژ ریخته­گری GTD 111 آزمایش­های فشار گرم در محدوده دمایی     °C 1100- 950 و سرعت کرنش های 1-s 1- 001/0 انجام شدند. تمامی منحنی­های سیلان افزایش نسبتاً خطی تنش تا یک نقطه پیک و سپس نزول آن تا کرنش 5/0 را نشان دادند و منطقه تغییرشکل حالت پایدار با تنش ثابت مشاهده نشد. این روند به مهار نابجایی­ها توسط ساختار دندریتی و تکثیر آن­ها در نقطه پیک تنش نسبت داده شد...