基于混合单亲遗传算法的Job-Shop问题研究

来源 :机械设计与制造 | 被引量 : 0次 | 上传用户:wangxiang62
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在单亲遗传算法的基础上,研究了模拟退火算法、保优算子和单亲遗传算法的结合方式以及具体算法,提出了一种新的混合单亲遗传算法。该算法继承了单亲遗传算法的优点,克服了一般遗传算法搜索能力差和计算速度慢等缺点;同时降低了对初始种群的要求,运算速度有了很大提高。运用所提出的算法对典型车间作业(Job-Shop)调度问题进行了求解,并与GA、PGA算法对比,结果证明了该算法的有效性。
其他文献
针对双资源约束的车间调度问题,考虑机器和操作工人两种生产资源对各种目标的约束影响,提出一种基于遗传算法和禁忌搜索算法的混合调度算法,使用多目标决策理论,使生产周期、
系统介绍机械故障诊断技术的重要性和国内外发展现状、趋势的基础上,指出了人工神经网络理论应用于机械故障诊断技术具有极大的应用价值和发展潜力,和案例推理都是人工智能领域
人到中年,视力突然下降,多数人都会认为,老花了吧。可白云女士却没有掉以轻心,而是四处辗转求医问诊,最终确诊了病因,防止了病情继续恶化,保住了视力。  直到今天,白女士还心有余悸。7个月前,她以为自己有了老花眼,然而各种检查结果却告诉她,眼睛十分正常。1个月前,她才被确诊为脑垂体瘤。谁能想到,眼睛看不清东西,罪魁祸首竟然是脑袋长了肿瘤。  势力突降 不如病因  今年57岁的白女士,与老伴一起退休在家
摘要:目的:研究高频彩超在甲状腺癌诊断中的价值。方法:选取我院2012年4月至2013年10月收治的32例甲状腺癌患者为研究对象,对其行高频彩超检查,回顾性分析高频彩超诊断资料。结果:32例甲状腺癌患者中多发8例(25%),单发24例(75%);甲状腺肿块内有血流信号30例(93.75%);颈部淋巴结转移12例(37.5%)。此外,肿瘤侧收缩期最大血流速度、舒张期最小血流速度及阻力指数明显高于无肿
年轻态健康品:电视广告中流传着一句话:年轻态健康品!年轻、健康,谁人不爱,谁人不想呢?注意啦,我们可不是给保健品做广告呢。  著名健康教育专家洪昭光提醒我们,年轻态健康品,不是靠那些保健品就能堆出来的,它更是我们日常的一种生命状态、生活态度;年轻态健康品,不只是外表看上去年轻,不是靠“拉皮”“去皱”做出来的,它更是由内而外的心身合一的健康状态。  何界生,国家卫生部原副部长,长年工作在卫生战线,后
介绍了将反求工程技术与有限元分析相结合的集成应用方法。应用反求工程技术,能够快速的重构零件的CAD模型;利用得到的CAD模型对零件进行有限元分析,以检验零件是否符合工作应力。结合以上两种技术能够为零件的改进与创新设计提供新的途径。
根据仿形法磨削凸轮轴凸轮轮廓的原理,研制开发出一种新型的单片样板数控高效凸轮轴磨床,该磨床配备自动分度头,具有自动分度功能,可以自动实现以同一片样板仿形磨削凸轮轴上