A Heuristic Algorithm for Nonlinear Lexicography Goal Programming with an Efficient Initial Solution
سال انتشار: 1393
نوع سند: مقاله ژورنالی
زبان: انگلیسی
مشاهده: 514
فایل این مقاله در 7 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
JR_JOIE-7-15_008
تاریخ نمایه سازی: 22 آبان 1397
چکیده مقاله:
In this paper, a heuristic algorithm is proposed in order to solve a nonlinear lexicography goal programming (NLGP) by using an efficient initial point. Some numerical experiments showed that the search quality by the proposed heuristic in a multiple objectives problem depends on the initial point features, so in the proposed approach the initial point is retrieved by Data Envelopment Analysis to be selected as an efficient solution. There are some weaknesses in classic NLGP algorithm that lead to trapping into the local optimum, so a simulated annealing concept is implemented during the searching stage to increase the diversity of search in the solution space. Some numerical examples with different sizes were generated and comparison of results confirms that the proposed solution heuristic is more efficient than the classic approach. Moreover the proposed approach was extended for cases with ordinal weights of inputs or outputs. The computational experiments for 5 numerical instances and the statistical analysis indicate that the proposed heuristic algorithm is a robust procedure to find better preferred solution comparing to the classic NLGP
کلیدواژه ها:
نویسندگان
Mahdi Bashiri
Associate professor, Shahed University, Qom Highway, Tehran, Iran
Amirhossein Parsa Manesh
MSc Stusent, IE department, Shahed University, Tehran, Iran
Hamid Hasanzadeh
MSc Stusent, IE department, Shahed University, Tehran, Iran