حامی فایل

مرجع دانلود فایل ,تحقیق , پروژه , پایان نامه , فایل فلش گوشی

حامی فایل

مرجع دانلود فایل ,تحقیق , پروژه , پایان نامه , فایل فلش گوشی

مقاله در مورد تحلیل مساله کوتاهترین مسیر در گراف جهت دار

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

مقاله در مورد تحلیل مساله کوتاهترین مسیر در گراف جهت دار


مقاله در مورد تحلیل مساله کوتاهترین مسیر در گراف جهت دار

لینک پرداخت و دانلود *پایین مطلب*

فرمت فایل:Word (قابل ویرایش و آماده پرینت)

 تعداد صفحه11

 

 

تحلیل مساله کوتاهترین مسیر در گراف جهت دار

 

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

1 ) گراف G را در نظر بگیرید ( وزن دار ) اگر این گراف دارای سیکل منفی باشد آنگاه یک سیکل جهت دار c مثل :

 

2) اگر گراف شامل هیچ دوره ( سیکل‌)‌ منفی نباشد یافتن مسیری به نام p از گره آغازی s و گره پایانی t با کمترین هزینه :  باید کمترین باشد به ازای هر مسیر از s به t . این مساله به هر دو نام مسیر با کمترین هزینه و کوتاهترین مسیر نامیده می شود .

طراحی و آنالیز الگوریتم :

اکنون با شروع تعریف مجدد الگوریتم دایجسترا که برای یافتن کوتاهترین مسیر در گراف هایی که وزن منفی ندارند شروع میکنیم .

 

در این گراف یک مسیر از s به t با ملاقات چندین دفعه دوره ( سیکل ) C بدست می آید .

کوتاهترین مسیر با شروع از گره آغازین s به هر نود v در یک گراف اصولا یک الگوریتم حریصانه است . ایده اصلی از یک مجموعه S تشکیل شده است که کوتاهترین مسیر از هر نود s به هر نود داخل مجموعه S شناخته شده است . در این شکل این الگوریتم را نشان می دهیم با  شروع میکنیم . ما میدانیم کوتاهترین مسیر از s به s دارای هزینه صفر است زمانیکه هیچ لبه با وزن منفی نداشته باشیم . سپس این عنصر را به طور حریصانه به مجموعه اضافه میکنیم . در طی مرحله اول الگوریتم حریصانه ما کمترین هزینه لبه های گره s را تشکیل خواهیم داد . بعبارت دیگر یعنی :  . یک نکته مهم با توجه به الگوریتم دایجسترا این است که کوتاهتری مسیر از s به v با یک یال  نمایش داده می شود بنابراین بلافاصله نود v را به مجموعه S اضافه میکنیم . پس مسیر  مسلما کوتاهترین مسیر به v است اگر هیچ یالی با هزینه منفی نداشته باشیم . مسیر های دیگر از s به v باید از یک یال خارج شده از s که حداقل هزینه بیشتری نسبت به لبه (s,v) داشته باشند شروع میشوند .

این ایده همواره صحیح نیست بویژه زمانی که دارای لبه های با وزن منفی هستیم .

 

 

 

 

 

 

 

 

 

یک ایده برنامه نویسی پویا :

یک روش برنامه نویسی پویا سعی بر حل این مساله برای یافتن کوتاهترین مسیر از s به t زمانیکه لبه با وزن منفی داشته باشیم اما سیکل ( دوره ) با طول منفی نداشته باشیم . زر مساله i می تواند کوتاهترین مسیر را تنها بوسیله استفاده از i گره اولیه پیدا کند . این ایده بلافاصله جواب نمی دهد بلکه با اعمال اندکی تغییرات جواب دلخواه را به ما میدهد . الگوریتم Bellman-Ford algorithm این الگوریتم را بوسیله برنامه نویسی پویا مطرح کرده و حل کرده اند .

 

 

 

 

 


دانلود با لینک مستقیم


