一类仓库作业优化问题的混合遗传算法研究

被引:21
作者
田国会
张攀
李晓磊
尹建芹
路飞
机构
[1] 山东大学控制科学与工程学院
关键词
自动化立体仓库; 组合优化问题; 多起点2-最近点搜索算法; 混合遗传算法;
D O I
10.16182/j.cnki.joss.2004.06.025
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
针对自动化立体仓库固定货架系统中拣选作业优化问题的特点, 分析并设计了一种新型高效混合遗传算法。提出了多起点2-最近点搜索算法进行初始种群的构造,采用了一种新的自适应启发式变异方法,显著改善了原有遗传算法的搜索能力。仿真结果表明该算法从执行时间和优化效果两方面均能够很好地满足作业要求。
引用
收藏
页码:1198 / 1201
页数:4
相关论文
共 1 条
  • [1] 自动化立体仓库若干优化调度问题及其研究进展
    田国会
    刘长有
    林家恒
    常发亮
    贾磊
    路飞
    李晓磊
    商允伟
    李国锋
    [J]. 山东工业大学学报, 2001, (01) : 12 - 17