论文部分内容阅读
对钢铁企业板坯库中的最优倒垛问题建立了０和１整数规划模型，这一模型是一个二次规划模型，且目标函数的系数与变量的了取值相关联，属于ＮＰ－难总理２，获得了大规模的最优解是不可能或非常困难，为了求解此问题，本文构造了改进遗传算法：（１）提出了适合于最优倒垛总理２的遗传编码，运用此编码，不但能够产生可行的寝染色体，而且能够保证在交叉和变异操作后的染色体仍然可行；（２）改进了遗传算法结构，在新的结构中，增加