یک روش تسریع یافته برای مساله برنامه ریزی هندسی با محدودیت های معادلات رابطه فازی دو قطبی با عملگر ماکزیمم-ضرب
- سال انتشار: 1400
- محل انتشار: فصلنامه پژوهش های نوین در تصمیم گیری، دوره: 6، شماره: 4
- کد COI اختصاصی: JR_SAIM-6-4_004
- زبان مقاله: فارسی
- تعداد مشاهده: 84
نویسندگان
فارغ التحصیل دکتری، دانشکده ریاضی و علوم کامپیوتر، دانشگاه دامغان، دامغان، ایران
دانشیار، دانشکده ریاضی و علوم کامپیوتر، دانشگاه دامغان، دامغان، ایران
چکیده
در این مقاله، مساله مینیمم سازی یک تابع هدف هندسی با توان تک جمله ای با محدودیت های معادلات رابطه فازی دو قطبی با عملگر ترکیبی ماکزیمم-ضرب مورد مطالعه قرار می گیرد. این مقاله قصد دارد که با ساده سازی مساله، کران پایین تابع هدف آنرا بهنگام کند و الگوریتمی برای یافتن کران بالای ابتدایی برای مقدار هدف بهینه مساله براساس کران پایین ابتدایی (یا بهنگام شده) آن طراحی کند. سپس، یک روش شاخه و کران اصلاح شده براساس این کران برای حل مساله فوق توسعه می دهیم. یک الگوریتم کارا برای حل مساله با توجه به الگوریتم فوق و روش شاخه و کران توسعه یافته طراحی خواهیم کرد. با توجه به کران بالا و پایین پیشنهاد شده، روش شاخه و کران توسعه یافته تعداد گره های خیلی کمتری را برای پیدا کردن جواب بهینه بررسی می کند. از اینرو، میزان محاسبات بطور قابل ملاحظه ای کاهش می یابد. در پایان، یک مثال عددی برای توضیح الگوریتم و کارایی آن ارایه می شود.کلیدواژه ها
معادلات رابطه فازی دو قطبی, برنامه ریزی هندسی, عملگر ماکزیمم-ضرب, روش شاخه و کران اصلاح شدهاطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.