【摘 要】
:
针对遗传算法解决柔性流水车间调度(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问题时拥有更好地最优解和速度.
其他文献
处于21世纪的今天,客户需求个性化、制造定制化和销售网络化成为制造业新的发展趋势。从企业角度出发,利用大规模定制和网络化定制技术构建并实施产品网络化定制系统,是企业改造
单环路行星传动系统能够以紧凑的结构实现大传动比,以较高的传动效率实现较大功率的传递,故而在现代工业中得到了广泛的应用,成为现代传动技术主要发展方向之一,引起了人们的广泛
众所周知,传统语文教学存在诸多弊端,其中最显著的就是课堂效率较低、气氛沉闷、学生缺乏学习兴趣,更别提高效的课堂效果了。在新课程背景下,深化语文课堂教学改革,提高教学效益是
当今社会,由于常规能源的短缺,发展可再生能源势在必行。而太阳能作为主要的可再生能源之一,其有效利用也就显得尤为重要。但最近几年来随着欧美各国政府对太阳能行业补贴力度的
随着制造业水平的不断提高,步进机构因其输出构件做周期性停歇的单向运动,可以实现加工、换位、分度、进给、换向等一系列动作,极大地满足了生产工艺的需要,越来越广泛地应用在各种自动化设备中。在各种步进机构中,圆柱分度凸轮机构具有结构紧凑,较高的定位精度,可以实现的分度数最多,高速情况下动力性好、性能可靠等特性,在轻工、电子、机械等领域有着广泛的应用。美国、日本、加拿大、英国等国家在圆柱分度凸轮的研究经历
目前,制造信息系统的实施是制造企业发展的一个必然趋势,企业信息化已成为我国实行可持续性发展的一个重要战略。制造信息系统由于自身的复杂性,往往使企业的决策者难以做出有效
火工品点火过是射击中独特而又重要的一个阶段,点火系统的好坏直接影响封武器的性能。火工品燃烧后输出的压力是火工品产品设计、制造和验收中的一项重要技术指标,一般以压力-
落实立德树人的根本任务,就必须理直气壮地开好思政课.“毛泽东思想和中国特色社会主义理论体系概论”课程作为高校思政课公共必修课之一,提升“概论”课程教学实效性研究是
动态时间规整(Dynamic Time Warping,DTW)是序列比对的经典方法,可以计算动态对应的序列间距的最小值.该文从一个新颖的角度重构了DTW的理论框架,提出了DTW的可加保优和始发
门式起重机是一种结构形式相对稳定且复杂的机械产品。对于起重机的动力学仿真,通常会结合三维实体造型软件与动力学仿真软件来进行。然而,由于规格需求的不同,门式起重机主要部