Line Search and Genetic Approaches for Solving Linear Tri-level Programming Problem
Message:
Abstract:
In the recent years, the multi-level programming problems specially the bilevel and tri-level programming problems (TLPP) are interested by many researchers and these problems, particularly TLPP, are known as an appropriate tool to solve the real problems in several areas of optimization such as economic, traffic, finance, management, transportation, computer science and so on. Also, it has been proven that the general bi-level and TLPP are NPhard problems. The literature shows it has been proposed a few attempts for solving using TLPP. In this paper, we attempt to propose a new function for smoothing the tri-level programming problem after using Karush-Kuhn-Tucker condition, also we develop two effective approaches, one based on Genetic algorithm, which it is an approximate approach, and the other based on the hybrid algorithm by combining the proposed method based on penalty function and the line search algorithm for solving the linear TLPP. In both of these approaches, by using the Karush-Kuhn-Tucker condition the TLPP is converted to a non-smooth single problem, and then it is smoothed by proposed functions. Finally, the smoothed problem is solved using both of the proposed approaches. The presented approaches achieve an efficient and feasible solution in an appropriate time which has been evaluated by comparing to references and test problems.
Language:
English
Published:
International Journal of Management, Accounting and Economics, Volume:1 Issue: 4, Nov 2014
Pages:
264 to 383
magiran.com/p1328257  
دانلود و مطالعه متن این مقاله با یکی از روشهای زیر امکان پذیر است:
اشتراک شخصی
با عضویت و پرداخت آنلاین حق اشتراک یک‌ساله به مبلغ 990,000ريال می‌توانید 70 عنوان مطلب دانلود کنید!
اشتراک سازمانی
به کتابخانه دانشگاه یا محل کار خود پیشنهاد کنید تا اشتراک سازمانی این پایگاه را برای دسترسی نامحدود همه کاربران به متن مطالب تهیه نمایند!
توجه!
  • حق عضویت دریافتی صرف حمایت از نشریات عضو و نگهداری، تکمیل و توسعه مگیران می‌شود.
  • پرداخت حق اشتراک و دانلود مقالات اجازه بازنشر آن در سایر رسانه‌های چاپی و دیجیتال را به کاربر نمی‌دهد.
دسترسی سراسری کاربران دانشگاه پیام نور!
اعضای هیئت علمی و دانشجویان دانشگاه پیام نور در سراسر کشور، در صورت ثبت نام با ایمیل دانشگاهی، تا پایان فروردین ماه 1403 به مقالات سایت دسترسی خواهند داشت!
In order to view content subscription is required

Personal subscription
Subscribe magiran.com for 50 € euros via PayPal and download 70 articles during a year.
Organization subscription
Please contact us to subscribe your university or library for unlimited access!