موازی سازی و روش نیوتن برای حل مسائل برنامه ریزی خطی با سایز بزرگ

پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه گیلان
نویسنده سحر حسینی
استاد راهنما محمدرضا یاقوتی
تعداد صفحات: ۱۵ صفحه ی اول
سال انتشار 1390

چکیده

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

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}

نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه گیلان

کلمات کلیدی

برنامه¬ریزی خطی لاگرانژ بهبود یافته روش نیوتن تعمیم یافته بهینه سازی نامقید محاسبات موازی.

میزبانی شده توسط پلتفرم ابری doprax.com