مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

مقاله مقاله نشریه

مشخصات مقاله

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

نسخه انگلیسی

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

video

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

sound

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

نسخه انگلیسی

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

بازدید:

452
مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

دانلود:

502
مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

استناد:

اطلاعات مقاله نشریه

عنوان

توسعه یک الگوریتم نقطه مرزی برای حل مسائل برنامه ریزی خطی با جواب اولیه موجه

صفحات

 صفحه شروع 85 | صفحه پایان 99

چکیده

 در این تحقیق برای حل مسائل برنامه ریزی خطی, الگوریتم SALCHOW توسعه داده شده است که در هرگام در جهت گرادیان مقید تابع هدف حرکت می کند به نوعی که همواره روی مرز ناحیه موجه باقی می ماند. این نوع حرکت بر روی مرز ناحیه موجه متفاوت با رفتار الگوریتم سیمپلکس است که روی گوشه های فضای موجه حرکت میکند. از سوی دیگر با رفتار الگوریتم های نقاط درونی هم که از روی مرز فضای موجه جدا شده و وارد آن می شوند, نیز متفاوت است. در واقع SALCHOW با یافتن تدریجی ضرایب وزنی برای مجموعه ای از قیدها و افزودن این جمع وزن دار به گرادیان تابع هدف, گرادیان مقید تابع هدف را بروزرسانی می کند؛ تا در نهایت ضرایب لاگرانژ قیود فعال در نقطه بهینه مسئله برنامه ریزی خطی را محاسبه کند. نتایج محاسباتی بر روی مجموعه ای از مسائل نمونه تصادفی تولید شده و چند مسئله استاندارد از پایگاه کتابخانه تحقیق در عملیات با اندازه کوچک نشان دهنده برتری زمانی SALCHOW نسبت به سیمپلکس در این مثالهای محدود است. به این معنی که متوسط زمان حل الگوریتم توسعه داده شده برای مسائل نمونه تابعی از تعداد متغیرهای تصمیم مسئله است. این امر بر خلاف رفتار سیمپلکس است که زمان اجرای آن در حالت متوسط, تابعی از تعداد قیدهای مسئله است. وجود خطای محاسباتی ناشی از گردکردن اعداد در محیط برنامه نویسی MATLAB امکان قضاوت در مورد برتری قاطع SALCHOW بر سیمپلکس را در حل مسائل کوچک سلب می نمود.

استنادها

  • ثبت نشده است.
  • ارجاعات

  • ثبت نشده است.
  • استناددهی

    APA: کپی

    نکوفر، محمد، و موفق پور، محمدعلی. (1398). توسعه یک الگوریتم نقطه مرزی برای حل مسائل برنامه ریزی خطی با جواب اولیه موجه. مدل سازی در مهندسی، 17(56 )، 85-99. SID. https://sid.ir/paper/395699/fa

    Vancouver: کپی

    نکوفر محمد، موفق پور محمدعلی. توسعه یک الگوریتم نقطه مرزی برای حل مسائل برنامه ریزی خطی با جواب اولیه موجه. مدل سازی در مهندسی[Internet]. 1398؛17(56 ):85-99. Available from: https://sid.ir/paper/395699/fa

    IEEE: کپی

    محمد نکوفر، و محمدعلی موفق پور، “توسعه یک الگوریتم نقطه مرزی برای حل مسائل برنامه ریزی خطی با جواب اولیه موجه،” مدل سازی در مهندسی، vol. 17، no. 56 ، pp. 85–99، 1398، [Online]. Available: https://sid.ir/paper/395699/fa

    مقالات مرتبط نشریه ای

    مقالات مرتبط همایشی

  • ثبت نشده است.
  • طرح های مرتبط

  • ثبت نشده است.
  • کارگاه های پیشنهادی






    بازگشت به بالا
    telegram sharing button
    whatsapp sharing button
    linkedin sharing button
    twitter sharing button
    email sharing button
    email sharing button
    email sharing button
    sharethis sharing button