混合粒子群算法在job—shop动态调度中的应用

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:xieqinghang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出了基于事件驱动的动态调度策略,以融合遗传算法的粒子群算法来实现作业车间生产调度,有很好的收敛精度;在此基础上,对作业车间生产调度中的工件增加及取消、机器故障等各种动态事件进行了研究,能在扰动后提供新的调度计划,有效地解决了车间动态调度的一致性和连续性的问题。
其他文献
研究了具有两种氨基酸(疏水氨基酸和亲水氨基酸)的三维非格点的蛋白质模型。给出了该模型蛋白质结构预测问题改进的拟物算法。氨基酸链的初始设置由完全随机改为随机线形结构,并
为了有效消除光照对彩色图像的影响,提出应用HSV变换和同态滤波的光照补偿方法。首先将图像从RGB色彩空间变换至HSV色彩空间,然后将高斯高通滤波传递函数引入同态滤波中,设计出一种新的动态高斯同态滤波器,在频域内对图像亮度分量进行增强,并保持色调和饱和度不变,在增强图像细节的同时,削减图像低频分量,弥补因光照不足引起的图像质量下降,实现对彩色图像的光照补偿。实验分析表明,所提出方法能够弱化光照影响,
构建社会主义和谐社会是建设中国特色社会主义的重大战略任务,政府责任的落实则是构建社会主义和谐社会的基本载体和重要组成部分。2006年3月5日,温家宝总理在十届全国人大四
期刊
提出了一种基于偏微分方程的小波域指纹增强算法。分析了一致性扩散方程的缺陷,改为使用方向扩散使方程严格沿着指纹纹路扩散;进而提出了一种基于方向扩散的小波域指纹增强算法。该算法利用小波域低频系数图增强指纹,抑制了噪声的影响,将增强子图利用小波逆变换实现重构。通过对FVC2002的dB4指纹库中部分低质量图像的增强结果比较,表明该算法对低质量指纹图像的增强效果明显,且处理速度比现存的基于PDE的增强方法
"互联网+"时代的到来给社会经济、教育等带来巨大的变革。小学心理健康教育对于小学生的健康成长具有重大意义。传统的心理健康引导方式难以达到良好的效果,因此,教师要借助"
针对嵌入式系统软硬件划分问题,在分析遗传算法和模拟退火算法的主要优缺点的基础上,提出了一种新的小生境技术改进的遗传模拟退火算法(NGsA),在遗传算法中融入模拟退火思想,同时引
在小学数学教学中,向学生进行数学思想方法的渗透十分重要。数学思想方法的渗透需要把握有效的时机,教师要在课堂教学的引入环节、探究环节及练习环节通过有效策略让学生感受
研究了一类具有混合时滞血液模型的Hopf分支问题。首先以特征值理论为基础得到了模型无条件稳定的充要条件;其次给出了Hopf分支的存在性及分支处模型平衡态稳定性的条件;最后通
课程改革实施以来,小学数学课堂教学模式发生了根本性的改变,各种新颖的教学方法层出不穷,正促进着课堂教学效果的提升。而情境就是高效课堂的一针强心剂,可以调动学生的学习