一种有效求解多维背包问题的遗传算法  

作　　者：郭才[1] 

机构地区：[1]韩山师范学院网络与教育技术中心,广东潮州521041

出　　处：《软件导刊》2011年第1期82-84,共3页Software Guide

摘　　要：就多维背包问题的求解,提出一个基于遗传算法的启发式算法(MKPGA)。该算法中加入了一个利用问题特性知识的启发式修复算子以帮助求解。测试实例使用270个不同特性的多维背包问题,实验结果表明,该算法对多维背包问题的求解十分有效,能获得不同特性问题的高质量解。

关 键 词：遗传算法 多维背包问题 贪婪算法 

分 类 号：TP312[自动化与计算机技术—计算机软件与理论]