یک روش تسریع یافته برای مساله برنامه ریزی هندسی با محدودیت های معادلات رابطه فازی دو قطبی با عملگر ماکزیمم-ضرب
Publish place: Modern Research in Decision Making، Vol: 6، Issue: 4
Publish Year: 1400
نوع سند: مقاله ژورنالی
زبان: Persian
View: 139
This Paper With 25 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
JR_SAIM-6-4_004
تاریخ نمایه سازی: 24 آذر 1402
Abstract:
در این مقاله، مساله مینیمم سازی یک تابع هدف هندسی با توان تک جمله ای با محدودیت های معادلات رابطه فازی دو قطبی با عملگر ترکیبی ماکزیمم-ضرب مورد مطالعه قرار می گیرد. این مقاله قصد دارد که با ساده سازی مساله، کران پایین تابع هدف آنرا بهنگام کند و الگوریتمی برای یافتن کران بالای ابتدایی برای مقدار هدف بهینه مساله براساس کران پایین ابتدایی (یا بهنگام شده) آن طراحی کند. سپس، یک روش شاخه و کران اصلاح شده براساس این کران برای حل مساله فوق توسعه می دهیم. یک الگوریتم کارا برای حل مساله با توجه به الگوریتم فوق و روش شاخه و کران توسعه یافته طراحی خواهیم کرد. با توجه به کران بالا و پایین پیشنهاد شده، روش شاخه و کران توسعه یافته تعداد گره های خیلی کمتری را برای پیدا کردن جواب بهینه بررسی می کند. از اینرو، میزان محاسبات بطور قابل ملاحظه ای کاهش می یابد. در پایان، یک مثال عددی برای توضیح الگوریتم و کارایی آن ارایه می شود.
Keywords:
Authors
سمانه علیان نژادی
فارغ التحصیل دکتری، دانشکده ریاضی و علوم کامپیوتر، دانشگاه دامغان، دامغان، ایران
علی عباسی ملایی
دانشیار، دانشکده ریاضی و علوم کامپیوتر، دانشگاه دامغان، دامغان، ایران
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :