نتایج جستجو برای: پیچیدگی بدترین حالت
تعداد نتایج: 46624 فیلتر نتایج به سال:
در این پایان نامه، تعمیم روش های مقیاس بندی ظرفیت جهت طراحی الگوریتم ها برای مسأله جریان ماکسیمم مورد بررسی قرار می گیرد. در الگوریتم های کلاسیک مقیاس بندی برای مسأله جریان ماکسیمم از یک ضریب مقیاس بندی با مقدار 2 استفاده می شود، در حالی که در تعمیم این روش ها، هدف به کارگیری مقیاس بندی ظرفیت دوگانه جهت بهبود عملکرد الگوریتم می باشد. اولین مقیاس بندی ظرفیت یک ضریب مقیاس بندی متغیر ? دارد ...
روش های ناحیه اطمینان و جست وجوی خطی، دو روش تکراری بسیار مهم برای حل مسائل بهینه سازی نامقید می باشند. در اغلب این روش ها معمولا از تقریب های درجه دوم تابع هدف برای محاسبه جهت های جستجو استفاده می گردد. به نظر می رسد استفاده از یک تقریب درجه سوم مناسب در صورت وجود، بتواند راهگشا باشد. اما متاسفانه محاسبه مشتقات سوم توابع چندمتغیره پرهزینه و مشکل ساز است. ایده های متفاوتی برای رفع این مشکل و ...
انبارداری متقاطع یک سیستم توزیع است که در آن کالاها با هدف آمادهسازی ظرفیت کامل ماشینهای حمل و کاهش هزینه نگهداری موجودی از تأمینکنندگان به مقاصد تقاضا جابهجا میشوند. مسئله زمانبندی اخیراً توسط بسیاری پژوهشگران موردمطالعه قرار گرفته، اما عمده این مطالعات موارد شرایط قطعی بوده است؛ درحالیکه عدمقطعیتها فرآیند وجود دارد. پژوهش حاضر، مرتبط عملیات انبار مرکز لجستیک (میدان مرکزی میوه تر...
در این تحقیق اعتبارسنجی فرآیند تولید آسپتیک خط تولید ویالهای پودر تزریقی آنتی بیوتیک در شرکت داروسازی آفا شیمی بررسی شده است. بدین منظور آزمون شبیهسازی پروسه آسپتیک با به کارگیری تکنیک media-fill برای خط تولید در بحرانی ترین شرایط، انجام شد. به این صورت که داخل ویالها به جای پودر دارویی، پودر مانیتول استریل شده، به شرکت آورده شد و آزمون تأیید استریلیتی در آزمایشگاه کنترل کیفیت برای آن انجام ش...
ساختارهای مبتنی بر عامل محیط مناسبی برای آزمودن فرضیه های پیچیده، مدلسازی و شبیه سازی طرح های پویای اطلاعاتی می باشند. در حیطه علوم مکانی نیز گرایش به استفاده از عامل های خودمختار و معقول، به دلیل واقع گرایی بیشتر در مسائل، افزایش یافته است. در این تحقیق به برنامه ریزی و توزیع وظیفه میان موجودیت های متحرک در فضای جغرافیایی با رویکرد عامل-محور پرداخته می شود. در ابتدا نشان داده می شود که عامل ها...
رمزنگاری، ابزاری مناسب جهت حفاظت اطلاعات در کانال ناامن است. به این منظور، از دو روش رمزنگاری کلید متقارن و رمزنگاری کلید عمومی استفاده می شود. شالوده ی رمزنگاری به روش کلید عمومی، استفاده از توابع ترپدر یک طرفه است. میزان دشواری یافتن معکوس این توابع یا به طور معادل، میزان دشواری مسائل بکار رفته در ساختار آن ها، میزان امنیت این توابع را تضمین می کند. مشبکه ها از جمله منابع مسائل دشوار محاسباتی...
ساختارهای مبتنی بر عامل محیط مناسبی برای آزمودن فرضیه های پیچیده، مدلسازی و شبیه سازی طرح های پویای اطلاعاتی می باشند. در حیطه علوم مکانی نیز گرایش به استفاده از عامل های خودمختار و معقول، به دلیل واقع گرایی بیشتر در مسائل، افزایش یافته است. در این تحقیق به برنامه ریزی و توزیع وظیفه میان موجودیت های متحرک در فضای جغرافیایی با رویکرد عامل-محور پرداخته می شود. در ابتدا نشان داده می شود که عامل ها...
چکیده ما در این رساله به حل معادلات انتگرال و انتگرال-دیفرانسیل با هسته پیچشی در فضای وزن دارکروبوف می پردازیم. این فضاها با پارامتر همواری ?>1 و وزن های ?_1??_2?? مشخص می شوند. وزن ?_j رفتار تابع را نسبت به متغیر j ام نشان می دهد. ما جواب معادله های اخیر را به روش لتیس-نیستروم و با استفاده از نقاط لتیس رتبه یک تقریب می زنیم. بدترین حالت خطا را در نرم سوپریمم بررسی می کنیم و نشان می دهیم که ...
این پایان نامه که بر اساس مرجع cite{d_30} تنظیم شده است، الگوریتمی از نوع نقطه درونی، پیشگو-تصحیح کننده است که در آن روشی را برای برنامه ریزی خطی بررسی می کنیم که مستقل از مقیاس است. مرحله پیشگوی این نوع از الگوریتم ها، یا گامی در امتداد جهت مقیاس آفینی استاندارد $ (as) $ بر می دارد، یا در جهت جدیدی گام برمی دارد که از نوع ناحیه-مطمئن است. ساختن این جهت جدید به یک افراز دو تکه ای مستقل از م...
در این مقاله، به تاثیر جریان گذرای اطراف یک پره حلقوی بر روی تنشها و کرنشهای حرارتی آن پرداخته میشود. از روش حجم محدود برای حل معادلات جریان و از روش المان محدود برای حل معادلات تنش حرارتی در جامد استفاده میشود. نتایج به دست آمده از تنش حرارتی پره در دو حالت کلی بدون جریان سیال و با جریان سیال اطراف پره بررسی میشوند. در حالت با جریان سیال نیز دو حالت در نظر گرفته میشود ابتدا یک پره در جری...
نمودار تعداد نتایج جستجو در هر سال
با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید