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

• 作者: 李铁克 王敏
• 来源期刊: 工业工程与管理
• 学科: 工学
• 关键词: 倒垛问题 广义指派 单亲遗传 启发式突变
• 年，卷（期）: 2009,（4）
• 所属期刊栏目: 理论与方法
• 页码范围: 67-71
• 页数: 5页
• 分类号: TP29
• 字数: 5060字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-5429.2009.04.012

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李铁克	北京科技大学经济管理学院	165	1829	21.0	34.0
2	王敏	北京科技大学经济管理学院	95	419	11.0	14.0