姚雄武
- 作品数：3 被引量：0H指数：0
- 供职机构：湘潭大学信息工程学院更多>>
- 发文基金：国家自然科学基金湖南省教育厅重点项目更多>>
- 相关领域：自动化与计算机技术更多>>
- 用进化算法和函数优化模型分析回溯算法上界
- 2010年
- 研究的是常出现在求解NP难问题的Davis-Putnam型指数时间回溯算法中的一类多变量递归问题。首先引入适当的赋权函数,把多变量递归函数转化为单变量递归函数;然后提出有效的优化模型,把求解单变量递归函数问题转化为一般的带约束条件的函数优化问题。传统的算法计算精度较差,并且求得的结果多为局部最优解。所以,引进新颖的遗传算法求解优化模型以改进求解精度和速度,并应用此算法求解了set packing问题,计算结果具有很高的精度。
- 姚雄武郑金华潘文俊
- 关键词：全局最优
- 进化算法在单体型检测和多变量递归中的应用研究
- 进化算法是模拟生物在自然环境中的遗传和进化过程而形成的一种自适应全局优化概率搜索算法。二十世纪六十年代以来被广泛应用于工业工程优化领域,并产生了深远的影响。
单体型检测是生物信息学的一个重要分支,其中,单体型...
- 姚雄武
- 关键词：进化算法
- 文献传递
- 遗传算法和单体型组装加权最小字符翻转问题
- 2010年
- 单体型组装加权最小字符翻转(WMLF)问题指定个体联配的加权DNA片断数据,翻转权值和最小的SNP位点以推测出该个体的一对单体型。该问题是NP-难的,至今尚无实用的搜索寻优算法。根据DNA测序片段数据的特点提出了一种遗传算法。对于实际的生物实验数据,即使数据很大,该算法也可以在较短的时间得到WMLF问题的满意解,具有良好的可扩展性和较高的实用价值。
- 姚雄武郑金华李晶文诗华
- 关键词：生物信息学遗传算法单核苷酸多态性
