学科分类
/ 6
106 个结果
  • 简介:摘要本文简述了遗传算法的基本原理和特点,以及在各个领域的应用情况。

  • 标签: 遗传算法 GA 进化 最优化
  • 简介:在排课的过程中我们应该尽量将课程安排在教学效果较好的节次中,排课过程中必须满足各种约束条件,=1教室rn在时间td由教师sk上课程lp

  • 标签: 排课系统 遗传算法排课
  • 简介:本文基于改进的基本遗传算法实验,对选择方法进行了比较分析的研究,测试了四种不同选择方法:轮盘赌选择法、锦标赛选择法、随机遍历选择法以及一种新的基于种群交流的选择方法,分析比较这四种不同选择方法封种群发展及最佳适应值的影响。结果表明各种选择方法各有特点。最後为了防止陷入局部收敛,而对轮盘赌选择方法进行了改进,并比较了改进前後的结果,发现改进后的结果要好一些。

  • 标签: 遗传算法 轮盘赌选择 锦标赛选择 随机遍历选择
  • 简介:BBL布局问题是VLSI物理设计中的一个重要问题,其质量的好坏直接影响物理设计的其它阶段。本文基于角模块序列(CBL)的布图结构表示方法.采用遗传算法进行求解,实验结果表明,遗传算法在求解该问题上是有效的。

  • 标签: BBL布局 角模块序列 遗传算法
  • 简介:对于交叉或变异染色体适应度函数值差异过小导致的进化停滞问题,遗传算法中解决进化停滞问题的可行方案,网络优化问题中出现的进化停滞问题就是其中一个例子

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

  • 标签: 数据挖掘 遗传算法 模拟退火算法 混合遗传算法
  • 简介:蚁群中所有蚂蚁同时开始路径的构建,该算法通过路径的遗传减少了蚂蚁在构建路径上的时间消耗,使得当前迭代中蚂蚁构建的路径部分来自于之前迭代获取的优秀巡回路径的遗传

  • 标签: 系统研究 蚁群系统 遗传蚁群
  • 简介:在9月10日深圳国际BT领袖峰会暨生物/生命健康产业展览会上,华大基因旗下华大医学筹备的中国首个遗传病关爱网站“同病相联”将宣布成立并于近期上线。华大医学将向深圳市红十字会捐赠100例HLA高分辨率基因检测,以用于深圳市红十字会有需要的地贫患儿。此举有助于提高骨髓移植配型的效率,且降低成本。

  • 标签: 遗传病 网站 基因检测 深圳市 健康产业 高分辨率
  • 简介:遗传算法遵守着物竞天择、适者生存的原则,是人工智能领域中用于解决最优化的一种启发式搜索算法,是进化算法的一种。发展至今已经得到了广泛的应用,特别是在生产调度、神经网络、函数优化、模式识别等领域,遗传算法都发挥了很大的作用。本文主要是通过实现函数优化方面的例子来体现遗传算法的实用价值以及从遗传算法的变异概率方面尝试了改进。

  • 标签: 人工智能 遗传算法 函数优化
  • 简介:用最大Lyapunov指数构造遗传算法中的适应度函数,通过遗传算法优化神经网络的权系数.根据所得到的适应度函数和权系数来构造遗传神经网络控制器,从而提高神经网络控制效果.对离散系统Logistic映射和连续系统Rossler方程、AFM(原子力显微镜)悬臂梁振动系统的混沌运动分别进行了仿真控制.数值实验结果表明本文改进的遗传神经网络控制方法对离散或者连续的混沌系统都能控制到低周期轨道上去,证明了算法的有效性.

  • 标签: 混沌控制 改进遗传算法 神经网络控制
  • 简介:好的布局方案首先要满足所有周边设备的内部路径在机器人工作空间内,提出了一种基于遗传算法的优化布局方法.引入了工程师的经验和知识描述布局过程中的作业单元空间及机器人运动学约束,实现了机器人作业单元在三维空间内的优化布局.本方法减小了优化空间

  • 标签: 作业单元 单元布局 布局优化
  • 简介:网络运维中的资源调度是根据作业任务对资源的需求为其分配合适的资源,因此多个资源在各个作业任务之间的调度成为一个关键的问题。简述网络运维中分布在不同地理位置的资源对于现场作业任务调度的重要性,提出一种基于遗传算法的资源调度算法。算法面向资源-任务的间接编码方式,在此基础上设计交叉算子和变异算子,通过对作业任务的重排序设置各个作业任务的执行关系,提高资源的利用率。

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

  • 标签: 聚类 模拟退火 遗传算法
  • 简介:在当前时代背景下,为改善物流配送路径问题,必须要全面提升物流路径运算优化,强化混合遗传算法的应用。本文首先从物流路径优化数学模型建立入手,同时阐述了混合遗传算法构建,最后总结了真实案例的应用。

  • 标签: 混合遗传算法 物流路径 优化方法
  • 简介:利用遗传算法研究了一类切换规则只由状态决定的切换系统的控制器优化设计问题.首先由线性矩阵不等式(LMI)来设计切换控制器,然后应用遗传算法来对切换规则进行优化.优化后的切换规则不仅可保证闭环系统渐近稳定,而且具有良好的动态性能.将本文提出的方法应用在小车倒立摆控制系统上,仿真结果表明了本文设计方法的有效性.

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

  • 标签: 遗传算法 TSP问题 NP问题
  • 简介:模糊控制器的设计是模糊控制系统的核心,而模糊控制器设计的关键部分是模糊规则,模糊规则的好坏决定了模糊控制系统的控制效果.而一般模糊规则是通过专家经验获得的,存在很大的主观性的缺点,本文以智能悬臂梁结构为研究对象,设计了模糊控制器,改进了遗传算法,提出了使用改进遗传算法对模糊规则进行优化的方法,并给出了遗传编码、适应度函数的确定方法,最后利用Matlab/Simulink建立智能悬臂梁结构的仿真模型,对模糊规则优化前后的智能悬臂梁振动控制结果进行对比.仿真结果表明,优化后的模糊规则使智能悬臂梁的振动幅度显著缩小,而且振动衰减速度明显加快.

  • 标签: 模糊控制器 模糊规则 改进遗传算法 智能悬臂梁 MATLAB