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

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

این مطالعه اثر تغییرات ساختاری در نوسانات بر انتقال تکانه و سرریز نوسان میان دو بازار طلا و سهام ایران را طیّ دوره‏ی زمانی 25/05/1392-05/01/1386 بررسی می‏کند. برای این منظور، ابتدا زمان‎هایی که تغییرات ساختاری در نوسانات رخ داده است با استفاده از الگوریتم متعارف مجموع مربعات تجمعی تکراری و هم‌چنین، الگوریتم اصلاح‏شده‏ی مجموع مربعات تجمعی تکراری به ‏طور درون‏زا شناسایی شده و سپس این اطلاعات وارد ...

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

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

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

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

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

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

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