一维优化下料问题的基因遗传算法 |
| |
引用本文: | 金升平,戴诗亮.一维优化下料问题的基因遗传算法[J].武汉理工大学学报(交通科学与工程版),1997,21(2):168-172. |
| |
作者姓名: | 金升平 戴诗亮 |
| |
摘 要: | 针对一维型材的下料问题,建立了整数规划模型,结合本问题的特点讨论了当决策变量个数很多时,整数规划的常用解法,包括随机方法,基于选择分枝的启发式规则和选择分枝变量策略的局限性,并根据问题的复杂性,提出了基因遗传算法,最后实全我进行了验证,说明了所给出的算法的有效性。
|
关 键 词: | 整数规划 下料问题 基因遗传算 随机方法 |
本文献已被 维普 等数据库收录! |
|