【摘要】 提出了一种组合排序方案,并将这种排序方案应用于遗传算法.利用该排序下的遗传算法针对OR数据库中的多维度背包问题进行了求解,同时和其它类似算法进行了实验比较.更多还原

【Abstract】 The paper presents a new order for the multidimensional knapsack problem.Using this new or-der,we design an improved genetic algorithm.Computational results show that the new genetic algorithm is capable of obtaining high-quality solutions for MKP.Computational results also show that this algorithm gives superior quality solutions than Chu’s.更多还原