• ارائه شیوه ای تعدیل شده برای حل مسائل صنعتی غیر خطی در قالب دستگاه های خطی

    جزئیات بیشتر مقاله
    • تاریخ ارائه: 1392/07/24
    • تاریخ انتشار در تی پی بین: 1392/07/24
    • تعداد بازدید: 1094
    • تعداد پرسش و پاسخ ها: 0
    • شماره تماس دبیرخانه رویداد: -
    در دنیای صنعتی رده بندی بزرگی از مسائل در قالب برنامه ریزی غیرخطی مدل بندی می شوند و مدیران بر اساس جواب بهینه حاصل از حل این مدل ها تصمیم گیری می نمایند. معمولا حل مدل های غیرخطی با دشواری ها و مشکلاتی روبرو است. روندهای تکراری حل مسائل غیرخطی زمان بر و از نظر محاسبات پر هزینه اند. این مشکل زمانی که ابعاد مسئله بزرگ باشد بیشتر خودنمایی می کند، لذا توصیه و پیشنهاد الگوریتمی که بر مشکل مذکور فائق آید ضروری به نظر می رسد. این مطالعه به ارائه و تشریح الگوریتم qp-free اختصاص داده شده است. الگوریتم qp-free یکی از روندهای تکراری است که قادر است مسائل غیرخطی را در تعداد تکرار کم و حجم محاسباتی پایین حل کند. در واقع این الگوریتم در هر تکرار با حل سه دستگاه معادلات خطی کار را دنبال و تحت فرضیات متعادلی در تعداد تکرار کم جواب مسئله را تولید می کند. در روند تکراری qp-free دنباله ای از نقاط موجه همگرا به نقطه ای کاروش-کان-تاکر (k.k.t) از مسئله غیر خطی ایجاد می شود. مثالی جهت بررسی دقیق تر الگوریتم ارائه و نتایج عددی حاصل از پیاده سازی الگوریتم درمحیط نرم افزار matlab 2013 مصور گردیده است. جدول زمان اجرا مربوط به حل کننده های استاندارد نرم افزار matlab در مقایسه با عملکرد الگوریتم پیشنهادی ارائه شده است. منطبق بر این مندرجات زمان اجرای الگوریتم پیشنهادی به مراتب خیلی کمتر از زمیان اجرای حل کننده های استاندارد نرم افزار matlab است.

سوال خود را در مورد این مقاله مطرح نمایید :

با انتخاب دکمه ثبت پرسش، موافقت خود را با قوانین انتشار محتوا در وبسایت تی پی بین اعلام می کنم
مقالات جدیدترین رویدادها