置换搜索算法论文-彭勇,郑慧君

置换搜索算法论文-彭勇,郑慧君

导读:本文包含了置换搜索算法论文开题报告文献综述及选题提纲参考文献,主要关键词:置换流水线调度问题,布谷鸟算法,最大完工时间,Halton序列

置换搜索算法论文文献综述

彭勇,郑慧君[1](2019)在《改进布谷鸟搜索算法求解置换流水线调度问题》一文中研究指出针对置换流水线调度问题,笔者提出了一种基于Halton序列和优化边界约束的改进布谷鸟搜索算法,建立了以工件的最大完工时间为目标的算法模型,最后通过对若干Taillard Benchmark问题进行仿真实验,表明改进布谷鸟搜索算法解决置换流水线调度问题的有效性。(本文来源于《信息与电脑(理论版)》期刊2019年21期)

姚远远,叶春明,刘宇泰[2](2015)在《具有学习效应的置换流水车间调度问题布谷鸟搜索算法求解》一文中研究指出对于以最小化最大完工时间为目标的置换流水车间调度问题,现有研究较少考虑学习效应对生产调度的影响,构建了具有学习效应的PFSP问题数学模型.采用ROV的编码方式,应用布谷鸟搜索算法进行离散优化问题求解.通过对Car类问题的大量仿真测试,表明了布谷鸟搜索算法求解该类问题的可行性和有效性.同时,证明了学习效应能够降低最大完工时间,从而提高生产效率.(本文来源于《数学理论与应用》期刊2015年02期)

黎利辉[3](2014)在《基于置换表技术的中国象棋搜索算法研究》一文中研究指出中国象棋的基础搜索——Alpha-Beta算法的剪枝过程对搜索节点的排序顺序依赖很大,当搜索顺序的排列为最差情况时,该算法基本上不能实现剪枝。搜索过程其实会出现很多重复的节点,利用哈希表的思想,把以前搜索过的节点保存起来,这样在搜索某一节点之前,先到哈希表里去查找以前是否搜索过,如果以前搜索过,则直接返回哈希表里保存的局面评估值;如果没有,则采用正常的Alpha-Beta算法进行搜索。通过实现可知当搜索层次大于5层时,改进后的算法比Alpha-Beta算法在搜索节点数量和时间有都有很大的优化。(本文来源于《科技视界》期刊2014年16期)

梁旭,刘玉霞,黄明[4](2005)在《模糊交货期下置换Flow Shop调度的禁忌搜索算法》一文中研究指出实际生产过程中由于各种客观因素的影响,交货期往往具有不确定性.对模糊交货期下置换FlowShop调度问题以及禁忌搜索算法的邻域、禁忌表和搜索策略进行研究,提出一种求解该问题的禁忌搜索算法.仿真结果表明,此算法不仅可以解决模糊交货期下的最小满意度最大化问题,而且具有较高的效率.(本文来源于《大连铁道学院学报》期刊2005年02期)

置换搜索算法论文开题报告

(1)论文研究背景及目的

此处内容要求:

首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。

写法范例:

对于以最小化最大完工时间为目标的置换流水车间调度问题,现有研究较少考虑学习效应对生产调度的影响,构建了具有学习效应的PFSP问题数学模型.采用ROV的编码方式,应用布谷鸟搜索算法进行离散优化问题求解.通过对Car类问题的大量仿真测试,表明了布谷鸟搜索算法求解该类问题的可行性和有效性.同时,证明了学习效应能够降低最大完工时间,从而提高生产效率.

(2)本文研究方法

调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。

观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。

实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。

文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。

实证研究法:依据现有的科学理论和实践的需要提出设计。

定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。

定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。

跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。

功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。

模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。

置换搜索算法论文参考文献

[1].彭勇,郑慧君.改进布谷鸟搜索算法求解置换流水线调度问题[J].信息与电脑(理论版).2019

[2].姚远远,叶春明,刘宇泰.具有学习效应的置换流水车间调度问题布谷鸟搜索算法求解[J].数学理论与应用.2015

[3].黎利辉.基于置换表技术的中国象棋搜索算法研究[J].科技视界.2014

[4].梁旭,刘玉霞,黄明.模糊交货期下置换FlowShop调度的禁忌搜索算法[J].大连铁道学院学报.2005

标签:;  ;  ;  ;  

置换搜索算法论文-彭勇,郑慧君
下载Doc文档

猜你喜欢