遗传算法在求解背包问题中的应用

被引:8
作者
郭晓晖
机构
[1] 大连铁道学院文理分院!辽宁大连
关键词
背包问题; 动态规划; 遗传算法;
D O I
10.13291/j.cnki.djdxac.2001.03.009
中图分类号
O224 [最优化的数学理论];
学科分类号
摘要
对决策优化的经典背包问题进行了研究,提出了应用遗传算法对该模型进行求解.两例背包问题实例研究表明,遗传算法优化结果较其它方法都更合理.
引用
收藏
页码:32 / 35
页数:4
相关论文
共 2 条
[1]  
随机规划与模糊规划.[M].刘宝碇;赵瑞清著;.清华大学出版社.1998,
[2]   资源公平分配的遗传算法研究 [J].
吴承祯 ;
洪伟 .
运筹与管理, 1998, (02) :25-30