一维优化下料问题的基因遗传算法

针对一维型材的下料问题，建立了整数规划模型，结合本问题的特点讨论了当决策变量个数很多时，整数规划的常用解法，包括随机方法，基于选择分枝的启发式规则和选择分枝变量策略的局限性，并根据问题的复杂性，提出了基因遗传算法，最后实全我进行了验证，说明了所给出的算法的有效性。