基于蚁群算法的不确定条件下的Job Shop调度

来源 :山东大学学报:工学版 | 被引量 : 0次 | 上传用户:a3321697
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
蚁群算法是近年来新出现的一种随机搜索寻优算法.该算法为求解复杂的组合优化问题提供了一种新思路,引起了众多学者的研究兴趣.将蚁群算法引入不确定处理时间的Job Shop调度,用三角模糊数描述不确定处理时间,建立不确定处理时间的调度模型,在模糊数排序方法的基础上,用改进后的蚁群算法进行求解.仿真结果验证了本文提出的算法的有效性,考虑了算法中的参数选择对算法的求解结果的影响和模糊集的扩散程度,并就结果进行了讨论.
其他文献
研究了一类非线性不确定性系统的输出反馈镇定控制问题.基于多变量的圆判据设计观测器来估计系统的状态,进而给出了观测误差满足的动态方程,然后利用积分反推方法,构造性地设计出了输出反馈镇定控制器.所设计的控制器使得闭环系统渐近稳定.仿真例子进一步验证了主要结论.
以基于精简指令集(RISC)技术的AT90S8515单片机和RTL-8139以太网接口控制器(NIC)为硬件平台,针对嵌入式系统资源有限的特点,提出了一种通用的嵌入式系统以太网接口设计与实现
三维有限元计算结果的可视化是分析有限元计算结果的重要手段,针对八节点六面体单元,结合三角形网格等值线算法,提出了基于该单元类型任意剖面等值线及彩色云图的生成方法,并
为了弄清Fe-Cr合金内部硫化物的形成机理,用扫描电镜和电子探针系统地研究了不同硫化腐蚀条件下试样横截面的显微组织及Fe,Cr与S元素的浓度分布.根据Wagner理论,计算了只形成
水文系统是未确知系统 ,用水文资料推求大、中桥设计流量时 ,不同的方法 、不同的系列很可能得到不同的结果,基于设计流量具有这种未确知性的特点,采用未确知数学理论进行计
边缘检测在计算机视觉中起着非常重要的作用 .但是现有的一些边缘检测方法对噪声非常敏感 .因此 ,如何得到更好的边缘检测方法受到了人们的重视 .近年来 ,作为一种新的工具 ,小波变换在信号处理中得到了广泛应用 .本文基于双Haar小波 ,提出了一种新的信号边缘检测算法 .与传统方法相比 ,有效地克服了脉冲噪声的影响 .
在353K的乙酰胺-尿素-NaBr熔体中,Nj(Ⅱ)一步不可逆还原为金属Ni,测得在Pt电极上α为0.21和Dn为1.15×10^-8cm^2·s^-1;Cu电极上α为0.18和D0为1.44×10^-6cm^2·s^-1
在计算机信息集成中,零件设计结束后,实现零件模型尺寸的快速反馈更新,形成新的设计方案,是提高产品设计效率的有效途径.讨论的方法基于三维CAD软件Pro/Engineer,利用模型中
给出变异知识的依赖概念,提出变异知识依赖的传递性定理,变异知识的依赖有限扩张定理,给出变异知识依赖在知识挖掘中的应用.
发展线性泛函微分方程渐近稳定的构造性判据是理论上和实际上的重要问题.在本文中,依据基本矩阵和系统的参数,我们得到一个多滞量线性泛函微分方程组渐近稳定的构造性判据.