Solving linear bi-level programming problem by dual of the lower level and genetic algorithm

سال انتشار: 1391
نوع سند: مقاله کنفرانسی
زبان: انگلیسی
مشاهده: 1,335

متن کامل این مقاله منتشر نشده است و فقط به صورت چکیده یا چکیده مبسوط در پایگاه موجود می باشد.
توضیح: معمولا کلیه مقالاتی که کمتر از ۵ صفحه باشند در پایگاه سیویلیکا اصل مقاله (فول تکست) محسوب نمی شوند و فقط کاربران عضو بدون کسر اعتبار می توانند فایل آنها را دریافت نمایند.

این مقاله در بخشهای موضوعی زیر دسته بندی شده است:

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

IIEC09_015

تاریخ نمایه سازی: 26 اسفند 1391

چکیده مقاله:

Bi-level programming problem is very important and practical and NP-hard problem. In this paper we propose a new and different method to solve bi-level programming problem. We use the dual of the lower level problem to convert the linear bi-level programming problem into an equivalent single level programming. Then we use the genetic algorithm to solve the problem. The numerical results show that this method is efficient.Also the important property of using the dual of the lower level is that the problem will remain linear unlike the KKT conditions

نویسندگان

Eghbal Hoseini

Payamnoor University – Faculty of Mathematics

Isa Nakhai Kamalabadi

Tarbiat Modares University – Faculty of Industry