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

در فرایند چیدمان تسهیلات ترتیب قرار گیری اجزای فیزیکی یک سیستم تولیدی شامل ماشین آلات، تجهیزات تولید و امکانات خدماتی کارخانه مشخص می گردد. در حدود 20 تا 50 درصد از کل هزینه های عملیاتی در کارخانجات تولیدی را می توان به طراحی چیدمان و سیستم جابجایی مواد در کارخانه تخصیص داد. چیدمان مناسب می تواند 10 تا 30 درصد در این هزینه صرفه جویی نماید. در این رساله مسأله چیدمان تسهیلات با مساحت های نابرابر ...

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

در این پایان نامه به معرفی دو الگوریتم ریشه یابی برای حل معادلات غیر خطی می پردازیم. در فصل اول روش های تکراری یک گامی را معرفی می کنیم. چون این روش ها سرعت همگرایی و شاخص کارایی پایینی دارند، روش های دو گامی را در فصل دوم معرفی می کنیم. در فصل سوم، الگوریتمی را معرفی می کنیم که دارای مرتبه همگرایی منحصر به فرد ‎10 و ضریب کارایی بهینه ‎1.78‎ می باشد و در نهایت در فصل چهارم الگوریتمی را معرفی ...

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

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

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

چکیده ندارد.

هدف این پروژه استفاده بهتر از ‏‎b-spline‎‏ جهت دستیابی به یک مدل دقیق تر از چهره است تا بتوان متحرک سازی چهره را بصورت طبیعی تری انجام داد. پیچیدگی و همچنین تعداد حالات بسیار زیاد چهره انسان ، مدلسازی آنرا مشکل می کند. کارهای قبلی در زمینه مدلسازی چهره با استفاده از ‏‎b-spline‎‏ به دلیل آنکه در آنها مسائلی چون محدودیتهای‏‎b-spline‎‏ دسته بندی و روشهای کاهش نقاط در نظر گرفته نشده اند، کامل نیستن...

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