求解多目标job-shop生产调度问题的量子进化算法

来源 :计算机应用研究 | 被引量 : 0次 | 上传用户:kobe20060121
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
基于量子计算理论和进化理论,提出了用于多目标job—shop优化的量子进化算法(QEA—MOJSP)。QEA—MOJSP采用量子比特来表示工序对加工顺序的优先概率,利用量子叠加和相干机理,通过更新和交叉操作完成进化过程。对所有机器上工序对优先概率进行观测可得到一个调度方案,修补算子被用于不可行调度方案的修补。设计了局部搜索算子用于开采当代最优个体周围的解空间,以提高算法的收敛速度。实验结果表明,对于测试算例,QEA—MOJSP的解接近Pareto最优解集前沿,并具有很好的多样性。
其他文献
茶文化是博大精深的中华文化的一个重要分支,对促进社会进步起到了巨大的作用。从茶树的起源、中国茶文化的孕育及形成等方面进行研究,提出中国是茶的故乡,是茶树的原产地,也是茶
集装箱运输具有装卸、运输、转运的快捷、方便、安全等优点,成为世界航运的重要方式。特别是大型集装箱船,因船舶吨位造价、单位箱运输成本等方面的优势,被越来越多的船公司所采
目的:比较外用马来酸噻吗洛尔与口服普萘洛尔治疗婴幼儿表浅型血管瘤的疗效。方法:回顾分析中国医科大学附属口腔医院口腔颌面外科门诊收治的50例表浅型血管瘤患儿,27例外用0.5
结核病是一种危害严重的慢性人畜共患传染病,该病由牛结核分枝杆菌引起,奶牛是家畜中最易感染该病的动物。近年来,由于奶制品需求量大幅增加、奶牛饲养规模扩大、交易频繁、动物
会议
脑的重塑性和功能重组是是近年来中枢神经影像学研究的热门,fMRI不仅能获得高分辨的脑解剖图,且能根据脑局部的血流速度、血流量或血氧水平改变间接了解组织的功能变化,是研
<正>福安葡萄产业经过30多年的发展,建成海峡西岸面积最大、规模集中、生产规范的重要生产基地,成为南方新兴的葡萄集中产区。全市现有葡萄种植面积5万亩、产量5.6万吨、产值
期刊
红色歌曲繁荣传唱的现状与其概念的拓宽,是社会政治发展需要和旅游经济兴盛共同作用的结果。红色歌曲并不是以体裁来界定的,是以它凝聚的文化精神内涵命名的。红色歌曲是民族
1定期清洁键盘表面的污垢日常的清洁可用柔软干净的湿布擦拭键盘,对那些难以清除的污渍应采用中性清洁剂或者计算机专用清洁剂加以清除,再用湿布擦拭并晾干。键位缝隙中的污渍可
期刊
<正>根据笔者上世纪八十年代以来所参加的实地考察的记录和有关资料、数据的收集,对黑颈鹤在云南的分布、数量变化进行了初步探讨。并就黑颈鹤在云南的分布、数量的调查和加
<正>您的机械部件或结构已经用有限元工具进行了结构动态特性设计,但这种设计的结果是否准确您是否进行过实验模态分析,证和修改有限元设计结果,弥补纯论设计的不足呢?
会议