排序方式: 共有14条查询结果,搜索用时 15 毫秒
1.
Consider the three-machine no-wait flowshopscheduling problem where n given jobs are to be pro-cessed on the three machines in the same technologicalorder,and the operation of each job has to be pro-cessed from start to end without interruptions on or be-… 相似文献
2.
3.
求解一类并行多机调度问题的混合启发式算法 总被引:8,自引:0,他引:8
该文研究了一类工件具有不同释放时间的并行多机调度问题,调度目标为使总流程时间最小。针对该类调度问题具有强NP—hard的特点,首先构造了的一种启发式算法,该算法能够在很短的时间内找到次优解。由于通常启发式算法会随着问题规模的扩大导致求解的质量有所下降,结合遗传算法的全局搜索能力,提出了一种混合启发式算法进一步改善解的质量。仿真结果表明该算法很好地结合了启发式算法和遗传算法的特点,能够在较短的时间内求解较大规模的调度问题,算法的计算量小,鲁棒性好。 相似文献
4.
为实现两机零等待流水车间调度问题的总流程时间最小化,结合问题的结构信息提出了一种快速求解近优解的启发式算法。在该类问题中,工件在每台机器上的操作包括调整、加工和移除3部分,且调整和移除时间都与工件的加工时间相互分离。首先分析了该类问题的优化性质,结合优化性质进而构造出求解算法。在中小规模和大规模问题上,将启发式算法的结果分别与最优解和最优解的下界值进行了比较。大量数值计算实验表明了该算法的有效性和解决大规模实际问题的潜力。 相似文献
5.
为了提高现阶段学生实践创新能力,改善基础控制理论实验教学中理论与实际相差过大的现状,本文将教学中转速、温度和液位等变量的控制实物化,通过模仿农舍家禽饲养过程,开发了一套仿实物模型的基础控制理论教学实验平台。该平台可供学生完成控制系统的认知、建模与辨识、时域分析及校正设计分析等实验内容。校正设计分析为综合性创新实验,主要探究经典PID、最小拍及Smith预估等控制器对系统性能影响。仿实物化的实验平台生动直观,不仅可以激发学生的兴趣,还能提高学生的实践创新与独立解决实际问题的能力,有助于培养自动化领域高素质人才。 相似文献
6.
7.
8.
9.
基于改进差分进化算法的PID优化设计 总被引:2,自引:0,他引:2
提出一种基于改进差分进化算法的PID控制器参数优化方法.针对差分进化算法的优化性能受控制参数取值和差分进化类型的影响较大,算法容易早熟收敛的问题,提出改进差分进化算法.该算法在标准差分进化理论基础上对差分矢量的初始种群、缩放因子、交叉概率和差分进化模式进行优化,将缩放因子和交叉概率由固定数值设计为随机函数,随着搜索过程的进行,自适应选取差分进化模式,从而增强搜索能力.在PID参数的优化设计中通过仿真实验研究,表明采用新方法获得的PID控制器性能优于基于常规方法、遗传算法和基本差分进化算法设计的PID控制器. 相似文献
10.
设计了一种混合粒子群算法(Hybrid Particle Swarm Optimization,HPSO)以求解基于工件动态到达的最小化最大拖期时间单机批调度问题。该算法在标准粒子群算法的基础上引入了惯性权重正弦调整,以改善标准粒子群算法的收敛速度和全局收敛性,然后采用自适应变异全局极值算法增强粒子群优化算法跳出局部最优解的能力,防止算法陷入局部最优。应用改进的算法对实验设计问题进行求解,证明了改进算法的有效性。 相似文献