【摘 要】
：
针对遗传算法解决柔性流水车间调度(Flexible Flow Shop scheduling,FFSP)时问题存在的搜索效率低、容易陷入局部最优解等方面不足进行分析,提出了一种模拟退火(SA)算法优化
【机 构】
：
华北理工大学电气工程学院,河北唐山,063210
论文部分内容阅读
针对遗传算法解决柔性流水车间调度(Flexible Flow Shop scheduling,FFSP)时问题存在的搜索效率低、容易陷入局部最优解等方面不足进行分析,提出了一种模拟退火(SA)算法优化粒子群遗传(PSO-GA)算法.首先通过增加工艺路线的对应工序数完成双层编码,自适应函数中引入CTmax和CTmin两个变量、采用自适应交叉和变异算子的方法完成对PSO-GA的改进,之后用SA算法与改进后的PSO-GA算法进行结合,完成了SA-PSO-GA算法的设计.最后将传统PSO-GA与SA-PSO-GA进行仿真比较,验证了SA-PSO-GA算法在解决FFSP问题时拥有更好地最优解和速度.
其他文献
随着制造业水平的不断提高,步进机构因其输出构件做周期性停歇的单向运动,可以实现加工、换位、分度、进给、换向等一系列动作,极大地满足了生产工艺的需要,越来越广泛地应用在各种自动化设备中。在各种步进机构中,圆柱分度凸轮机构具有结构紧凑,较高的定位精度,可以实现的分度数最多,高速情况下动力性好、性能可靠等特性,在轻工、电子、机械等领域有着广泛的应用。美国、日本、加拿大、英国等国家在圆柱分度凸轮的研究经历
落实立德树人的根本任务,就必须理直气壮地开好思政课.“毛泽东思想和中国特色社会主义理论体系概论”课程作为高校思政课公共必修课之一,提升“概论”课程教学实效性研究是
动态时间规整(Dynamic Time Warping,DTW)是序列比对的经典方法,可以计算动态对应的序列间距的最小值.该文从一个新颖的角度重构了DTW的理论框架,提出了DTW的可加保优和始发