![](/images/graphics-bg.png)
Analyzing the Performance of a Hybrid Heuristic for Solving a Bilevel Location Problem under Different Approaches to Tackle the Lower Level
المؤلفون المشاركون
Maldonado-Pinto, Sayuri
Casas-Ramírez, Martha-Selene
Camacho-Vallejo, José-Fernando
المصدر
Mathematical Problems in Engineering
العدد
المجلد 2016، العدد 2016 (31 ديسمبر/كانون الأول 2016)، ص ص. 1-10، 10ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2016-06-13
دولة النشر
مصر
عدد الصفحات
10
التخصصات الرئيسية
الملخص EN
The problem addressed here is a combinatorial bilevel programming problem called the uncapacitated facility location problem with customer’s preferences.
A hybrid algorithm is developed for solving a battery of benchmark instances.
The algorithm hybridizes an evolutionary algorithm with path relinking; the latter procedure is added into the crossover phase for exploring the trajectory between both parents.
The proposed algorithm outperforms the evolutionary algorithm already existing in the literature.
Results show that including a more sophisticated procedure for improving the population through the generations accelerates the convergence of the algorithm.
In order to support the latter statement, a reduction of around the half of the computational time is obtained by using the hybrid algorithm.
Moreover, due to the nature of bilevel problems, if feasible solutions are desired, then the lower level must be solved for each change in the upper level’s current solution.
A study for illustrating the impact in the algorithm’s performance when solving the lower level through three different exact or heuristic approaches is made.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Maldonado-Pinto, Sayuri& Casas-Ramírez, Martha-Selene& Camacho-Vallejo, José-Fernando. 2016. Analyzing the Performance of a Hybrid Heuristic for Solving a Bilevel Location Problem under Different Approaches to Tackle the Lower Level. Mathematical Problems in Engineering،Vol. 2016, no. 2016, pp.1-10.
https://search.emarefa.net/detail/BIM-1112809
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Maldonado-Pinto, Sayuri…[et al.]. Analyzing the Performance of a Hybrid Heuristic for Solving a Bilevel Location Problem under Different Approaches to Tackle the Lower Level. Mathematical Problems in Engineering No. 2016 (2016), pp.1-10.
https://search.emarefa.net/detail/BIM-1112809
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Maldonado-Pinto, Sayuri& Casas-Ramírez, Martha-Selene& Camacho-Vallejo, José-Fernando. Analyzing the Performance of a Hybrid Heuristic for Solving a Bilevel Location Problem under Different Approaches to Tackle the Lower Level. Mathematical Problems in Engineering. 2016. Vol. 2016, no. 2016, pp.1-10.
https://search.emarefa.net/detail/BIM-1112809
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1112809
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
![](/images/ebook-kashef.png)
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر
![](/images/kashef-image.png)