离散微粒群算法求解批量流水线调度问题

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:zhyanhz
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出了解决批量流水线调度问题的离散微粒群优化算法。该算法采用了基于工序的编码方式,设计了新的粒子生成公式,从而使微粒群算法可以直接应用于调度问题。同时,针对微粒群算法容易陷入局部最优的缺蹈,将其与模拟退火算法结合,得到了改进的微粒群优化算法。仿真实验表明了上述算法的有效性。
其他文献
W3C多形式交互框架为语音交互和多形式的应用提供了开发语言标准,为娱乐、教育和商业领域提供了新的应用平台.介绍了W3C标准语言以及W3C多形式框架,阐述了动态语音Virtual Agent的概念,并形象地说明了在W3C多形式框架下建构的不可视和可视化Virtual Agent两个范例.
【摘 要】谐波齿轮传动是建立在弹性变形理论基础上的一种新型传动技术,本文运用UG软件对谐波齿轮系统进行了三维建模,运用有限元分析功能对其柔轮及输入轴进行了有限元分析,并给出了分析结果。  【关键词】谐波齿轮;有限元分析;柔轮  引言  谐波齿轮传动是建立在弹性变形理论基础上的一种新型传动技术。因其传动比较大﹑结构简单紧凑﹑效率较高﹑承载力较高﹑通用性良好,因此应用广泛。谐波齿轮传动设计涉及到钢轮、
基于局域密度近似的Bethe-ansatz方法,研究了谐振势中两组分一维自旋极化费米气体的基态性质,以及无序对其影响.对于无外势的干净系统,基态是完全配对的Bardeen-Cooper-Schri
设计了一种支持Web聚集的多Agent协作框架.为提高聚集的性能,提出了用需求的三级行业分类编码、相关行业编码和关键词信息作为中介Agent中需求的注册信息,并给出了相应的搜索
无控制交叉口车辆延误对于评价交叉口服务水平有重要意义.为研究一种合乎实际的无控制交叉口延误的计算方法,分析了车辆的运行特征,将延误分为等待延误和加减速延误,利用概率
本文从航空企业档案管理引入知识管理的必要性和可能性分析入手,结合企业档案工作,系统阐述了知识管理与档案管理的关系,分析了知识管理环境下航空企业档案管理模式的特点,提出了
在未来可预见的高科技战争中,机动性战术弹道导弹也是一个不可缺少的利器。十几年来,我国的近中程战术导弹已经形成了较为完善的系列。射程覆盖了200~2000千米范围。由于战略导
提出一种离散小波变换(DWT)域的水印算法。在人类视觉系统自适应处理水印信息嵌入强度的基础上,对水印图引入Rssler混沌系统进行置乱,兼顾不可见性和健壮性的同时,增强了水印
为研究研发联盟中合作溢出量与防范成本的关系,利用演化博弈理论建立了以机会主义者比例和发生合作溢出的互惠主义者比例为参数的演化博弈模型,分析了合作溢出量和防范成本之
为了更好地将静电冷却技术应用到钛合金的车削中,在自行设计的高速摩擦磨损试验装置上,进行了YG8/Ti6Al4V摩擦副的摩擦磨损试验.结果表明:静电冷却技术可以有效地降低YG8/Ti6A