改进的单亲遗传算法求解倒垛问题

摘要

针对仓储物流中常常遇到的倒垛问题进行了分析,建立了0-1非线性整数规划模型,根据模型特点将其归结为具有问题特征的可扩展广义指派问题,该问题具有NP-难的性质,因此获得较大规模最优解是不可能的或是非常困难的。为了求解此问题,本文设计了一种特殊序号编码方式的单亲遗传算法,同时为了保持群体多样性,嵌入了启发式规则进行扰动。仿真算例表明改进后的算法较传统的遗传算法更具有效性。