يك روش تسريع يافته براي مساله برنامه ريزي هندسي با محدوديت هاي معادلات رابطه فازي دو قطبي با عملگر ماكزيمم-ضرب

در اين مقاله، مساله مينيمم سازي يك تابع هدف هندسي با توان تك جمله اي با محدوديت هاي معادلات رابطه فازي دو قطبي با عملگر تركيبي ماكزيممضرب مورد مطالعه قرار مي گيرد. اين مقاله قصد دارد كه با ساده سازي مساله، كران پايين تابع هدف آنرا بهنگام كند و الگوريتمي براي يافتن كران بالاي ابتدايي براي مقدار هدف بهينه مساله براساس كران پايين ابتدايي (يا بهنگام شده) آن طراحي كند. سپس، يك روش شاخه و كران اصلاح شده براساس اين كران براي حل مساله فوق توسعه مي دهيم. يك الگوريتم كارا براي حل مساله با توجه به الگوريتم فوق و روش شاخه و كران توسعه يافته طراحي خواهيم كرد. با توجه به كران بالا و پايين پيشنهاد شده، روش شاخه و كران توسعه يافته تعداد گره هاي خيلي كمتري را براي پيدا كردن جواب بهينه بررسي مي كند. از اينرو، ميزان محاسبات بطور قابل ملاحظه اي كاهش مي يابد. در پايان، يك مثال عددي براي توضيح الگوريتم و كارايي آن ارايه مي شود.