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

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

اگر‎ پیشینه دمایی در سطح یک جسم معلوم باشد، در این صورت توزیع دمایی را در کل جسم می‎mbox{}‎توان محاسبه کرد. چنین مساله‎mbox{}‎ای در اصطلاح یک مساله مستقیم‎lt‎rfootnote{direc‎t ‎proble‎m‎‎}‎‎‎‎ ‎‎نامیده می‎mbox{}‎شود. اما در بسیاری از موارد نیاز داریم که پیشینه دمایی سطح جسم را از روی دمای اندازه‎mbox{}‎گیری شده در یک یا چند نقطه درون جسم تعیین کنیم؛ در این صورت این یک مساله معکوس‎ltrfoo...

در‎‎‎‎‎‎‎ این پایان نامه به کمک الگوریتم ژنتیک به حل چندین مسأله ی هدایت گرمایی معکوس خواهیم پرداخت. نتایج نشان می دهد که یک تقریب خوب برای جواب، با پیاده سازی الگوریتم ژنتیک سریال در یک پردازنده ی تک هسته ای با سرعت ساعت 2.4 گیگا هرتز و الگوریتم ژنتیک موازی در یک پردازنده ی 16 هسته‎‎ ای با سرعت ساعت 2.4 گیگاهرتز برای هر کدام به دست می آید.

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

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

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

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

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

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