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

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

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

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

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

مرحله ی برنامه ریزی سطح(چینش) یکی از گام های اساسی در طراحی مدارهای پرتراکم است. در این مرحله مجموعه ای از ماژول های باید طوری کنار هم قرار گیرند که با هم هم پوشانی نداشته باشند و عملکرد طراحی را بهینه سازند. از لحاظ پیچیدگی محاسباتی حل مسأله ی چینش و بطور خاص مسائل جینش چارچوب ثابت در دسته مسائل خیلی سخت قرار دارد. در این پژوهش یک روش بهینه سازی محدب چندسطحی برای حل مسأله چینش چارچوب ثابت ارای...

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

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

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