Dichotomous Binary Differential Evolution for Knapsack Problems
المؤلفون المشاركون
Deng, Changshou
Peng, Hu
Shao, Peng
Wu, Zhijian
المصدر
Mathematical Problems in Engineering
العدد
المجلد 2016، العدد 2016 (31 ديسمبر/كانون الأول 2016)، ص ص. 1-12، 12ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2016-12-21
دولة النشر
مصر
عدد الصفحات
12
التخصصات الرئيسية
الملخص EN
Differential evolution (DE) is one of the most popular and powerful evolutionary algorithms for the real-parameter global continuous optimization problems.
However, how to adapt into combinatorial optimization problems without sacrificing the original evolution mechanism of DE is harder work to the researchers to design an efficient binary differential evolution (BDE).
To tackle this problem, this paper presents a novel BDE based on dichotomous mechanism for knapsack problems, called DBDE, in which two new proposed methods (i.e., dichotomous mutation and dichotomous crossover) are employed.
DBDE almost has any difference with original DE and no additional module or computation has been introduced.
The experimental studies have been conducted on a suite of 0-1 knapsack problems and multidimensional knapsack problems.
Experimental results have verified the quality and effectiveness of DBDE.
Comparison with three state-of-the-art BDE variants and other two state-of-the-art binary particle swarm optimization (PSO) algorithms has proved that DBDE is a new competitive algorithm.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Peng, Hu& Wu, Zhijian& Shao, Peng& Deng, Changshou. 2016. Dichotomous Binary Differential Evolution for Knapsack Problems. Mathematical Problems in Engineering،Vol. 2016, no. 2016, pp.1-12.
https://search.emarefa.net/detail/BIM-1112353
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Peng, Hu…[et al.]. Dichotomous Binary Differential Evolution for Knapsack Problems. Mathematical Problems in Engineering No. 2016 (2016), pp.1-12.
https://search.emarefa.net/detail/BIM-1112353
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Peng, Hu& Wu, Zhijian& Shao, Peng& Deng, Changshou. Dichotomous Binary Differential Evolution for Knapsack Problems. Mathematical Problems in Engineering. 2016. Vol. 2016, no. 2016, pp.1-12.
https://search.emarefa.net/detail/BIM-1112353
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1112353
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر