学科分类
/ 25
500 个结果
  • 简介:遗传算法本身固有的并行处理性和开放性,使得它在优化识别方面的效率非常之高,而且受到越来越广泛的研究,然而,遗传算法自身也有一些缺点.遗传算法在寻优过程中易出现“早熟”,设计变量增多时效率较低以及结构分析时间长.论文分析了遗传算法的常见缺陷,并通过采用小生境技术、基于多父体变量级别的杂交以及小生境技术的改进策略,遗传算法的优化性能(优化效率和质量)得到了大大的提高。

  • 标签: 遗传算法 缺陷 改进 策略
  • 简介:摘要详细介绍了整数编码遗传算法的编码、选择、交叉、变异等操作。该编码不但可以降低算法的搜索空间,而且可以避免初始化及在遗传操作中生成的不可行解,同时也改进了遗传算法中惩罚函数对不等式约束条件的处理方法,加快收敛速度。将该算法用于IEEE30节点系统,结果表明,该方法降低了网络损耗,保证了电压合格率,实现了电力系统的无功优化,得到了满意的结果。

  • 标签: 无功优化 遗传算法 电力系统
  • 简介:针对三角面网格提出了一种新的网格简化方法,简化过程主要包括网格删除和网格重构。根据需建立的数量比例权重来进行冗余网格删除工作,然后利用遗传算法建立修正适应度函数来重构网格,达到三角网格数量的精简与形状匹配最优化目标。最后通过一实例讨论与对比分析,验证了该方法的有效性和准确性。

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

  • 标签: 多精英 遗传算法 早熟收敛 协同进化
  • 简介:针对遗传算法求解到一定范围容易产生大量冗余迭代、求解精度低,蚁群算法初期信息素匮乏、求解速度慢的缺陷,在电网规划算法中,将遗传算法与蚁群算法融合,在网架规划初期采用遗传算法求解出最优解,通过最优解生成蚁群算法的初期信息素,确定吸引强度的初始值,建立强度更新的模型,从而得到满足电网规划的最优方案。最后通过18节点的算例证明,融合算法在收敛性与寻优性上均得到提高。

  • 标签: 遗传算法 蚁群算法 融合算法 电网规划
  • 简介:提出了一种基于郭涛算法的聚类算法,在WEKA平台上通过使用Iris数据集和Glass数据集对基于郭涛算法的聚类算法和K-means算法进行对比实验,验证了基于郭涛算法的聚类算法的有效性。

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

  • 标签: 遗传算法 自动组卷 适应度函数
  • 简介:[摘要] PID控制算法是经典的工业工程控制算法之一,增量式PID控制算法是对传统PID控制算法的优化,但其存在静态误差无法消除的影响,因此本文引入遗传算法对其进行进一步优化,并给出了优化步骤,同时给出了一个用遗传算法进行单环系统增量式PID控制器优化设计的仿真实例,并克服了其静态误差无法消除的问题。

  • 标签: [] 增量式PID控制器 遗传算法 算法优化
  • 简介:摘要:PID控制算法是经典的工业工程控制算法之一,增量式PID控制算法是对传统PID控制算法的优化,但其存在静态误差无法消除的影响,因此本文引入遗传算法对其进行进一步优化,并给出了优化步骤,同时给出了一个用遗传算法进行单环系统增量式PID控制器优化设计的仿真实例,并克服了其静态误差无法消除的问题。

  • 标签: 增量式PID控制器 遗传算法 算法优化
  • 简介:利用电流与空间磁场的对应关系,将电弧视为具有变弧径多条电流线集合。基于毕奥萨伐尔定律,通过正演分析获取组合电弧电流线在空间的磁场分布。为简化问题复杂度,考虑电弧未入栅片的阶段,利用多种群遗传算法优化目标函数求解电磁逆问题非线性方程组,以确定电弧空间位置。在上述基础上,为解决逆问题不适定性,采用截断奇异值分解法反演电弧电流分布,并通过GCV准则获取正则化参数。反演结果有助于理解开关电弧的物理特性。

  • 标签: 开关电弧反演 不适定性 多种群遗传算法 截断奇异值分解 GCV准则
  • 简介:遗传算法应用于录井过程中的油气层评价,对综合利用录井信息提高油气层解释符合率具有重要意义。在从遗传学角度阐述遗传算法的概念、操作过程和实现方式的基础上,论述了对应每一参数解释模板的结构形式、形成过程及验证途径;探讨了遗传算法油气层评价录井解释模型的建立过程与应用验证方法。该解释模型对所选录井参数不加限制,根据用户需要而定,具有灵活性强、适用面广的特点,在青海油田马仙地区和河南油田泌阳凹陷与南阳凹陷的实际应用表明,解释符合率达到86.7%以上。

  • 标签: 遗传算法 录井 解释模型 油气层 应用
  • 简介:对于交叉或变异染色体适应度函数值差异过小导致的进化停滞问题,遗传算法中解决进化停滞问题的可行方案,网络优化问题中出现的进化停滞问题就是其中一个例子

  • 标签: 中进化 停滞问题 进化停滞
  • 简介:PID控制技术成熟,广泛应用于化工生产过程控制中,阐述PID控制的典型结构,调节方法,主要阐述基于遗传算法的PID控制技术。

  • 标签: 遗传算法,PID,控制
  • 简介:摘要电力规划是在给定的负荷值和电源规划的基础上,结合当前的电网结构,设计最合理的线路对电网进行扩建或改进,在保证电力系统安全稳定的前提下,最大程度地降低电网运行成本,提高电网配电、输电和用电的效率,有效降低电网线损率,提升电网运行的经济性。遗传算法、模拟退火算法和禁忌搜索算法都存在着一定的不足,通过结合三种方式对遗传算法进行改进,对于电力规划目标的实现有着重要作用。基于此,本文就改进遗传算法在电力规划中的应用进行分析,首先概述了遗传算法,阐述了电力规划中主要算法以及电力规划数学模型,对改进遗传算法在电力规划中的应用进行了探讨分析。

  • 标签: 遗传算法 电力规划 算法 数学模型 应用
  • 简介:遗传算法应用于地磁相关匹配导航算法中,分别对船舶低速直线航行和曲线航行进行了仿真实验与分析,结果显示,遗传算法应用在地磁匹配导航中是可行有效的,匹配算法的精度与仿真地磁场要素的变化剧烈程度有关,直线航线匹配最大误差1nm,曲线航线匹配误差在2nm以内。

  • 标签: 遗传算法 地磁导航 目标函数 局部最优
  • 简介:摘要中文地名识别是中文未登录词范畴,也是命名实体识别中的重要研究内容之一。传统的中文地名识别主要基于词性或地名要素特征进行挖掘,其识别率不高。基于遗传算法的中文地名识别方法,充分利用了遗传算法特有的优胜劣汰机制对中文地名进行筛选寻优,最终得到中文地名,试验表明该算法在中文地名识别中的正确率和准确率都有所提高。

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

  • 标签: 数据挖掘 遗传算法 模拟退火算法 混合遗传算法
  • 简介:核主分量分析是一种输入输出特征非线性变换技术。选择最优或接近最优的非线性变换核函数参数,使类的可分性测度最大,是KPCA应用于特征提取的关键。本文采用高斯变异遗传算法作优化技术,实现了KPCA和GA的集成,适合核函数参数的优化选择。仿真表明,该技术可行、有效。

  • 标签: 核主分量分析(KPCA) 高斯变异遗传算法(GBGM-GA) 特征提取
  • 简介:通过分析以知识点、难度系数、区分度、试试卷总分和作题时间等为核心属性的智能组卷的各项约束条件,智能组卷数学模型,以实现采用遗传算法实现智能组卷的技术。

  • 标签: 智能组卷 数学模型 遗传算法 适应度函数