基于遗传模拟退火算法的自动化制造单元周期调度

来源 :武汉科技大学学报 | 被引量 : 0次 | 上传用户:yifengwuyang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
鉴于有时间窗约束的单机器人单度自动化制造单元周期调度问题的可行解极少且难以找到最优解,提出一种带有不可行解修复机制的遗传模拟退火算法,以提高解的搜索效率。采用基于跨周期决策的先后次序约束修复、联动修复等机制,对不可行解进行修复,提升其逼近可行解的概率;结合遗传算法的多点初始和模拟退火的靶向搜索能力,强力筛查可能存在的可行解;根据模拟退火的降温速度,利用Metropolis准则以逐渐变小的概率接受交叉和变异后产生的劣解,促进种群跳出局部最优。实验证明所提出的算法在保证解的质量的前提下,计算时间更短,求解效率
其他文献
枝面积指数同叶面积指数一样,是重要的林分结构特征,但叶面积指数更受重视,而枝面积指数常被忽略(Weiskittel et al.,2006)。枝面积对总呼吸、光能辐射及降雨截留等多种生理生
20世纪70年代之前,在鲁西南地区盛行的手工家织老粗布被称为“鲁锦”。随着蒸汽机开启了近代工业化进程,机械化逐渐取代手工业,鲁锦虽然已慢慢淡出了人们的日常生活,已不再是
本文设计了一种新的具有可变节流面积的空气静压气浮支承并建立了气浮支承CFD模型,基于标准的k-ε湍流模型,借助仿真模拟分析了径向狭缝高度(Hb)、轴向狭缝宽度(Hn)、均压腔
采用超声波手段,以椴木圆盘为研究对象,在试样完好和含不同大小孔洞时,测试并提取超声波信号特征值。依据超声波特征值构建训练集和测试集,利用支持向量机对原木孔洞缺陷的大小进
为了削弱大气延迟对干涉结果的影响以提高InSAR的测量能力,本文在InSAR大气相位特征分析的基础上,研究了一种新的InSAR大气相位建模与估计方法.首先采用稳健估计确定大气垂直
采用RACE-PCR技术,从青杄c DNA文库中克隆得到1个青杄Pw EXP1基因,其c DNA全长为1 186 bp,含777 bp的完整开放阅读框,编码259个氨基酸。生物信息学分析发现其理论分子量为27.
以TiO(OH)2和Na2CO3为原料、NaCl为助熔剂,在900℃温度下制备了六钛酸钠晶须,并对其进行不同温度条件下的热处理,借助DSC、XRD、SEM及UV-VIS-NIR对六钛酸钠的热解过程、物相