应用新型萤火虫算法求解Job-shop调度问题

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:Jssw3_4
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Jobshop调度问题是一类具有很高理论研究和工程应用价值的问题。针对该问题提出一种新型萤火虫求解算法,分析了萤火虫算法的仿生原理,给出了萤火虫算法求解JSP问题的求解步骤,并通过典型基准测试实例对算法进行了仿真实验,并与GA和PSO算法进行了比较,验证了该算法参数少,操作简单,收敛速度快,在生产调度中有广泛的应用前景。
其他文献
探究了新时期发展环境下独立学院图书馆读者服务工作自身的独特性,分析了独立学院图书馆读者服务工作所面临的问题,并提出了可行性的发展建议,从而探索一条新型的读者服务工
我国林区区域性林产工业的区域范围研究及政策建议田明华,翟中齐林产工业是现代化林业的有机组成部分,是发展林区经济的重要支柱。国内外经验表明,没有发达的林产工业就没有林业
阐述了呼和浩特地方文献研究的背景、研究的意义,以及现在建设地方文献存在的共同的难点及,提出了应对的措施。
基于重复博弈的理性秘密分享机制,首先由Maleka和Shareef提出,他们认为不存在常数轮的重复理性秘密分享机制(Repeated Rational Secret Sharing Scheme,RRSSS)。然而,无限轮RRS
为了对作物根系在土壤中生长的知识进行有效管理,针对不同土壤容重中棉花根系的形态特征和生长特点,提出一种结合知识模型和可视化模拟的作物根一土系统知识管理方法。建立棉花
针对目前分布式系统中负载均衡策略普遍存在效率低,准确度不高等问题,提出了一种SI策略的最佳条件匹配和递增式任务量转移方法,并优化了RI策略的检索方式,加快了负载转移速度,提高
多数多标记学习方法通过在输出空间中,单示例同时与多个类别标记相关联表示多义性,目前有研究通过在输入空间将单一示例转化为示例包,建立包中多示例与多标记的联系。算法在生成
选播(manycast)作为一种新型的通信模式,吸引了研究人员越来越大的兴趣。MSPT(Manycast Shortest Path Tree)算法是一种应用广泛的选播路由算法。但是,它没有考虑整体网络资源的利
本文分析了铝电解槽用阳极炭块组装过程中,各部分各阶段以及运输过程中存在的问题, 提出了有效的解决办法.