导读:本文包含了置换调度论文开题报告文献综述及选题提纲参考文献，主要关键词:置换流水线调度问题,布谷鸟算法,最大完工时间,Halton序列
置换调度论文文献综述
彭勇,郑慧君[1]（2019）在《改进布谷鸟搜索算法求解置换流水线调度问题》一文中研究指出针对置换流水线调度问题,笔者提出了一种基于Halton序列和优化边界约束的改进布谷鸟搜索算法,建立了以工件的最大完工时间为目标的算法模型,最后通过对若干Taillard Benchmark问题进行仿真实验,表明改进布谷鸟搜索算法解决置换流水线调度问题的有效性。(本文来源于《信息与电脑(理论版)》期刊2019年21期）
王双记[2]（2019）在《基于NEM的置换流水车间调度算法》一文中研究指出对类电磁机制算法进行优化设计,提出基于NEM求解置换流水车间调度问题的算法。该算法将通过引入随机键的编码方式和对较差粒子进行变异的操作方式,以提高算法求解的精度和收敛的速度。最后将通过仿真实验验证该算法的有效性。(本文来源于《计算技术与自动化》期刊2019年01期）
汤可宗,詹棠森,李佐勇,舒云[3]（2019）在《一种求解置换流水车间调度问题的多策略粒子群优化》一文中研究指出为了提高粒子群优化方法解决组合优化问题的效率,该文基于多种组合优化策略,提出一种求解置换流水车间调度问题的多策略粒子群优化方法。该方法基于万有引力值划分的子区间,按信息熵方式度量粒子群体的多样性。同时在蚂蚁路径选择的基础上,综合考虑粒子间距离和惯性质量择优选出全局最优粒子。此外,一种新颖的集合变异方式被用于引导粒子群体跳出局部最优解区域,增强粒子群体的全局搜索能力。测试问题的仿真结果表明,所提出方法能加快最优解的收敛速度和搜索性能,可有效应用于置换流水车间调度问题的求解。(本文来源于《南京理工大学学报》期刊2019年01期）
姜强强,张其亮[4]（2019）在《置换流水车间调度问题的水波化学反应算法》一文中研究指出流水车间调度问题广泛存在于工程应用中,优化调度不仅可以提高企业的生产效率、降低生成成本,还能提高资源的利用率。基于以最小化最大完工时间为目标的置换流水车间调度问题,提出一种新的混合水波化学反应优化算法。将原始的水波优化算法与化学反应优化算法进行了混合,在新的算法中去除了化学反应优化算法的合成与分解反应,保留撞墙和互撞反应,使用中央缓冲能量为分子及时补充动能并对分子进行突变操作,以保持全局搜索能力;对水波优化算法进行了离散化处理,利用迭代贪婪重构传播算子、路径重连重构折射算子、局部搜索重构碎浪算子,同时引入淘汰劣解策略,离散的水波优化算法改善了局部搜索能力和收敛速度。通过标准实例测试,验证了所提算法的有效性。(本文来源于《计算机技术与发展》期刊2019年06期）
邴孝锋,陶翼飞,董圆圆,孙思汉[5]（2019）在《求解改进布谷鸟算法的置换流水车间调度问题》一文中研究指出针对实际工况下置换流水车间调度问题,文中以最小化完工时间为目标对标准布谷鸟算法进行了改进。为提高优化解的稳定性和算法的计算精度,该算法将淘汰概率引入动态自适应机制,将局部搜索引入差分进化机制,并在初始种群的生成中引入NEH算法。文中将改进的布谷鸟算法运用于解决实际工况下的置换流水车间调度问题,通过与标准布谷鸟算法仿真优化结果进行对比,证明了改进布谷鸟算法具有更好的解的稳定性和更高的寻优精度。(本文来源于《电子科技》期刊2019年10期）
刘翱,冯骁毅,邓旭东,任亮,刘波[6]（2018）在《求解零空闲置换流水车间调度问题的离散烟花算法》一文中研究指出针对以最小化最大完工时间为目标的零空闲置换流水线调度问题,提出了一种带有局部搜索的离散烟花算法.首先,结合调度问题的置换特征,定义了基于工件序列的编码方式;其次,结合反转和交换等操作重新定义了爆炸算子和变异算子;再次,开发了基于插入邻域的局部搜索策略,以增强烟花算法的局部搜索能力;最后,采用实验设计探讨了关键参数对算法性能的影响.基于Taillard基准问题的对比分析结果表明:所提方法在寻优精度、稳定性等指标上优于标准烟花算法、离散萤火虫算法、离散蛙跳算法、离散粒子群算法和遗传算法,且不劣于结合变邻域搜索的粒子群优化、混合离散粒子群优化、杂草优化等算法.(本文来源于《系统工程理论与实践》期刊2018年11期）
裴小兵,赵衡[7]（2018）在《改进二元分布估计算法求解置换流水车间调度问题》一文中研究指出针对置换流水车间调度这类组合最优化问题的求解,提出了一种改进二元分布估计算法(Improved binary estimation distribution algorithm,I-EDA)。算法以二元分布估计算法为架构,使用NEH(Nawaz-Enscore-Ham)启发式算法生成初始解,提高了初始解的质量;通过对优势解的统计采样构建位置矩阵模型和链接矩阵模型,依照两个矩阵模型的合并概率组合链接区块产生子代。提出了NEH插入式重组策略和基于位置概率的交换策略和两种全新局部搜索机制替代原二元分布估计算法的相邻交换法,以进一步筛选优势解。最后通过对Reeves标准测试集的仿真实验和算法比较验证了所提出算法的有效性。(本文来源于《运筹与管理》期刊2018年10期）
裴小兵,赵衡[8]（2018）在《基于区块进化算法求解置换流水车间调度问题》一文中研究指出针对置换流水车间调度问题,提出了一种混合区块模型的全局进化算法。通过对优秀染色体的统计与采样构建位置矩阵概率模型,并依关联规则挖掘出具有优势信息的连续或不连续基因组成优势区块,结合优势区块与概率模型组合出高适应度的人造解;依劣势染色体构建突变概率模型,指导后期的基因突变操作。提出基于位置概率交换与NEH插入两种高效局部搜索方法,以进一步筛选优势解。通过对Reeves和Taillard标准测试集的仿真测试和算法比较验证了所提出算法出色的搜寻能力和有效性。(本文来源于《系统仿真学报》期刊2018年08期）
裴小兵,于秀燕[9]（2019）在《改进猫群算法求解置换流水车间调度问题》一文中研究指出标准猫群算法(CSO)在求解最小化最大完工时间的置换流水车间调度问题(PFSP)时收敛速度较慢,同时,当问题规模变大时容易出现"维数灾难"。为加快寻优速度,同时避免"维数灾难",提出了一种基于分布估计算法的改进猫群算法(EDA-CSO)。以猫群算法为框架,嵌入分布估计算法,在搜寻模式下,利用概率矩阵挖掘解序列中的优秀基因链组合区块,使用猫群算法中的跟踪模式更新猫的速度和位置,从而更新优秀解序列产生子群体。最后,通过对Carlier和Reeves标准例题集的仿真测试和结果比较,验证了该算法良好的鲁棒性和全局搜索能力。(本文来源于《智能系统学报》期刊2019年04期）
裴小兵,张春花[10]（2019）在《应用改进区块遗传算法求解置换流水车间调度问题》一文中研究指出针对最小化最大完工时间的置换流水车间调度问题,提出一种将遗传算法与蚁群算法相结合的改进区块遗传算法。算法利用随机机制和改进反向学习机制相结合的方式产生初始解,以兼顾初始种群的多样性和质量。通过若干代简单遗传算法操作产生精英群体,借鉴蚁群算法中利用蚂蚁信息度浓度统计路径和节点信息的思想,对精英群体所携带信息进行统计分析并建立位置信息素矩阵和相依信息素矩阵,根据两矩阵挖掘区块并将区块与非区块组合形成染色体。将染色体进行切段与重组,以提高染色体的质量,使用二元竞赛法保留适应度较高的染色体。算法通过Reeves实例和Taillard实例进行测试,并将结果与其他算法进行比较,验证了该算法的有效性。(本文来源于《智能系统学报》期刊2019年03期）
置换调度论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
对类电磁机制算法进行优化设计,提出基于NEM求解置换流水车间调度问题的算法。该算法将通过引入随机键的编码方式和对较差粒子进行变异的操作方式,以提高算法求解的精度和收敛的速度。最后将通过仿真实验验证该算法的有效性。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
置换调度论文参考文献
[1].彭勇,郑慧君.改进布谷鸟搜索算法求解置换流水线调度问题[J].信息与电脑(理论版).2019
[2].王双记.基于NEM的置换流水车间调度算法[J].计算技术与自动化.2019
[3].汤可宗,詹棠森,李佐勇,舒云.一种求解置换流水车间调度问题的多策略粒子群优化[J].南京理工大学学报.2019
[4].姜强强,张其亮.置换流水车间调度问题的水波化学反应算法[J].计算机技术与发展.2019
[5].邴孝锋,陶翼飞,董圆圆,孙思汉.求解改进布谷鸟算法的置换流水车间调度问题[J].电子科技.2019
[6].刘翱,冯骁毅,邓旭东,任亮,刘波.求解零空闲置换流水车间调度问题的离散烟花算法[J].系统工程理论与实践.2018
[7].裴小兵,赵衡.改进二元分布估计算法求解置换流水车间调度问题[J].运筹与管理.2018
[8].裴小兵,赵衡.基于区块进化算法求解置换流水车间调度问题[J].系统仿真学报.2018
[9].裴小兵,于秀燕.改进猫群算法求解置换流水车间调度问题[J].智能系统学报.2019
[10].裴小兵,张春花.应用改进区块遗传算法求解置换流水车间调度问题[J].智能系统学报.2019