摘要
提出了一种组合排序方案,并将这种排序方案应用于遗传算法.利用该排序下的遗传算法针对OR数据库中的多维度背包问题进行了求解,同时和其它类似算法进行了实验比较.
The paper presents a new order for the muhidimensional knapsack problem. Using this new order, 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.
出处
《韩山师范学院学报》
2011年第6期22-28,共7页
Journal of Hanshan Normal University
基金
国家自然科学基金(30800244)资助项目
广东省自然科学基金(10152104101000004)资助项目
韩山师院团队科研(LT200801)资助项目
关键词
多维度背包问题
组合排序
遗传算法
适应度函数
伪利用率
multidimensional knapsack problem
combining ordering
genetic algorithm
fitness
sfunction
pseudo utilization
