求解多维度背包问题的一种组合排序遗传算法
구해다유도배포문제적일충조합배서유전산법
A Genetic Algorithm Base on a New Order for Multidimensional Knapsack Problem
  • 万方数据
    韩山师范学院学报 한산사범학원학보
    JOURNAL OF HANSHAN TEACHERS COLLEGE
    2011年 6期 22-28 ,共7页

    袁德辉%杨圣云%傅胤荣%赖国明

    원덕휘%양골운%부윤영%뢰국명

    多维度背包问题%组合排序%遗传算法%适应度函数%伪利用率 多維度揹包問題%組閤排序%遺傳算法%適應度函數%偽利用率
    다유도배포문제%조합배서%유전산법%괄응도함수%위이용솔
    multidimensional knapsack problem%combining ordering%genetic algorithm%fitness%sfunction%pseudo utilization
    提出了一种组合排序方案，并将这种排序方案应用于遗传算法．利用该排序下的遗传算法针对OR数据库中的多维度背包问题进行了求解，同时和其它类似算法进行了实验比较．
    제출료일충조합배서방안，병장저충배서방안응용우유전산법．이용해배서하적유전산법침대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.
    원문보기 원문다운로드 사이트로이동
저자의 최근 논문