Name
Abstract | ||
|---|---|---|
A hybrid Differential Evolution algorithm with double population was proposed for 0-1 knapsack problem The two populations play different roles during the process of evolution with the floating-point population as an engine while the binary population guiding the search direction Each gene of every chromosome in the floating-point encoding population is restricted to the range [-1, 1], while each gene of every chromosome in the binary encoding population is zero or one A new mapping operation based on sign function was proposed to generate the binary population from the floating-point population And a local refining operation called discarding operation was employed in the new algorithm to fix up the solutions which are infeasible Three benchmarks of 0-1 knapsack problem with different sizes were used to verify the new algorithm and the performance of the new algorithm was also compared with that of other evolutionary algorithms The simulation results show it is an effective and efficient way for the 0-1 Knapsack problem. |
Year | DOI | Venue |
|---|---|---|
2010 | 10.1007/978-3-642-13495-1_62 | ICSI (1) |
Keywords | Field | DocType |
knapsack problem,double population,binary encoding population,binary population,hybrid differential evolution,floating-point population,floating-point encoding population,evolutionary algorithm,new algorithm,hybrid differential evolution algorithm,new mapping operation,floating point,differential evolution | Population,Mathematical optimization,Evolutionary algorithm,Computer science,Change-making problem,Algorithm,Differential evolution,Continuous knapsack problem,Sign function,Knapsack problem,Binary number | Conference |
Volume | ISSN | ISBN |
6145 | 0302-9743 | 3-642-13494-7 |
Citations | PageRank | References |
2 | 0.41 | 6 |
Authors | ||
4 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Changshou Deng | 1 | 39 | 10.80 |
| Bingyan Zhao | 2 | 12 | 3.88 |
| Yanling Yang | 3 | 9 | 2.27 |
| An-Yuan Deng | 4 | 13 | 3.05 |