河南省科技攻关计划(112102210383)
- 作品数：4 被引量：20H指数：2
- 相关作者：刘会超杨锋英于海平吴志健更多>>
- 相关机构：黄淮学院武汉大学武汉科技大学更多>>
- 发文基金：河南省科技攻关计划国家自然科学基金河南省基础与前沿技术研究计划项目更多>>
- 相关领域：自动化与计算机技术更多>>
- AGV作业调度模型及改进的DE算法研究被引量：8
- 2014年
- AGV作业调度问题的求解结果对AS/RS的运行效率具有重要影响。通过必要的简化,建立了AGV作业调度问题的静态优化模型。可知静态AGV作业调度问题实质是一种带约束的多重TSP问题,属于典型的NP完全问题,目前还不存在可在多项式时间内求解的确定算法。提出了一种改进的差分演化算法用于求解该问题。为了适应AGV作业调度问题的特点,新算法设计了新的两段编码方法,对多个DE算子进行了改造。还提出了基于生存时间的种群多样性增强机制,用于增强算法的搜索能力,避免陷入局部最优。仿真实验显示,该算法可以有效提高AGV作业调度的效率,验证了相关改进机制的有效性。
- 杨锋英刘会超
- 关键词：自动导航小车作业调度差分演化
- 基于模拟退火的自适应粒子群优化算法的改进策略被引量：10
- 2012年
- 针对PSO算法在求解问题的优化问题中易陷入局部收敛且收敛速度较慢等缺陷,引入一种初始化改进策略,并将模拟退火算法与PSO算法相结合,提出了一种全新的算法。该算法将寻优过程分为两个阶段:为了提高算法的执行速度,前期使用标准PSO算法进行寻优,后期运用模拟退火思想对PSO中的参数进行优化搜索最优解。最后将该算法应用于八个经典的单峰/多峰函数中。模拟结果表明,该算法有效地避免了早熟收敛现象,并提高了收敛速度,从而提高了PSO算法解决全局优化的性能。
- 于海平刘会超吴志健
- 关键词：粒子群优化算法模拟退火函数优化
- 基于DE算法求解AGV作业调度问题研究被引量：1
- 2014年
- AGV作业调度问题在一定约束条件下可建模为一个NP完全的多重TSP问题。为了优化AGV作业调度的效果,提高AS/RS系统的运行效率,本文提出用差分演化(DE)算法来求解AGV作业调度问题,并针对问题的特点对DE算法进行了若干改进。设计了新的个体两段编码方法,提出了基于生存时间的种群多样性增强机制来提高算法的搜索能力,避免陷入局部最优等。模拟结果显示,提出的算法可以有效求解AGV作业调度问题,获得了高质量的优化解,且收敛速度快。
- 杨锋英刘会超
- 关键词：自动导航小车作业调度差分演化
- 电力计量业务中AGV作业调度问题的优化模型研究被引量：2
- 2013年
- 通过对电力计量业务中AGV作业调度问题进行分析,建立了该问题的优化模型,并与TSP问题、多机调度问题及JSSP问题进行了比较分析,得出了该问题的复杂度度量和最优解的理想下界。由于该问题是一个NP难问题,求解空间巨大,不存在可在多项式时间内确定求解的算法。因此提出了一个贪心算法来求解该问题,并与传统的先来先服务策略进行了比较。模拟实验验证了该算法的有效性。
- 杨锋英刘会超
- 关键词：自动导航小车作业调度贪心算法NP完全问题
