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

作者：王敏,李铁克

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

发文机构：北京科技大学经济管理学院

关键词：倒垛问题广义指派单亲遗传启发式突变turned-out slab stackgeneralized assignment problempartheno-genetic algorithmheuristics mutation

分类号： TP29[自动化与计算机技术—控制科学与工程][自动化与计算机技术—检测技术与自动化装置]