مقاله در مورد تحلیل مساله کوتاهترین مسیر در گراف جهت دار

بررسی آزمایشگاهی اثرات نانو ذرات بر خصوصیات ژئوتکنیکی خاک ماسه رس دار

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

بررسی آزمایشگاهی اثرات نانو ذرات بر خصوصیات ژئوتکنیکی خاک ماسه رس دار


بررسی آزمایشگاهی اثرات نانو ذرات بر خصوصیات ژئوتکنیکی خاک ماسه رس دار

عنوان مقاله :بررسی آزمایشگاهی اثرات نانو ذرات بر خصوصیات ژئوتکنیکی خاک ماسه رس دار

محل انتشار: دهمین کنگره بین المللی مهندسی عمران تبریز


تعداد صفحات:7

 

نوع فایل :  pdf


دانلود با لینک مستقیم


بررسی آزمایشگاهی اثرات نانو ذرات بر خصوصیات ژئوتکنیکی خاک ماسه رس دار

دانلود تحقیق آلیاژهای حافظه دار

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

دانلود تحقیق آلیاژهای حافظه دار


دانلود تحقیق آلیاژهای حافظه دار

بیومتریال‏ها

بیومتریال یک ماده مصنوعی است که برای جایگزین سازی یا تعویض بخش از بدن انسان یا موجود زنده یا به منظور کارکردن در تماس نزدیک با بافت زنده استفاده می شود. بیومتریال باید در بدن خنثی باشد.

بیومتریال ها برای التیام اعضاء و اصلاح کاربری و عمل آنها و همچنین اصلاح ناهنجاری‏ها یا وضعیت غیر طبیعی به کار می رود.

یک نوع تقسیم بندی مواد بر حسب جنس آنها می باشد که به گروههای فلزی، پلیمری، سرامیکی و مواد مرکب (Composites) دسته بندی می شود.

مواد فلزی از نظر اهمیتی که در صنعت دارد به دو گروه فلزات آهنی و آلیاژهای آن و فلزات غیر آهنی و آلیاژهای آن تقسیم می شود.

مواد فلزی عمدتاً هادی (رسانای) خوبی برای حرارت و الکتریسته هستند اغلب فلزات در درجه حرارت های معمولی محیط شکل پذیر بوده و درمقابل واکنش‏های شیمیایی پایداری بسیار بالایی ندارد. فلزات در شرایط معمولی دارای ساختار کریستالی اند.

فلزات به صورت خالص به ندرت به کار می روند واغلب از آلیاژهای آنها در صنعت استفاده می شود.(1)

بیومتریالهای فلزی در کاربردهای ارتوپدی

Metallic Biomaterials In Orthopaedic Application

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

آلیاژهای حافظه دار

Shape Memory Alloys

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

منظور از حافظه داری فلز این است که فلز یک حالتی را حفظ می کند و این حالت را همیشه درخود نگهداری کرده و به همراه دارد و اگر در اثر نیرویی تغییر شکل یابد با دیدن حرارت، دوباره به حالت اولیه باز می گردد، که حرارت رکن اساسی است.

اثر حافظه داری در سال 1938 توسط آلدن گرنینجر و گ. موردیان در دانشگاه های هاروارد و MIT مشاهده شده و آنها ثابت کردند که با تغییر درجه حرارت، فاز مارتنزیتی در نمونه برنجی، شکل گرفته و یا ناپدید می شود.

فلزات آهن –پلاتین، آهن – نیکل، نیکل- آلومینیوم و فولاد ضد زنگ و نیکل – تیتانیم دارای این اثر هستند.

دانش هوانبردی، مکانیک، الکترونیک، مهندسی پزشکی و مهندسی بیولوژیکی از جمله علوم در ارتباط با این آلیاژها می باشند.

شامل 25 صفحه فایل word قابل ویرایش


دانلود با لینک مستقیم


دانلود تحقیق آلیاژهای حافظه دار