学科分类
/ 18
360 个结果
  • 简介:针对传统遗传算法容易出现早熟和收敛速度慢等问题,提出了一种基于改进遗传算法的自动组卷方法,详细介绍改进的遗传算法应用于组卷的步骤,包括编码方案、适应度函数、遗传算子的确定等关键内容。实验结果表明,改进的遗传算法有效地提高了组卷效率。

  • 标签: 遗传算法 自动组卷 适应度函数
  • 简介:随着数据库应用的不断深化,数据库的规模急剧膨胀,人们需要对这些数据进行分析,从中发现有价值的信息。但是数据库管理系统本身却没有提供有效的工具和方法来利用这些数据,因此数据挖掘成为当今研究的热点。本文即以混合遗传算法为基础对数据挖掘中的算法问题进行系统研究。

  • 标签: 数据挖掘 遗传算法 模拟退火算法 混合遗传算法
  • 简介:旅行商问题是组合优化的一个经典问题,也是评价算法好坏的一个标准,它要求在给定的一张图中寻找一条哈密尔顿回路,使得该回路在所有的回路中长度最短。然而,该问题是一个NP完全问题,其求解时间会随着问题规模的扩大急剧上升。因此,只能希望在允许的时间内寻求问题的一个较优的解来替代。本文借助生物学的相关理论与思想采用遗传算法对该问题进行求解,最后通过对遗传算法的进一步分析,提出了一种可行的改进算法,达到了获得较优解的目的。

  • 标签: 遗传算法 TSP问题 NP问题
  • 简介:焊接是一个瞬时性、高度非线性的过程。基于此,优化设计已涉及到焊接设计的各个领域。遗传算法作为一种智能化拟自然的优化方法,是求解非线性全局最优解的有效手段,已应用于焊接优化的各领域。本文在对焊接优化相关文献研究的基础上,阐述了焊接各个领域里遗传优化现状及其应用前景。

  • 标签: 遗传算法 焊接 优化 应用
  • 简介:提出了一个求解流水车间调度问题的改进的遗传算法.该方法把一个染色体编码成若干个可以重复的自然数,表示相应工件的排序权值;通过简单交换两个父代的若干相同位置的基因,产生能够继承父代优良特性的子代;并且采用均匀变异,更好地保持种群中基因的多样性.实验表明,比起传统的遗传算法,该方法的性能有显著改善.

  • 标签: 遗传算法 流水车间调度问题 自然数编码 均匀变异
  • 简介:根据用户全年冷、热、电负荷设计冷热电三联产系统方案并实现优化运行是决定联产系统经济性的关键.建立了以一次能源节约率、净现值和CO:排放量为优化目标,以冷热电三联产系统中主要设备容量为决策变量的多目标优化模型,同时运用实数编码遗传算法进行优化计算,得到了“以电定热”和“以热定电”2种不同运行模式下的冷热电三联产系统优化设计方案.

  • 标签: 冷热电联产 多目标优化 遗传算法 实数编码
  • 简介:针对目前BP神经网络在实际应用中,网络结构难以确定以及网络极易陷入局部解问题,用遗传算法优化神经网络的连接权和网络结构,在遗传进化过程中采取保留最佳个体的方法,建立基于遗传算法的BP网络模型,同时通过实例说明该模型在降水预测中的应用,计算结果表明该方法的预测精度较高。

  • 标签: 短期气候预测 神经网络 遗传算法
  • 简介:在深入分析自动组卷问题的基础上,比较了几种常用组卷算法的优缺点,提出了分组四维编码的改进自适应遗传算法。该算法的编码方案为分组四维编码,使用模拟正态分布的分组轮盘赌选择算子进行种群选取,对交叉和变异算子的概率,根据个体的适应度值分布特点进行非线性自适应调整。实验结果表明,改进后的遗传算法很好地实现了组卷功能,在效率和质量上都明显优于传统遗传算法组卷,具有很好的实用性。

  • 标签: 自动组卷 改进遗传算法 四维编码 正态分布 非线性调整
  • 简介:遗传算法借鉴生物界自然选择和遗传机制,使用群体搜索技术,合理配置资源。高校调课涉及到课程、教室、班级、教师和时间五方面相互关联的因素。按照遗传算法思想,用Delphi进行编程,试验结果表明,遗传算法对课程的优化调整有着比较显著的作用。

  • 标签: 遗传算法 调课问题 约束条件
  • 简介:路径探索算法是古老而常新的问题。在介绍遗传算法的基础上,通过一个简单例子详细分析用遗传算法解决油料保障路径问题。最后对算法结果进行总结和分析。

  • 标签: 油料保障 路径优化 遗传算法
  • 简介:针对机器人轨迹笛卡尔空间规划中需要精确规划出机器人路径曲线,且在需要精确跟踪轨迹场合却有很多曲线往往达不到精度要求的问题,利用改进性遗传算法,分段跟踪Bezier曲线的各部分,使机器人运行平稳,路径圆滑平顺。仿真实验表明,改进后算法收敛效果明显。

  • 标签: 机器人轨迹规划 遗传算法 BEZIER曲线
  • 简介:针对杂波干扰环境中的非高斯特性,发现海杂波噪声、闪烁噪声等具有显著尖峰的非高斯噪声可以采用α稳定分布来描述,用α稳定分布可以建立更符合实际的噪声模型。根据统计信号处理最新理论和技术,利用p阶分数相关和分数低阶协方差替代传统相关和协方差来改进Kalman滤波器,优化获得改进的基于分数低阶统计量Kalman滤波交互多模型算法(BasedFLOS-Kalman-IMM),仿真验证了BasedFLOS-Kalman-IMM滤波跟踪新算法可以更好地适应非高斯复杂环境,得到稳健的雷达跟踪效果。

  • 标签: 雷达目标跟踪 非高斯杂波 Kalman滤波 Α稳定分布 分数低阶统计量 交互多模型
  • 简介:采用遗传算法与神经网络相结合的方法研究救护直升机的效能评估,建立了评估指标与效能评估值的非线性关系,克服了传统线性评估方法的不足,结果表明GA-BP算法能够很好地评估救护直升机效能,并保持了很高的精确度;同时,采用BP-GA算法对救护直升机的指标进行了优化,结果同样表明该方法可以有效地优化救护直升机的指标。

  • 标签: 混沌遗传算法 BP神经网络 救护直升机 效能评估 指标 优化
  • 简介:针对粒子滤波器存在的粒子贫乏问题,提出了一种基于云模型改进的遗传重采样方法。选择操作采用相隔一定代数进行随机采样的方式,防止选择压力过大导致粒子贫化;利用Y云发生器实现变异操作,根据粒子的观测概率自适应控制搜索范围,在现有粒子的附近搜索精良粒子,在提高粒子有效性的同时增加了粒子的多样性。仿真结果表明:改进后的算法有效地解决了粒子的贫乏问题,提高了滤波性能。

  • 标签: 粒子滤波 重采样 遗传算法 云模型
  • 简介:针对传统聚类算法中存在的较易陷入局部最优解等问题,在传统的K均值算法中引入了遗传算法和模拟退火算法,将两种算法相结合,通过交叉、变异、模拟退火等操作,实现了聚类分析。通过模拟数据集的实验和UCI数据集的实验验证了算法的稳定性和获取全局最优解特性。

  • 标签: 聚类 模拟退火 遗传算法
  • 简介:目标分配问题是导弹防御系统研究的重要课题之一。针对现代导弹防御特点探讨了该问题,建立了在各项约束条件下,以拦截成功最大化为目标的遗传模拟退火算法的目标分配模型,并给出了算法求解步骤。最后通过仿真实例验证了该算法模型的可行性和有效性。

  • 标签: 导弹防御 目标分配 遗传算法 模拟退火算法
  • 简介:据AmpsK2011年11月27日(NatBiotechnol,2011Nov27.doi:10.1038/nbt.2051.)报道,在国际干细胞研究组织倡导下,来自中国、英国、新加坡、伊朗、美国、以色列、瑞士、瑞典、韩国、澳大利亚、捷克、巴西、印度、日本、俄罗斯、比利时、加拿大、荷兰和芬兰等19个国家的人胚胎干细胞科学家携手合作,开展了一项全世界最大规模的人胚胎干细胞遗传变异研究。

  • 标签: 人胚胎干细胞 遗传变异 澳大利亚 NOV 新加坡 以色列
  • 简介:非酒精性脂肪肝病是遗传-环境-代谢相关性疾病,是西方国家最常见的慢性肝病,在我国是继病毒性肝炎后第二位常见肝病,常与肥胖、2型糖尿病、血脂紊乱、高血压等代谢综合征(metabolicsyndrome,MS)症状并存,近年来其患病率逐年增加,已成为引起慢性肝病及血清氨基酸转移酶水平升高的主要原因之一。近几年非酒精性脂肪肝病与遗传基础的关系越来越受到关注。本文综述了脂肪酸代谢、胰岛素抵抗、氧化应激、细胞因子等与非酒精性脂肪肝病相关的遗传变异的研究进展。

  • 标签: 非酒精性脂肪肝病 遗传变异 基因 基因多态性
  • 简介:摘要目的检测中国人儿茶酚胺氧位甲基转移酶(COMT)基因的第3外显子(Exon3)变异位点,并分析变异基因型及变异等位基因与帕金森病遗传易感性的相关性。方法研究对象共115例,其中非帕金森病的中老年志愿者61例,帕金森病患者54例。静脉血提取DNA,聚合酶链反应扩增,应用直接测序方法检测COMT基因变异位点。统计分析分别计算COMT基因各变异位点的基因型和等位基因频率,并分析基因型及等位基因频率在各组间的频率分布差异。结果所有研究对象进行Exon3检测,共测出3个变异位点117(C→T)(rs74745580),186(C→T)(rs4633),214(G→T)(rs6267;PD组Exon3186(C→T)(rs4633)的变异基因型(C/T&T/T)及变异等位基因“T”频率显著高于对照组,P<0.05。结论COMT基因Exon3186(C→T)(rs4633)变异基因型(C/T&T/T)是帕金森病的易感因素,其变异等位基因“T”是帕金森病的易感基因。

  • 标签: COMT 基因多态性 帕金森病
  • 简介:<正>背景:很少有人认识到家族史是前列腺癌的一种高危因素,目前这种内在联系的研究已经包括了前列腺癌易感基因可能出现的位置—17号染色体q21-22片段。方法:自肿瘤基因相关区域的家庭中选取了94个非相关的前列腺癌病例,并按照遗传基因的顺序检测了其17号染色体q21-22片段中的200个基因。并应用家系成员、门诊病例和对照组去描述基因突变的频率。结果:从四个不同家系的先证者中发现一个

  • 标签: 前列腺癌 高危因素 易感基因 染色体 遗传基因 肿瘤基因