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

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

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

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

  • 标签: 遗传算法 TSP问题 NP问题
  • 简介:本文针对Linux内存管理系统的重要算法与相应参数在不同系统环境下对整个系统和其它应用程序性能的影响,提出了在内存管理系统裹增加一个基于遗传算法的自适应内存管理系统参数调整功能。当操作系统的状态发生重大改变时,使用遗传算法将它们转换为相应的参数调整策略,然后在适当的时候对系统参数进行调整,从而达到改善系统性能的目标。

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

  • 标签: 云计算 大数据 应急设施选址 HADOOP平台 遗传算法