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

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

روش های عددی حل معادلات انتگرال اغلب منجر به یک دستگاه از مرتبه n می شود که هزینه تشکیل این دستگاه دارای پیچیدگی محاسباتی (o(n^2 است. حل این دستگاه با روش های مستقیم مانند روش حذفی گاوس دارای پیچیدگی محاسباتی (o(n^3 است و در صورت استفاده از روش های تکراری تا (o(n^2 نیز قابل کاهش است. اما در این میان روش هایی موسوم به روش های سریع که روش های موجک نیز از جمله اند، می توانند این پیچیدگی را تا حد ق...

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

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

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

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

هدف از تحقیق حاضر، بررسی عددی تاثیر مدل های مختف شکست و برخورد قطرات بر مشخصات اسپری سوخت می باشد. برای این منظور، پاشش اسپری سوخت در موتور کترپیلار با استفاده از نرم افزار تجاری avl fire، مورد بررسی قرار گرفته است. با توجه به تقارن کامل محفظه احتراق وتعداد شش عددی نازل های پاشش، تنها یک-ششم محفظه مدل شده و محاسبات ما بین زمان بسته شدن سوپاپ ورودی (ivc)و باز شدن سوپاپ خروجی (evo) صورت گرفته است...

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

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