排序方式: 共有78条查询结果,搜索用时 0 毫秒
1.
车间流程的免疫调度算法 总被引:6,自引:0,他引:6
为了高效地解决车间流程(Flow Shop)问题,提出了一种利用免疫算法求解Flow Shop调度问题的方法.该算法是根据人或者其他高等动物的免疫系统机理设计的,将调度目标和约束条件作为抗原,将问题的解作为抗体,对抗体采用按工件加工顺序进行自然数编码,并把最大流程时间的倒数作为适应度函数,新抗体的繁殖是通过部分匹配交叉算子和按工件顺序互换的变异算子实现的,对抗体产生的刺激和抑制通过抗体浓度来调节,而抗体浓度通过计算抗体之间的最大亲和力获得.通过对Flow Shop问题的基准测试表明,该算法不仅在求解问题的规模上具有很好的可伸缩性,而且在运算时间上也低于遗传算法和模拟退火算法. 相似文献
2.
3.
讨论具有震荡系数的半线性抛物型方程的多尺度渐近展开问题,给出了一个多尺度渐近展开式,并对该渐近展开式给出了收敛性分析.结果表明该渐近展开式具有较好的收敛阶. 相似文献
4.
考虑空间分数阶扩散方程的数值解,利用有限元的思想构造了一个半离散数值格式,并严格证明格式的收敛性分析,数值例子支持理论分析的结果. 相似文献
5.
近年来,全球气候变化已成为广泛关注和研究的全球性问题,而森林与气候之间却存在着密切的关系。因此了解并掌握森林在气候变化中的作用、动态尤为重要。文章阐述了森林在气候变化中的各种作用,以期为森林与气候变化关系的进一步研究提供理论依据。 相似文献
6.
<正>一、概述《液晶显示器薄浮法玻璃》国家标准2003年被列入国标制订计划。该标准由中国建筑材料工业协会提出,中国洛阳浮法玻璃集团有限责任公司负责起草。为 相似文献
7.
8.
用叶绿体和核糖体DNA序列探讨中国特有植物斑子麻黄的系统位置 总被引:2,自引:0,他引:2
测定了我国特有植物斑子麻黄的叶绿体matK和rbcL基因以及核糖体18S基因和ITS区的序列, 选取麻黄属15个物种的16个类群(含旧大陆8种和新大陆7种)进行分子系统发育分析, 探讨斑子麻黄的系统位置. 基于最大简约法(MP)、邻接法(NJ)、最小进化法(ME)和最大似然法(ML)的独立与联合分析均表明斑子麻黄与木贼麻黄关系最近. 根据相对速率检验结果, 结合前人所建立的麻黄属rbcL基因进化速率估计斑子麻黄与木贼麻黄的分歧时间约为10.85±2.44 Ma. 相似文献
9.
分类规则挖掘的免疫算法 总被引:4,自引:0,他引:4
为了高效地从数据库中挖掘分类规则,提出了一种基于免疫算法的分类算法.该算法的核心思想为:对规则的前件进行固定长度编码,适应度函数的计算由分类规则的较小分类错误率、简洁性、一致性和训练实例的覆盖性构成,通过把适应度最小的个体作为先验知识来修改个体的某些分量的方法进行疫苗接种,并通过检测个体是否出现退化和模拟退火来实现免疫选择,同时还采用了基于信息增益的规则剪枝策略.在美国加州大学标准数据集中的5个数据集上将该算法与RISE和OCEC算法进行了实验比较,结果表明该算法不仅具有更快的收敛速度,而且获得了更高的预测准确率及更小的规则集。 相似文献
10.