单级无能力约束批量大小问题的遗传搜索算法

摘要

基于ＳＬＵＬＳＰ问题的性质提出了用遗传算法（ＧＡ）来进行求解．通过１０个随机产生的问题进行实验．结果表明，这１０个问题的平均计算结果与通过动态规划获得的最优解进行比较，近优率平均可达３．２９％以内．