![](/images/graphics-bg.png)
A Hybrid Metaheuristic of Integrating Estimation of Distribution Algorithm with Tabu Search for the Max-Mean Dispersion Problem
المؤلفون المشاركون
Nijimbere, Dieudonné
Zhao, Songzheng
Liu, Haichao
Peng, Bo
Zhang, Aijun
المصدر
Mathematical Problems in Engineering
العدد
المجلد 2019، العدد 2019 (31 ديسمبر/كانون الأول 2019)، ص ص. 1-16، 16ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2019-07-01
دولة النشر
مصر
عدد الصفحات
16
التخصصات الرئيسية
الملخص EN
This paper presents a hybrid metaheuristic that combines estimation of distribution algorithm with tabu search (EDA-TS) for solving the max-mean dispersion problem.
The proposed EDA-TS algorithm essentially alternates between an EDA procedure for search diversification and a tabu search procedure for search intensification.
The designed EDA procedure maintains an elite set of high quality solutions, based on which a conditional preference probability model is built for generating new diversified solutions.
The tabu search procedure uses a fast 1-flip move operator for solution improvement.
Experimental results on benchmark instances with variables ranging from 500 to 5000 disclose that our EDA-TS algorithm competes favorably with state-of-the-art algorithms in the literature.
Additional analysis on the parameter sensitivity and the merit of the EDA procedure as well as the search balance between intensification and diversification sheds light on the effectiveness of the algorithm.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Nijimbere, Dieudonné& Zhao, Songzheng& Liu, Haichao& Peng, Bo& Zhang, Aijun. 2019. A Hybrid Metaheuristic of Integrating Estimation of Distribution Algorithm with Tabu Search for the Max-Mean Dispersion Problem. Mathematical Problems in Engineering،Vol. 2019, no. 2019, pp.1-16.
https://search.emarefa.net/detail/BIM-1196820
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Nijimbere, Dieudonné…[et al.]. A Hybrid Metaheuristic of Integrating Estimation of Distribution Algorithm with Tabu Search for the Max-Mean Dispersion Problem. Mathematical Problems in Engineering No. 2019 (2019), pp.1-16.
https://search.emarefa.net/detail/BIM-1196820
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Nijimbere, Dieudonné& Zhao, Songzheng& Liu, Haichao& Peng, Bo& Zhang, Aijun. A Hybrid Metaheuristic of Integrating Estimation of Distribution Algorithm with Tabu Search for the Max-Mean Dispersion Problem. Mathematical Problems in Engineering. 2019. Vol. 2019, no. 2019, pp.1-16.
https://search.emarefa.net/detail/BIM-1196820
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1196820
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
![](/images/ebook-kashef.png)
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر
![](/images/kashef-image.png)