1、“.....搜索精度高,对柔性作业车间问题具有定的指导作用。參考文献合优化问题,更加接近实际的生产调度环境,但同时问题复杂度相对于也更高,对于此类问题,传统的数学优化方法无法在相对有限的时间内求解,因此采用近年来兴起的智能优化算法成为了个可行的解决方法。作为智能算法之的遗传算法在此问题上得到了广泛的应用,等采将启发式算法与遗传算法结合,提出种混合算法,等设计了种模糊轮盘赌的种群选择操作廖珊采用种改进的算法,设计了自适应的选择变异交叉算子,李铁克提出文化求解。种融合模拟退火的遗传算法在柔性作业车间调度中的应用论文原稿。该算法的执种融合模拟退火的遗传算法在柔性作业车间调度中的应用论文原稿行工序码部分交叉操作,具体过程如下产生两个工件集与,与均为工件集合的子集......”。
2、“.....并且∩。将父代染色体中与相关的工序基因按照与父代相同的位置填入子代染色体中,在选取父代中与无关的工序基因按照原有顺序依次填入的空位基因处。将父代染色体中与相关的工序基因按照与父代相同的位置填入子代染色体中,在选取父代中与无关的工序基因按照原有顺序依次填入的空位基因处。摘要针对理论上属于完全问题的车用轮盘赌策略与精英保留策略对种群个体进行选择。算法执行过程算法的参数设置。包括种群大小最大迭代次数机器染色体种初始化方法所占的种群比例精英个体的数量交叉与变异概率模拟退火初始温度阈值温度温度衰减参数。按照设置的参数进行种群初始化,生成第代种群个体。对种群中每个个体进行解码操作,同时评价种群适应度大小。种融合模拟退火的遗传算法在柔性作业车间调度中的应用论文原稿......”。
3、“.....对于机器码部分的初始化,我们拟采用种初始化方法选取加工时间最小的机器的初始部分交叉操作,具体过程如下产生两个工件集与,与均为工件集合的子集,两个子集中所含工件的个数小于或等于总工件个数的,并且∩。将父代染色体中与相关的工序基因按照与父代相同的位置填入子代染色体中,在选取父代中与无关的工序基因按照原有顺序依次填入的空位基因处。将父代染色体中与相关的工序基因按照与父代相同的位置填入子代染色体中,在选取父代中与无关的工序基因按照原有顺序依次填入的空位基因处。工序码采用随机初始化的方法产生各个位点基因摘要针对理论上属于完全问题的车间离散调度问题,在传统的遗传算法搜索中融入模拟退火算法,同时按照定的规则生成初始种群......”。
4、“.....同时针对遗传算法局部搜索能力较差易出现早熟现象的缺点,考虑模拟退火算法提高全局优化概率搜索。仿真结果表明融合了模拟退火算法遗传算法性能具有更快的收敛性和寻优效果。关键词车间离散调度遗传算法模拟退火中图分类号文献标识码文章编号概述问题是作业车间调度问题的扩展,其突出特点是同个加工任务有多台加合模拟退火的遗传算法在柔性作业车间调度中的应用论文原稿。该算法的执行流程图如图所示。实验计算结果为了验证本文所设计的改进的遗传算法的性能,采用文献提出的的柔性作业车间算例进行测试,算法运行环境,处理器为,程序采用编程语言编写。算法参数设置为种群规模为,最大迭代次数,交叉概率,变异概率为,初始温度,阈值温度为,温度衰减参数为......”。
5、“.....图为基本遗传算法求得的解,表对比了本文提出的算法与其他算法求解结果的对比。通过间没有先后约束,同工件的工序之间有先后约束所有机器在时刻都可用,所有工件在时刻都可加工同工件不同工序的加工顺序和在不同机器上的加工时间都是固定的。数学模型定义以下符号工件总数机器总数,机器序号,工件序号第个工件的工序总数工序序号,第个工件的第道工序第个工件的第道工序在机器上加工第个工件的第道工序在机器上的加工时间第个工件的第道工序加工开始时间第个工件的第道工序加工完成时间个足够大的正数种融合模拟退火的遗传算法在柔性作业车间调度中的应用论文原稿。,廖珊,翟所霞,鲁玉军基于改进遗传算法的柔性作业车间调度方法研究机电工程,李铁克,王伟玲......”。
6、“.....改进后的遗传算法寻优能力更强,得到的结果也更优。结语本文对柔性作业车间问题进行研究,并提出了种改進的遗传算法,在种群初始化时考虑各台机器保持负荷相平衡,提出了机器码生成的种初始化方式,同时对于遗传算法本身易早熟的特点,将模拟退火操作融入遗传算法当中,提高全局搜索能力,增加了搜索精度,从而达到全局最优。通过实例计算表明改进后的遗传算法寻优效果好,搜索精度高,对柔性作业车间问题具有定的指导作用。參考文献每个工件的完成时间最大完工时间若工序选择机器上加工,则,否则若先于加工,则,否则。优化模型,其中,式表示目标函数,式和式表示每个工件的工序顺序约束,式和式表示同台机器在同时刻只能加工道工序,式表示机器约束......”。
7、“.....式和式表示机器存在循环操作,式表示参数必须是正数。种。本文建立的调度问题模型包含了以下约束同台机器在时刻只能加工个工件同工件的同道工序在同时刻只能被台机器加工每个工件的每道工序旦开始,加工便不能中断不同工件的工序种融合模拟退火的遗传算法在柔性作业车间调度中的应用论文原稿,廖珊,翟所霞,鲁玉军基于改进遗传算法的柔性作业车间调度方法研究机电流程图如图所示。实验计算结果为了验证本文所设计的改进的遗传算法的性能,采用文献提出的的柔性作业车间算例进行测试,算法运行环境,处理器为,程序采用编程语言编写。算法参数设置为种群规模为,最大迭代次数,交叉概率,变异概率为,初始温度,阈值温度为,温度衰减参数为。图为本文提出的算法所求得最优解的甘特图,图为基本遗传算法求得的解......”。
8、“.....通过图图以及表中的数据结果对比可知在融合了模拟退火算法后,改进后的遗传算法寻离散调度问题,在传统的遗传算法搜索中融入模拟退火算法,同时按照定的规则生成初始种群。采用机器码和工序码相结合的编码方式,以全局选择局部选择以及随机生成的方式产生初始种群,同时针对遗传算法局部搜索能力较差易出现早熟现象的缺点,考虑模拟退火算法提高全局优化概率搜索。仿真结果表明融合了模拟退火算法遗传算法性能具有更快的收敛性和寻优效果。关键词车间离散调度遗传算法模拟退火中图分类号文献标识码文章编号概述问题是作业车间调度问题的扩展,其突出特点是同个加工任务有多台加工设备可供调度选择。是典型的方法,平衡机器负荷的初始化方法以及随机选择机器的初始化方法......”。
9、“.....针对前两种初始化方法的解释如下选取加工时间最小的机器的初始化方法即针对每道工序在其可加工机器集合中选取加工时间最短的机器平衡机器负荷的初始化方法将机器所占用的时间累加,选取时间最短的机器作为该道工序的加工机器。选择本文采用最大完工时间最小作为评价指标,即公式作为适应度函数,适应度小的个体即为优良个体,在对每个个体进行适应度评价后,采用轮盘赌策略与精英保留策略对种群个体进行选择。染色体交叉采用改进的方式对于机器码部分的初始化,我们拟采用种初始化方法选取加工时间最小的机器的初始化方法,平衡机器负荷的初始化方法以及随机选择机器的初始化方法。随机选择机器的初始化方法同工序码部分类似......”。
1、手机端页面文档仅支持阅读 15 页,超过 15 页的文档需使用电脑才能全文阅读。
2、下载的内容跟在线预览是一致的,下载后除PDF外均可任意编辑、修改。
3、所有文档均不包含其他附件,文中所提的附件、附录,在线看不到的下载也不会有。