宋存利
- 作品数：30 被引量：123H指数：7
- 供职机构：大连交通大学软件学院更多>>
- 发文基金：国家自然科学基金辽宁省自然科学基金辽宁省教育厅资助项目更多>>
- 相关领域：自动化与计算机技术一般工业技术经济管理电气工程更多>>
- 基于反步滑模的移动机器人编队控制算法被引量：4
- 2023年
- 针对传统滑模控制在移动机器人编队中滑模面设计复杂、趋近率效果不佳的问题,提出了一种基于反步滑模的移动机器人编队控制算法。利用反步法的思想并结合移动机器人的位姿差微分方程,通过引入虚拟控制量,解决了移动机器人多输入非线性系统滑模面设计复杂的问题。理论分析了双幂次趋近率和快速幂次趋近率的趋近特征,据此设计了一种综合二者优势的快速分段幂次趋近率,提高了滑模控制趋近率的收敛速度。仿真验证了所提算法的有效性与正确性,仿真结果表明,所提算法能够快速实现编队,在存在扰动的情况下10 s内便可完成队形的重组,同时轨迹跟踪误差趋近于0。
- 时维国宁宁宋存利
- 关键词：滑模控制反步法编队
- 求解柔性作业调度问题的协同进化粒子群算法被引量：7
- 2013年
- 柔性作业车间调度问题是典型的NP难题。柔性作业车间调度问题涉及到设备分配和作业分配两个问题,并且两问题之间具有较强的耦合性,提出了基于协同进化的粒子群算法。该算法将设备选择和工件调度分别作为两个寻优变量,利用PSO算法分别进行寻优,根据两个变量的内容进行互相评价。实验表明该算法对FJSP问题的有效性。
- 宋存利
- 关键词：粒子群算法邻域搜索
- 求解多工艺路线车间调度问题的禁忌-遗传算法被引量：5
- 2008年
- 车间调度问题是一个NP难题,而多工艺路线的车间调度问题更具有实际的研究意义。从生产实际出发,在分析了多工艺路线的车间调度问题一般特点的基础了,提出了一种禁忌-遗传的嵌套算法,该算法重点讨论了禁忌算法的设计思想及遗传算法中遗传算子的设计。仿真实例说明了算法的有效可行。
- 宋存利时维国
- 关键词：车间调度多工艺路线
- 求解柔性作业车间调度问题的离散食肉植物算法
- 2024年
- 针对传统群智能优化算法求解柔性作业车间调度问题时易陷入局部最优且寻优能力不足的困境,以最小化最大完工时间为目标提出一种离散的食肉植物算法。首先,为提高初始种群的多样性,提出了3种初始化种群策略;其次,为提高算法各时期的搜索能力,为生长因子设计了一种自适应策略,并对植物执行了交叉以及基于4种邻域结构的贪婪变异操作;最后,通过对Brandimarte基准问题进行仿真并与其他文献算法进行对比,证明了所提算法在收敛速度和求解质量方面都具有较好的性能。
- 宋存利李金泰
- 关键词：柔性作业车间调度混合算法
- 求解复杂混合流水车间调度的改进NSGAII算法
- 2024年
- 针对砂型铸造车间调度问题中同时存在单机处理、并行处理与批处理的情形,构建复杂混合流水车间调度问题并提出一种改进非支配排序遗传算法求解上述问题。首先,以最小化最大完工时间和总能量消耗为优化目标建立线性规划模型,针对工序特征提出启发式解码规则。其次,提出了基于非支配的交叉对象匹配机制提升可行解的多样性,提出了基于区域中心的贪婪变邻域搜索机制提升可行解质量。最后,对改进算法进行了仿真,证明了算法的有效性。
- 宋存利竺啸天
- 关键词：混合流水车间调度多目标非支配排序遗传算法变邻域搜索
- 混合蚁群遗传算法在车间作业调度的应用研究被引量：2
- 2009年
- 提出了一种解决车间调度最短完成时间的有效的混合算法。将遗传算法与蚂蚁算法的融合,采用遗传算法生成信息素分布,利用蚂蚁算法求精确解,优势互补。应用该算法对Job-Shop车间作业调度问题的解进行编译,通过实例表明该算法是可行有效的。
- 宋存利薛倩
- 关键词：作业车间调度蚂蚁算法遗传算法
- 基于免疫遗传的改进预测函数网络控制算法
- 2014年
- 提出了一种采用免疫遗传算法求取基函数加权值的预测函数控制算法,该算法结合精英策略的人工免疫遗传算法,在基本免疫算法的基础上,利用R位相同算法确定抗体相似度和期望繁殖率,进而计算选择概率,有效地抑制了局部最优解的出现,保持了种群的多样性,达到寻求全局最优解的目的。仿真实验表明:该算法保证了长时延网络控制系统的稳定性,且具有良好的控制效果。
- 时维国马庆龙宋存利
- 关键词：网络控制系统网络诱导时延免疫遗传算法预测函数控制
- 大规模无等待流水调度问题的邻域迭代搜索算法被引量：7
- 2011年
- 在分析大规模无等待流水调度问题特点的基础上,提出了利用相邻工件间完工时间距离求最小化完工时间的方法;通过研究工件插入和工件对的交换对最小化完工时间的影响,提出一种邻域迭代搜索算法,该算法降低了求解完工时间的时间复杂度,大大提高了算法效率;为避免算法在邻域搜索过程中陷入局部最优,将变邻域结构算法的思想应用于其中.仿真结果表明,所提出的算法能高效率解决大规模无等待流水调度问题,所得结果令人满意.
- 宋存利刘晓冰王伟
- 关键词：无等待流水调度
- 基于NSGA-III算法求解柔性作业车间调度问题
- 2024年
- 针对多目标柔性作业车间调度问题,提出一种改进NSGA-Ⅲ算法,以完工时间、机器总负荷、瓶颈机器负荷为目标建立调度模型。首先,为提高种群的多样性,提出一种基于惩罚的边界相交距离定义关联操作中种群个体与参考向量之间的距离;其次,为提高环境选择的计算效率,利用基于惩罚的边界相交距离消除机制来保护个体,降低了个体保护策略的计算成本;最后,为避免种群陷入局部最优,在遗传算子中采用一种改进的变异策略。运用两个评价指标与NSGA-Ⅲ算法进行比较,其收敛性与多样性均由于NSGA-Ⅲ算法。同时在4个Kacem算例上进行测试得出改进NSGA-Ⅲ算法解的质量较高,最后通过实际的生产实例证明改进的NSGA-Ⅲ算法优于或等同于现存在的方法,也证明了该方法在解决多目标柔性作业车间调度难题上的可操作性。
- 宋存利朱建伟李金泰
- 车间调度系统及其优化算法研究
- 该文主要做了几方面的工作:1.经典调度理论中,对调度问题的研究方法是一种基于对问题的模型的研究方法,这种方法虽然在数学上很精确和完美,但由于它对生产环境和调度过程做了简化,从而其只能适用于特定的生产环境,很难适应变化的环...
- 宋存利
- 关键词：调度系统启发式算法遗传算法
- 文献传递
