یک روش تسریع یافته برای مساله برنامه ریزی هندسی با محدودیت های معادلات رابطه فازی دو قطبی با عملگر ماکزیمم-ضرب
سال انتشار: 1400
نوع سند: مقاله ژورنالی
زبان: فارسی
مشاهده: 75
فایل این مقاله در 25 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
JR_SAIM-6-4_004
تاریخ نمایه سازی: 24 آذر 1402
چکیده مقاله:
در این مقاله، مساله مینیمم سازی یک تابع هدف هندسی با توان تک جمله ای با محدودیت های معادلات رابطه فازی دو قطبی با عملگر ترکیبی ماکزیمم-ضرب مورد مطالعه قرار می گیرد. این مقاله قصد دارد که با ساده سازی مساله، کران پایین تابع هدف آنرا بهنگام کند و الگوریتمی برای یافتن کران بالای ابتدایی برای مقدار هدف بهینه مساله براساس کران پایین ابتدایی (یا بهنگام شده) آن طراحی کند. سپس، یک روش شاخه و کران اصلاح شده براساس این کران برای حل مساله فوق توسعه می دهیم. یک الگوریتم کارا برای حل مساله با توجه به الگوریتم فوق و روش شاخه و کران توسعه یافته طراحی خواهیم کرد. با توجه به کران بالا و پایین پیشنهاد شده، روش شاخه و کران توسعه یافته تعداد گره های خیلی کمتری را برای پیدا کردن جواب بهینه بررسی می کند. از اینرو، میزان محاسبات بطور قابل ملاحظه ای کاهش می یابد. در پایان، یک مثال عددی برای توضیح الگوریتم و کارایی آن ارایه می شود.
کلیدواژه ها:
نویسندگان
سمانه علیان نژادی
فارغ التحصیل دکتری، دانشکده ریاضی و علوم کامپیوتر، دانشگاه دامغان، دامغان، ایران
علی عباسی ملایی
دانشیار، دانشکده ریاضی و علوم کامپیوتر، دانشگاه دامغان، دامغان، ایران
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :