求解job-shop调度问题的量子粒子群优化算法

来源 :计算机应用研究 | 被引量 : 10次 | 上传用户:seven16
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对粒子群优化算法搜索空间有限、容易出现早熟现象的缺陷,提出将量子粒子群优化算法用于求解作业车间调度问题。求解时,将每个调度按照一定的规则编码为一个矩阵,并以此矩阵作为算法中的粒子;然后根据调度目标确定目标函数,并按照量子粒子群优化算法的进化规则在调度空间内搜索最优解。仿真实例结果证明,该算法具有良好的全局收敛性能和快捷的收敛速度,调度效果优于遗传算法和粒子群优化算法。
其他文献
对于湍射流下游(即喷口距离大于50倍直径处)的平均速度、脉动速度等流场性质的实验研究较多,而关于射流上游(喷口距离6倍直径内)的实验数据较少.为了测量低速湍射流的平均速
在M=0.604、0.703、1.962时对10°锥自然转捩情况下的脉动压力特性进行了测量。试验数据表明:转捩区的压力脉动明显增大,转捩雷诺数(以10°锥顶点至转捩结束点之间的距离为
为满足某工程高速风洞测力试验的需要,研制了一台腹支(φ44mm)六分量内式应变天平,以测量飞机的气动载荷.试验结果表明:天平设计合理,天平及其支撑系统刚度好,天平各元测量精
首先讨论了用埋测压管方式进行动态压力测量的可行性,然后利用这一方法对置于非定常自由流中的60°三角翼进行了动态压力测量.结果表明,一定管长和管径的测压管可以用于
为了解决小不对称再入体滚动气动力测量问题,北京空气动力研究所研制开发了以空气轴承为核心的滚转气动力测量技术,利用空气了轴承自身旋转阻尼非常小的特点,使模型做自由滚转运
刚体配准在许多情况下不能满足临床需要,因为很多形变的性质是非刚体、非线性的。为此,提出一种薄板样条函数点约束和互信息相结合的配准算法,先全局粗配准,然后用互信息技术局部校正。实验证明该算法具有较好的配准效果。
针对三维重建表面模型的任意切面纹理显示,分为3D纹理采样和切面纹理映射两阶段。前者通过模型包围盒及模型横断面轮廓定位纹理部位并去掉图像背景,经采样形成多精度3D纹理;后者先计算剖切平面和模型及纹理空间中包围盒交面,然后利用向量叠加原理及立方体线性插值方法快速提取纹理空间的交面图像,经A lpha测试后映射到模型空间相应切面上,形成具有切面纹理的剖切模型。实验表明,该方法克服了面绘制技术不能体现内部
介绍了8m×6m风洞试验管理软件的总体结构,讨论了该软件系统中局域网和主要子系统的设计和功能实现.该软件系统充分发挥了测控局域网集散系统的优势,实现了对风洞试验中
1材料与方法1.1材料四氧嘧啶:批号02010787,由中国医学科学院药物所赠送,为Sigma公司产品;消渴丸:批号02010190,广州中药一厂生产.复方降糖剂:大连市西岗区人民医院制剂室制
消化性溃疡是一种常见病,也是一种难治病.2001-07以来至今我院消化科采用中药除幽养胃汤治疗消化性溃疡124例,疗效满意,现报道如下.