Dichotomous Binary Differential Evolution for Knapsack Problems
Joint Authors
Deng, Changshou
Peng, Hu
Shao, Peng
Wu, Zhijian
Source
Mathematical Problems in Engineering
Issue
Vol. 2016, Issue 2016 (31 Dec. 2016), pp.1-12, 12 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2016-12-21
Country of Publication
Egypt
No. of Pages
12
Main Subjects
Abstract 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.
American Psychological Association (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
Modern Language Association (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
American Medical Association (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
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1112353