حل مسائل مکانیابی به طور موازی با استفاده از روش های نقطه داخلی

پایان نامه
چکیده

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

۱۵ صفحه ی اول

برای دانلود 15 صفحه اول باید عضویت طلایی داشته باشید

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

منابع مشابه

حل مسائل بهینه‌سازی توزیع با استفاده از شبکه‌های عصبی

در این نوشتار چند روش جدید بر مبنای رویکرد شبکه‌های عصبی خودسازنده برای حل مسائل بهینه‌سازی ارائه می‌شود. این روش‌ها به‌ویژه برای دو مسئله‌ی مهم در برنامه‌ریزی توزیع ــ مسئله‌ی فروشنده‌ی دوره‌گرد (T‌S‌P) و مسئله‌ی مسیریابی (V‌R‌P) ــ توسعه یافته‌اند. عملکرد روش‌های ارائه شده با به‌کارگیری مسائل استاندارد موجود در ادبیات مورد ارزیابی قرار گرفته‌اند. نتایج این آزمایشات نشان می‌دهد که روش‌های ارائ...

متن کامل

حل سریع روش اجزای مرزی برای مسائل الاستیسیته با استفاده از موجکها

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

متن کامل

حل مسائل غیرخطی الاستیک تراکم‌ناپذیر با استفاده از روش تحلیل ایزوژئومتریک

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

متن کامل

یک دسته از روش های ضمنی نقطه جلوتر با خاصیت موازی برای حل مسائل مقدار اولیه سخت

در این پایان نامه برنامه در کامپیوتر سری اجرا شده است که نوعی شبیه سازی موازی است نه موازی سازی واقعی.روش ‎ piasدسته ای از روش های نقطه جلوتر ضمنی است که دارای دو گام موازی است. این روش به خانواده ی روش های پیشگو-اصلاحگر تعلق دارد و همانند روش ‎m‎ebdf‎ دارای دو گام پیشگو و یک گام اصلاحگر است. در گام اول هر دو روش از روش چندگامی خطی ‎bdf‎ از مرتبه ی ‎$ k $‎ استفاده می شود. تفاوت اصلی این دو روش ...

منابع من

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

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

{@ msg_add @}


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

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

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

copyright © 2015-2023