In order to optimize the knapsack problem further, this paper proposes an innovative model based on dynamic expectation efficiency, and establishes a new optimization algorithm of 0-1 knapsack problem after analysis a...In order to optimize the knapsack problem further, this paper proposes an innovative model based on dynamic expectation efficiency, and establishes a new optimization algorithm of 0-1 knapsack problem after analysis and research. Through analyzing the study of 30 groups of 0-1 knapsack problem from discrete coefficient of the data, we can find that dynamic expectation model can solve the following two types of knapsack problem. Compared to artificial glowworm swam algorithm, the convergence speed of this algorithm is ten times as fast as that of artificial glowworm swam algorithm, and the storage space of this algorithm is one quarter that of artificial glowworm swam algorithm. To sum up, it can be widely used in practical problems.展开更多
In this note, the exact value of the James constant for the l3 - l1 space is obtained, J（l3 - l0 = 1.5573.... This result improves the known inequality, J（13 - 11） ≤4/3√10,which was given by Dhompongsa, Piraisang...In this note, the exact value of the James constant for the l3 - l1 space is obtained, J（l3 - l0 = 1.5573.... This result improves the known inequality, J（13 - 11） ≤4/3√10,which was given by Dhompongsa, Piraisangjun and Saejung.展开更多
文摘In order to optimize the knapsack problem further, this paper proposes an innovative model based on dynamic expectation efficiency, and establishes a new optimization algorithm of 0-1 knapsack problem after analysis and research. Through analyzing the study of 30 groups of 0-1 knapsack problem from discrete coefficient of the data, we can find that dynamic expectation model can solve the following two types of knapsack problem. Compared to artificial glowworm swam algorithm, the convergence speed of this algorithm is ten times as fast as that of artificial glowworm swam algorithm, and the storage space of this algorithm is one quarter that of artificial glowworm swam algorithm. To sum up, it can be widely used in practical problems.
基金Supported by National Natural Science Foundation of China(Grant Nos.11271112,11201127)IRTSTHN(Grant No.14IRTSTHN023)
文摘In this note, the exact value of the James constant for the l3 - l1 space is obtained, J（l3 - l0 = 1.5573.... This result improves the known inequality, J（13 - 11） ≤4/3√10,which was given by Dhompongsa, Piraisangjun and Saejung.
