上海市教育委员会创新基金(12YZ020)
- 作品数:3 被引量:9H指数:2
- 相关作者:牛群杨文强邓丽费敏锐张红运更多>>
- 相关机构:上海大学更多>>
- 发文基金:上海市教育委员会创新基金国家自然科学基金上海市青年科技启明星计划更多>>
- 相关领域:自动化与计算机技术更多>>
- 改进型细菌觅食算法及多货叉仓库调度应用被引量:5
- 2015年
- 针对多货叉仓库调度优化问题,提出一种改进型细菌觅食算法.首先,分阶段对趋化步长进行自适应调节,引导搜索沿最优方向进行;其次,提出基于个体种群多样性贡献率的启发式迁移策略,降低进入局部最优的机率;再次,采用不可行解部分保留策略以增加求出最优解的机会;最后,对该算法的收敛性进行证明,并结合工业现场调度问题对其性能进行验证.算例结果表明,所提出的算法对多货叉仓库调度优化问题在解的质量及收敛速度上都取得了较好效果.
- 杨文强邓丽牛群费敏锐
- 关键词:细菌觅食算法种群多样性
- 基于改进克隆选择算法的含调整时间并行机调度被引量:2
- 2012年
- 针对实际工业生产中广泛存在的带调整时间的并行机调度这一类NP难问题,研究并提出了一种改进的克隆选择算法(HSMCSA).为了提高算法的求解效率,特别是对大规模问题的优化性能,提出了一种基于单机排序的均匀插入分割点的编码方法;在此基础中进一步研究了基于单机调度最优解与随机解混合启发式初始化策略,有效提高了初始解性能;最后详细对比和分析了克隆选择算法中4种变异操作的优化性能,实现了基于改进的克隆选择算法的带调整时间的并行机调度问题的优化求解.仿真实验结果表明:所提出的改进克隆选择算法具有更好的优化性能;与遗传算法相比,求解性能提高了18.5%,与基本克隆选择算法相比提高了7.2%.
- 牛群周台金王小海张红运
- 关键词:并行机调度克隆选择算法
- 针对库区分配优化问题的改进型细菌觅食算法被引量:2
- 2014年
- 针对自动化立体仓库库区分配优化问题建立了堆垛机平均运行时间模型,为求出其最优解,提出一种改进型细菌觅食算法。在求最优解的过程中,根据当前全局最优解和局部最优解,分阶段对趋化步长进行自适应调整;同时根据细菌个体对种群多样性的贡献率对其迁移概率进行设定,不但提高了收敛速度,而且保证了寻优的全局性。结合工业现场实例与原始细菌觅食算法和遗传算法进行了仿真对比,结果表明所提算法在解的质量及收敛速度上都具有明显的优势。
- 杨文强邓丽牛群费敏锐
- 关键词:自动化立体仓库细菌觅食算法种群多样性