共查询到20条相似文献,搜索用时 62 毫秒
1.
2.
初始种群的优劣对遗传算法的性能有较大的影响。采用CBR方法产生靠近全局最优解的初始种群,使遗传算法的收敛性和搜索速度得以提高。以电梯群控系统为例,研究了派梯实例的表示及相似度的计算,构建了相应的实例库,并将基于CBR的改进遗传算法用于电梯群控系统中的派梯过程。仿真结果表明,与标准的遗传算法相比,基于CBR的遗传算法具有更高的搜索速度与收敛性,算法的迭代次数减少,同时能使呼梯信号的平均候梯时间降低。 相似文献
3.
4.
5.
基于案例推理的工程机械故障诊断智能化研究 总被引:2,自引:0,他引:2
智能化技术是实施故障诊断智能化的关键,作为人工智能领域新分支的CBR技术是一种较好的智能化技术,可用于故障诊断领域实现智能化故障诊断。分析了CBR故障诊断的机理,以工程机械智能化故障诊断系统为对象,运用CBR方法对系统故障诊断过程中案例搜集与整理、案例知识表示、案例检索与匹配、案例学习机制以及案例维护等关键技术进行了研究。结果表明,CBR方法是工程机械故障诊断智能化领域中一种行之有效的方法。 相似文献
6.
设计一种实用的配合公差辅助设计专家系统,检索机制采用基于案例推理的方法,提高查询的效率与准确性.重点研究系统的案例的表示、案例的检索以及案例库的维护.最后给出一个应用实例说明系统的可行性. 相似文献
7.
根据数控轧辊磨床故障诊断经验数据缺乏的情况,提出了一种应用基于案例推理解决问题的思想,建立数控轧辊磨床故障诊断系统的方法。结合数控轧辊磨床的故障特点,重点论述了案例知识的表示方法以及案例检索方法。 相似文献
8.
9.
改进遗传算法求解柔性作业车间调度问题 总被引:35,自引:3,他引:35
分析柔性作业车间调度问题的特点,提出一种求解该问题的改进遗传算法。在考虑各个机器负荷平衡,所有机器上的总负荷和最大完工时间等性能指标更加合理情况下,设计一种全局搜索、局部搜索和随机产生相结合的初始化方法,提高种群初始解的质量,加快遗传算法的收敛速度。结合问题特点设计合理的染色体编码方式、交叉算子和变异算子,防止遗传操作过程中非法解的产生,避免染色体的修复,提高求解效率。使用文献中相同的实例测试利用初始化方法的改进遗传算法,并将计算结果与文献中其他遗传算法的测试结果进行比较,验证所提出的初始化方法的可行性和有效性。 相似文献
10.
基于案例推理和事物特性表的零件工时估算方法 总被引:10,自引:0,他引:10
零件工时估算结果是确定产品交货期和编制复杂ETO产品粗生产计划的重要参考依据.分析零件工时定额的确定方法和用于零件工时估算的事物特性表的构建方法,提出零件工时估算的相似性机理与过程模型,给出基于事物特性表的相似零件识别方法,以提高用于工时估算的参考零件选择的合理性和准确性.在此基础上,提出一种基于案例推理和事物特性表的零件工时估算方法.以某企业工业汽轮机主轴的机械加工工时估算为例,对所提出的估算方法进行验证,并对估算误差进行分析. 相似文献
11.
12.
祁金俭 《工业仪表与自动化装置》2013,(6):112-116
针对传统软件测试方法工作量大,测试过程重复性高等缺点,提出了一种新的软件测试用例生成方法。该方法基于蚁群算法和遗传算法,利用遗传算法与蚁群算法提取每组软件测试程序特征值,再经过选择、交叉和变异操作,获得软件测试用例的组合。实验结果证明:该算法具有隐性并行性和全局寻优能力,可在不降低速度的情况下提高软件测试用例生成的精度。 相似文献
13.
14.
采用多个体交叉的遗传算法求解作业车间问题 总被引:16,自引:0,他引:16
为改善目前求解Job-Shop问题中的遗传算法的性能,加快搜索最优调度解的速度,首先分析了目前Job-Shop问题自身的求解难点和遗传算法的特点,并借鉴生物学的依据,提出了多个体交叉的遗传算法。该算法在遗传过程中采用多个体遗传算子,充分利用个体的优良性质,对不可行调度解根据多个体修补原则进行修正,可保证遗传后代的合法性和多样性,能够加快最优调度解的搜索时间。仿真结果充分证明了该算法的有效性。 相似文献
15.
基于文化遗传算法求解柔性作业车间调度问题 总被引:3,自引:0,他引:3
在分析柔性作业车间调度问题特性的基础上,提出了一种采用主群体空间和信仰空间的双层进化结构的调度算法。该算法采用优良调度方案的知识信息构成信仰空间;提出一种二维矩阵的集成编码;基于工序顺序编码和基于机器分配编码的两种交叉和变异算子在主群体空间进行传统的遗传操作;通过具有自学习特点的相似性选择算子,使子代更好地继承父代的优良特征。通过典型算例的计算实验,表明算法在计算效率和求解质量上均具有较好的效果。 相似文献
16.
为了进一步降低超大规模集成电路设计的复杂性、增强图形可读性 ,提出了一种求解电路划分问题的混合式遗传算法。与传统遗传算法不同的是 ,该算法采用了顺序交叉和单元交换变异方式 ,同时对交叉概率和变异概率进行了优化设计。与K -L算法及传统遗传算法得出的结果比较 ,该混合式遗传算法在计算时间和划分结果上显示出其优越性 相似文献
17.
18.
为不断更新传统病毒进行遗传算法的进化病毒群体,提出了一种改进的周期性病毒进化遗传算法.横向上通过周期性生成病毒、周期性进行病毒感染操作,有效地增加了种群的多样性,并减少了计算工作量,提高搜索效率.纵向上对主群体采用逆二分法选择、循环按趟交叉的机制,增强了算法的收敛性能,加快了收敛速度.将提出的改进算法用Muth and Thompson基准问题测试,显示了该算法的有效性. 相似文献
19.
求解车辆路径问题的混合遗传算法 总被引:3,自引:0,他引:3
针对物流配送中具有容量限制的车辆路径问题,设计了一种结合2-OPT子路径优化的混合遗传算法.在该算法中,提出了一种新的双层染色体编码方案.该染色体编码方案能确保子路径为满足车辆容量约束的可行路径,并且该编码方案只需根据客户编号生成染色体,无需预先知道有容量限制的车辆路径问题所需的最小车辆数,更适于求解实际中的车辆路径优化问题.采用2-OPT算法作为遗传算法的变异算子以优化子路径,从而提高算法的收敛速度.基于典型基准测试实例的计算结果表明,该算法是求解有容量限制的车辆路径问题的有效方法. 相似文献
20.
基于遗传算法和仿真分析的混合装配线平衡问题研究 总被引:4,自引:0,他引:4
为兼顾混合装配线平均负荷平衡和瞬时负荷平衡,提出了一种综合运用遗传算法和仿真分析的混合装配线平衡问题的求解方法.首先,基于综合作业顺序图和多品种产品在每个作业任务上的平均作业时间,采用遗传算法求解混合装配线平衡问题,其优化目标是均衡各工作站平均作业时间;然后,对遗传算法求解的一组较优解,从瞬时负荷平衡方面进行仿真分析,其优化目标是最大化各工作站利用率;最后,综合两个优化目标确定混合装配线平衡问题的最优解.通过算例分析,验证了求解方法的有效性. 相似文献