刘宏
- 作品数：4 被引量：2H指数：1
- 供职机构：山东大学计算机科学与技术学院更多>>
- 发文基金：山东省自然科学基金国家自然科学基金更多>>
- 相关领域：自动化与计算机技术医药卫生更多>>
- 一种改进的遗传算法及其在TSP求解中的应用
- 在使用传统遗传算法求解问题的过程中，收敛速度与问题解的质量是影响算法寻优能力的一对主要矛盾。针对上述矛盾，本文通过引入一种新的变异算子——转位算子以及增加一些控制策略，提出了一种高效的改进型遗传算法，并且使用基于 DCO...
- 于兴涛刘宏朱大铭
- 关键词：遗传算法
- 文献传递
- 一种有到达时间的多处理器混合流水车间调度的遗传算法
- 有到达时间的多处理器混合流水车间调度问题在实时机器视觉系统等领域有广泛的应用。这一问题是NP-困难的.鉴于以上原因,给出一种遗传算法。对不同的交叉算子和变异算子以及涉及的参数的不同取值进行试验,并对试验的结果进行分析和讨...
- 卢申朋冯好娣刘宏栾峻峰
- 关键词：混合流水车间遗传算法车间调度
- 文献传递
- 一种有到达时间的多处理器混合流水车间调度的遗传算法(英文)被引量：2
- 2008年
- 有到达时间的多处理器混合流水车间调度问题在实时机器视觉系统等领域有广泛的应用。这一问题是NP-困难的。鉴于以上原因,给出一种遗传算法。对不同的交叉算子和变异算子以及涉及的参数的不同取值进行试验,并对试验的结果进行分析和讨论,从而给出最好的参数组合。
- 卢申朋冯好娣刘宏栾峻峰
- 关键词：混合流水车间遗传算法
- 基于改进的k最近邻算法的单体型重建问题
- 2012年
- 单核苷酸多态性(SNPs)是人类遗传变异中最显著的一种形式,是一个物种中DNA序列中某个位点上的碱基变化。人们发现由单核苷酸组成的单体型比单一的单核苷酸包含更多的生物遗传信息,因此研究单体型对于诊断疾病和药物研制有着重要作用。单体型重建就是对由SNP片段组成的基因片段进行组装,从而构造出原来的一对单体型。本文在k最近邻和粒子群算法的基础上,提出一种解决单体型重建问题的一种聚类算法。最后,本文将用模拟数据和真实数据来检验本文所提出的算法,结果证明所提出的算法可行。
- 庄涛刘宏
- 关键词：单核苷酸多态性聚类K最近邻算法粒子群算法
