排序方式: 共有68条查询结果,搜索用时 46 毫秒
31.
一种改进的遗传算法及其在作业车间调度的应用 总被引:1,自引:0,他引:1
基于遗传算法容易产生早熟的现象,提出了一个概念清楚、运算量小的评价种群过早收敛程度的指标,并利用该指标提出了一种新的调整策略.仿真实例表明,该方法能及时反映种群在进化过程中的过早收敛程度,不仅能加快计算速度,而且还能增强算法的全局收敛性. 相似文献
32.
改进型遗传蚁群混合算法求解旅行商问题 总被引:1,自引:0,他引:1
针对原有遗传蚁群混合算法的遗传算法特性不突出,容易过早收敛的缺陷,提出一种带有基因数量控制的遗传蚁群混合算法,有效地提高了遗传算法部分的基础基因数量,提高了全局最优解能力.通过动态分析基因适应度,生成动态变异概率,提高了最优解的生成概率.精英交叉原理的使用,能保护优秀基因不受交叉变异的影响堕化. 相似文献
33.
车间作业调度中基于领域搜索的混合遗传算法 总被引:1,自引:0,他引:1
车间作业调度问题是一个NP完全问题,很难用一般的方法解决.遗传算法(GA)作为全局搜索算法广泛应用于各种寻优操作中,并己成为求解车间作业调度问题(JSP)的主要方法,本文针对遗传算法应用的局限性,把领域搜索的思想应用到变异操作中,提出了一种应用于车间调度中基于领域搜索的混合遗传算法,该算法不仅保证了算法的全局收敛性、而且提高了算法的收敛速度和稳定性。 相似文献
34.
35.
针对不确定条件下的作业车间特点,区别于传统调度模型采用决策系数策略,提出了一种新的不确定条件下的多目标车间调度模型,新模型为两维调度模型,不仅处理了生产过程中的应急调度问题,还在调度目标为作业时间最短的基础上,从库存、机器一人资源约束、生产效率三个方面归纳了企业相关成本调度指标,具有很高的实用性;采用改进的遗传算法求解新模型,得到一组Pareto最优解,可以在兼顾机器使用率的同时使生产成本最小化.最后采用某机车厂的部分生产数据对改进的模型及算法进行了仿真实验,结果证明了模型和算法的有效性. 相似文献
36.
车间作业调度问题是一个 NP完全问题,很难用一般的方法解决.遗传算法(GA)作为全局搜索算法广泛应用于各种寻优操作中,并己成为求解车间作业调度问题(JSP)的主要方法.本文针对遗传算法应用的局限性,把领域搜索的思想应用到变异操作中,提出了一种应用于车间调度中基于领域搜索的混合遗传算法,该算法不仅保证了算法的全局收敛性、而且提高了算法的收敛速度和稳定性. 相似文献
37.
38.
在分析关联规则的数据挖掘算法基础上,针对Apriori算法进行深入研究,提出了改进算法FA,并在实际项目中加以应用.算法FA在计算选项集支持度所涉及的记录数目将小于事务数据库中原记录数目,提高了原算法的效率,具有一定的实用性. 相似文献
39.
提出了基于Frame页面过滤的Web日志预处理方法,将数据挖掘技术应用到Web服务器的日志中,从而发现Web用户的行为模式,数据预处理为日志挖掘提供理想的数据,实验证明了该方法有效地解决了数据预处理中的一些问题. 相似文献
40.
针对我国高速铁路钢轨预防性打磨周期问题,应用测试分析方法,全面跟踪测试和分析了按60D和60N目标廓形打磨后廓形、磨耗、光带、母材硬度及焊接接头平直度变化,分析得出变化规律。结合高速铁路轮轨关系研究成果、路情、钢轨打磨实践,提出预防性打磨周期:已开通运营的高速铁路,原则上每60~90 Mt通过总质量进行一次钢轨预防性打磨,年通过总质量15 Mt以上线路一般不宜超过4年,仅运行动车组的线路,光带宽度达到40 mm应及时进行钢轨预防性打磨。研究成果为钢轨使用和管理部门制定合理预防性打磨周期提供了依据。 相似文献