论文部分内容阅读
就多维背包问题的求解,提出一个基于遗传算法的启发式算法（MKPGA）。该算法中加入了一个利用问题特性知识的启发式修复算子以帮助求解。测试实例使用270个不同特性的多维背包问题,实验结果表明,该算法对多维背包问题的求解十分有效,能获得不同特性问题的高质量解。
一种有效求解多维背包问题的遗传算法
【摘 要】
：
就多维背包问题的求解,提出一个基于遗传算法的启发式算法（MKPGA）。该算法中加入了一个利用问题特性知识的启发式修复算子以帮助求解。测试实例使用270个不同特性的多维背包问
【机 构】
：
韩山师范学院网络与教育技术中心
【出 处】
：
软件导刊
【发表日期】
：
2011年1期
其他文献
<正>《内经》中多处提到胆主骨,如《灵枢·根结篇》曰:"少阳为枢……,枢折即骨繇而不安于地,故骨繇者取之少阳。视有余不足,骨繇者节缓而不收也,所谓骨繇者摇故也,当穷其本也
会议
煤炭在未来数十年内仍将是我国能源结构中的支柱,而以煤炭为核心的煤化工过程更是发展的聚焦点。对于煤化工所产生的大量高浓度有机废水,为了满足其循环利用和排放要求,不仅
目前,我国职业教育课程体系在很大程度上还是以学科性课程为主,大多数职业教育课程还是围绕学科性课堂教学展开的,很少能以工作过程导向为中心实施课程教学。因此,重视工作过
随着当前我国教育教学体制的不断创新改革,传统的教育教学方式也发生了一定的转变,在创新的课堂教学过程中,学生通过教师的引导,结合微课程的方式,不断的开发自身创造力,让高
2020年是决胜全面建成小康社会、决战脱贫攻坚和“十三五”规划收官之年。2021年站在“十四五”时期历史新起点,如何应对新挑战,抢抓新机遇,巩固拓展脱贫成果推进实施乡村振