学科分类
/ 19
373 个结果
  • 简介:Web语义搜索结果排序一直是搜索引擎的主要研究课题之一。但是目前通用的算法例如OntoKhoj排序算法和AKTiveRank排序算法的排序结果并不理想,主要原因是排序思路比较片面,公式中的系数很难确定。针对这一问题,我们结合了OntoKhoj算法和AKTiveRank的优势,提出了O&A算法,并使用遗传算法对O&A中的系数进行了优化。实验表明,O&A算法的排序结果要明显优于OntoKhoj排序算法和AKTiveRank排序算法

  • 标签: 语义网 本体 语义搜索
  • 简介:设计了一种基于遗传算法的关联规则算法,该算法遗传算法和关联规则相结合.对遗传算法的编码方法、适应度函数的构造、交叉算子和变异算子进行了分析,给出了所设计方法的具体步骤,并进行了试验.试验表明,改进后的算法的执行效率高于Apriori算法.

  • 标签: 数据挖掘 关联规则 遗传算法
  • 简介:提出一种多精英协同进化遗传算法(Multi-elitecoevolutionarygeneticalgorithm,简称MCGA).多精英协同进化遗传算法借鉴精英策略和协同进化的思想,从种群中选择多个精英个体组成子种群,选择多个不同的而且适应度高的个体作为进化操作的核心.通过不同的选择策略进化子种群,多个子种群采用不同的进化方式.实验数据表明算法性能与传统遗传算法相比提高了收敛速度和寻找最优解的能力.

  • 标签: 多精英 遗传算法 早熟收敛 协同进化
  • 简介:在基本遗传算法的基础上,针对智能组卷的特点,对算法作了小生境遗传算子和操作概率的自适应调整相结合的改进。实验结果表明,改进算法具有较好的克服早熟的能力,能够满足实际组卷需求。

  • 标签: 遗传算法 组卷 改进
  • 简介:提出了一种新颖的基于实例的本体映射方法,即通过遗传算法确定最优实例间的映射集合,并通过相似度扩散算法获取高准确率的本体映射结果.文章描述了实例相似度度量技术和upPropagation算法,给出了本体映射问题的单目标优化模型,论述了使用遗传算法求解该问题的3个关键步骤,最后通过实验验证.实验表明,采用遗传算法实现基于实例的本体映射方法,可以获取高准确率的本体映射结果.

  • 标签: 本体映射 遗传算法 相似度扩散
  • 简介:天波超视距(0TH)雷达系统中,为了获得较高的多普勒分辨率,通常会采用长的相干积累时间,但对于机动目标,长相干积累时间会导致回波的多普勒展宽,不利于检测。对于弱目标,由于其能量低,容易被强目标掩盖,加大了检测难度,针对这一问题,提出一种基于目标运动参数估计的0THR机动弱目标检测方法。利用遗传算法优越的参数估计性能这一特点,采用遗传算法估计各目标的运动参数,并引入“clean”算法的思想,在时域上逐个减去强目标,以消除强目标的掩盖效应。又考虑到遗传算法的运算量较大,进一步提出采用时频分析算法估计各参数范围,减小遗传算法的运算量。仿真结果表明,与已有算法相比,文中算法具有更高的参数估计精度和弱目标检测性能。

  • 标签: 天波超视距雷达 机动目标检测 时频分析 遗传算法
  • 简介:教务管理系统中排课是基本模块,在约束条件很多的情况下,要排出合理的、满意度高的课表是很不容易的.通过对算法分析,使用遗传算法对课表进行初始化,利用遗传算法对排课问题建立数学模型,设计了适应度函数,通过选择、交叉和变异等过程,进化得到最优解.实验结果表明,本算法能够有效地解决高校的教务智能排课问题,在实际运行中有一定的实用价值.

  • 标签: 遗传算法 智能排课 课表
  • 简介:网格任务调度的目的是快速找到全局最优解。将多个任务合理地分配给有限的资源,使得整个任务的完成时间较短。文中提出了一种基于实数编码遗传算法的网格任务调度算法。通过仿真实验证明了该算法有较好的收敛速度。

  • 标签: 任务调度 网格 遗传算法
  • 简介:在配电网中装设有源滤波装置是抑制谐波有效的方法。文章运用改进型的遗传算法对有源滤波装置在配电网中的配置进行优化,提出最优个体保留与最大遗传代数相结合的终止进化准则,即必须经过一定的迭代次数,最优解经过后面的多次迭代后仍为最优。最后通过一经典算例验证,改进型遗传算法既满足了抑制谐波的要求,又将投资费用控制在尽量小,应用于配电网有源装置优化配置具有可行性。

  • 标签: 配电网 谐波 遗传算法 有源滤波器 优化配置
  • 简介:BP神经网络是一种按误差逆传播算法训练的多层前馈网络,其与遗传算法的结合可以得到一种拥有良好的全局优化搜索和局部时频特性的学习训练途径。针对BP网络的不足,提出了一种基于改进遗传算法的BP神经网络控制器,此方法可以克服基本遗传算法收敛速度慢,容易陷入“早熟”收敛,计算稳定性不好等一系列问题,进一步提高了BP神经网络控制器的性能。最后通过对轧制力模型的预报仿真,证明了控制器的有效性。

  • 标签: BP神经网络 改进遗传算法 轧制力模型
  • 简介:针对传统基于简单遗传算法的组卷系统收敛速度慢,组卷质量较差等缺陷,设计一种基于改进小生境遗传算法的自适应组卷系统。首先依照组卷约束权重比,生成适应度值较高的初始种群.其次对选择策略进行优化。引入小生境预选机制以维持种群多样性,防止过早收敛。再次根据组卷特点改进交叉算子和变异算子,根据种群进化情况,自动调整交叉概率和变异概率。最后经过若干迭代后达到终止条件,以自适应方式生成目标试卷。实验结果证明,与简单遗传算法相比,改进的遗传算法在收敛速度和组卷质量上均有显著的提高。

  • 标签: 组卷算法 遗传算法 小生境 自适应
  • 简介:随着云计算的出现,大数据的概念也随之产生。自然灾害日趋增多,要求应急设施的部署规模不断扩大,这时,如何有效进行大规模应急设施的选址成为应急管理系统的关键。因此,提出一种改进的并行遗传算法并在Hadoop平台上编程实现,并应用于求解应急设施选址问题的集合覆盖模型,达到求解应急设施选址的目的。试验结果表明,改进的并行遗传算法不管在获取全局最优解上还是在求解大规模应急设施选址的时效性上都优于原有算法,是一种云计算环境下有效的应急设施选址问题求解算法

  • 标签: 云计算 大数据 应急设施选址 HADOOP平台 遗传算法
  • 简介:本文针对微小型无人机在飞行过程中易受大风环境影响的问题,提出一种遍历性航迹策略对返航航迹进行重规划。通过增JJa-~行轨迹的覆盖范围,牺牲航程以达到安全回收的目的。采用遗传算法对问题进行求解,引入动态罚函数对适应度函数进行改进,有效缩减了算法的搜索空间。通过仿真验证了该方法能够生成安全返航航迹,且满足航迹约束。

  • 标签: 航迹规划 微小型无人机 遗传算法 返航
  • 简介:目的研究多目标遗传算法(MOGA)在刺五加根提取工艺条件中的应用,并对其效果进行评价。方法利用Maflab2009a外挂SGALAB工具箱beta5008完成遗传算法的寻优;利用SPSS13.0软件进行统计分析。结果经过MOGA优化后,刺五加根及根茎中紫丁香苷、刺五加苷E的提取率的平均水平能达到0.104%、0.086%,提取工艺的最优提取条件为10倍的76%的乙醇、提取时间2.3h、提取次数3次。结论在保证多个目标都最优的前提下,MOGA搜索的Paret0非劣解比较理想,为刺五加根提取最优条件选择提供了合理的方法,可推广到其他药物的最优条件选择。

  • 标签: 刺五加属 提取法 正交试验 遗传算法
  • 简介:针对社会的发展要求,对长期形成的习惯做法进行彻底清理,好的总结为制度,落伍的要坚决废止,不能用惯例说事,更不能以过去裁剪当下。

  • 标签: 形式主义 变种 习惯做法
  • 简介:曾有人怀疑结核病是否会卷土重来,2005年这个疑问在南非小镇图盖拉菲里(TugelaFerry)的苏格兰长老会医院得到了确认。这所医院位于夸祖鲁纳塔尔省(KwaZulu-Natal)一个条件艰苦的偏远地区,这里的医生经手过太多死于枪击和艾滋病的病人,情绪早已不会轻易波动。但即使是这样镇定的一群医生,在眼看着对抗反转录病毒药物反应良好的HIV病人一个接一个迅速死于结核病后,也不禁疑惑和害怕起来。

  • 标签: 结核病 变种 耐药 HIV病人 反转录病毒 偏远地区
  • 简介:通过多目标优化遗传搜索算法,在满足切削加工目标的前提下求得切削用量问题的Pareto最优前沿解集,得到一系列不同条件的最优的加工方案,从中灵活的选择合适地切削用量,以满足不同条件切削加工的需要。该算法在获得高生产率和降低加工成本之间寻求合理选择切A,l条件提供了有效的途径,提高了切削爷件选择精确性,增大了切削加工工艺设计的灵活性,为金属切削条件选择提供了多种可行的合理方案。

  • 标签: 智能控制 多目标优化 遗传算法 PARETO最优解 切削条件
  • 简介:目的探索板齿鼠种群年龄鉴定划分标准。方法对捕获的板齿鼠体重、体长、尾长、耳长和后足长测量统计。结果根据体重的频次划分,将板齿鼠划分成4个年龄组:幼年组(♂〈159.0g,♀〈140.0g),亚成年组(♂∶159.0~290.9g,♀∶140.0~289.9g),成年Ⅰ组(♂∶291.0~389.9g,♀∶290.0~409.9g),成年Ⅱ组(♂≥390.0g,♀≥410.0g)。结论体重法可用于板齿鼠的年龄鉴定。

  • 标签: 板齿鼠 年龄鉴定 体重
  • 简介:目的掌握本溪市媒介按蚊种群构成、分布和种群密度及季节消长,为科学防控疟疾提供全面准确的基础数据。方法采取灯诱法、栖息蚊虫捕捉法、人帐诱法。结果按蚊调查仅监测到按蚊属的中华按蚊,本溪按蚊对家畜具有较强的偏嗜性,按蚊的高密度主要分布于7月下旬至9月上旬期间。结论本溪市存在疟疾发病媒介,应在7月下旬至9月上旬加强灭蚊工作。

  • 标签: 中华按蚊 密度 调查