شماره ركورد كنفرانس :
4214
عنوان مقاله :
يك الگوريتم برنامه ريزي درجه دوم تكراري براي بهينه سازي قيود تساوي با محدوديت
پديدآورندگان :
نعيم اميني زهره naeimamini1993@gmail.com دانشگاه گيلان , كتابچي سعيد sketabchi@guilan.ac.ir دانشگاه گيلان
كليدواژه :
برنامه ريزي غيرخطي , بهينه سازي قيود تساوي , برنامه ريزي درجه دوم تكراري , روش جريمه اي , روش نيوتن تعميم يافته.
عنوان كنفرانس :
دهمين كنفرانس بين المللي تحقيق در عمليات
چكيده فارسي :
در اين مقاله با استفاده از روش هاي جريمه اي و برنامه ريزي درجه دوم تكراري، يك روش براي حل مسايل بهينه سازي مقيد با قيود تساوي و متغيرهاي كراندار ارايه مي شود، كه در آن ابتدا براي كنترل محدوديت كراندار از روش جريمه اي استفاده كرده، سپس با بكارگيري روش برنامه ريزي درجه دوم تكراري، در هر تكرار، يك مساله بهينه سازي قيود تساوي را با تابع هدف جديد به صورت تقريبي حل مي كنيم. توجه مي كنيم كه وجود متغير كراندار (محدوديت نا مساوي) در مساله موجب پيچيدگي آن شده و بررسي آن ممكن است به مسايل تركيبي دشواري منجر شود. بكارگيري روش پيشنهادي اين پيچيدگي را تا حد زيادي كاهش مي دهد. در پايان نتايج عددي حاصل از اين روش در مقايسه با تابع fmincon در نرم افزار matlab ارايه شده است.
