![](/images/graphics-bg.png)
A Novel Discrete Global-Best Harmony Search Algorithm for Solving 0-1 Knapsack Problems
المؤلفون المشاركون
An, Mei-qing
Xiang, Wan-li
He, Rui-chun
Li, Yin-zhen
Zhang, Jing-fang
المصدر
Discrete Dynamics in Nature and Society
العدد
المجلد 2014، العدد 2014 (31 ديسمبر/كانون الأول 2014)، ص ص. 1-12، 12ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2014-04-24
دولة النشر
مصر
عدد الصفحات
12
التخصصات الرئيسية
الملخص EN
In order to better solve discrete 0-1 knapsack problems, a novel global-best harmony search algorithm with binary coding, called DGHS, is proposed.
First, an initialization based on a greedy mechanism is employed to improve the initial solution quality in DGHS.
Next, we present a novel improvisation process based on intuitive cognition of improvising a new harmony, in which the best harmony of harmony memory (HM) is used to guide the searching direction of evolution during the process of memory consideration, or else a harmony is randomly chosen from HM and then a discrete genetic mutation is done with some probability during the phase of pitch adjustment.
Third, a two-phase repair operator is employed to repair an infeasible harmony vector and to further improve a feasible solution.
Last, a new selection scheme is applied to decide whether or not a new randomly generated harmony is included into the HM.
The proposed DGHS is evaluated on twenty knapsack problems with different scales and compared with other three metaheuristics from the literature.
The experimental results indicate that DGHS is efficient, effective, and robust for solving difficult 0-1 knapsack problems.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Xiang, Wan-li& An, Mei-qing& Li, Yin-zhen& He, Rui-chun& Zhang, Jing-fang. 2014. A Novel Discrete Global-Best Harmony Search Algorithm for Solving 0-1 Knapsack Problems. Discrete Dynamics in Nature and Society،Vol. 2014, no. 2014, pp.1-12.
https://search.emarefa.net/detail/BIM-481895
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Xiang, Wan-li…[et al.]. A Novel Discrete Global-Best Harmony Search Algorithm for Solving 0-1 Knapsack Problems. Discrete Dynamics in Nature and Society No. 2014 (2014), pp.1-12.
https://search.emarefa.net/detail/BIM-481895
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Xiang, Wan-li& An, Mei-qing& Li, Yin-zhen& He, Rui-chun& Zhang, Jing-fang. A Novel Discrete Global-Best Harmony Search Algorithm for Solving 0-1 Knapsack Problems. Discrete Dynamics in Nature and Society. 2014. Vol. 2014, no. 2014, pp.1-12.
https://search.emarefa.net/detail/BIM-481895
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-481895
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
![](/images/ebook-kashef.png)
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر
![](/images/kashef-image.png)