罗小虎
- 作品数：5 被引量：28H指数：2
- 供职机构：苏州大学计算机科学与技术学院更多>>
- 发文基金：国家自然科学基金更多>>
- 相关领域：自动化与计算机技术生物学文化科学更多>>
- 一个解决0/1背包问题的蚁群方法被引量：17
- 2004年
- 蚁群算法已成功地应用于著名的旅行商问题和其他一些组合优化难题。为了使用蚁群算法来解决经典的0/1背包问题,本文比较了旅行商问题和0/1背包问题的不同之处,在原有的蚁群优化模型的基础上扩展了它的应用范围,用来解决0/1背包问题。同时,相应的一些参数也得到了优化。实验结果显示了蚁群算法的健壮性和作为启发式算法在解决组合优化难题时的潜力。
- 罗小虎赵雷
- 关键词：蚁群算法旅行商问题启发式算法组合优化
- 从头预测蛋白质骨架的一种并行蚁群方法及其在CASP8/9中的应用被引量：8
- 2012年
- 从低同源关系的氨基酸序列预测蛋白质的三维结构被称为从头预测,它是计算生物学领域中的挑战之一.蛋白质骨架预测是从头预测的必要先导步骤.本文应用一种基于共享信息素的并行蚁群优化算法,在现有能量函数指导下,通过不同能量项之间的定性互补,构建具有最低能量的蛋白质骨架结构,并通过聚类选择构象候选集合中具有最低自由能的构象.在CASP8/9所公布的从头建模目标上应用了该方法,CASP8的13个从头建模目标中,模型1中有2个目标的预测结果超过CASP8中最好的结果,7个位列前10名;CASP9的29个从头建模目标中,候选集中的最佳结果中有20个进入Server组的前10名,模型1中有11个进入前10名.本文的结果说明融合多个不同的能量函数指导并行搜索,可以更好地模拟天然蛋白质的折叠行为.同时,在本算法载体上实现了不同种类搜索策略的融合并行,对于用非确定性算法解决类似的优化问题来说也是一种新颖的方法.
- 吴宏杰吕强吴进珍黄旭罗小虎钱培德
- 关键词：蛋白质折叠启发式算法
- 一类难解0/1背包问题的有效搜索算法被引量：1
- 2010年
- 针对一类难解0/1背包问题,给出背包最大价值与物品集中元素的组合特性,在价值密度比贪心策略的基础上,采用组合交叉搜索策略设计一个快速搜索算法——ZHKnap。实验表明,在多项式时间复杂度内得到的解的质量优于目前算法的结果,证明最优解与元素的重量和价值参数的大小分布无关,而只与元素的重量及背包零头的组合相关。
- 罗小虎吕强钱培德
- 关键词：搜索算法
- 基于蚁群算法的汉语自动分词的研究与实现
- 汉语自动分词是中文信息处理领域中的基础课题,其中,歧义初分的消除是影响分词精度的关键问题.国内外很多学者在自动分词领域展开了富有成效的工作,但在提高分词精度上,仍然存在着很在的困难.我们研究发现,对于汉语自动分词,首先,...
- 罗小虎
- 关键词：汉语分词歧义切分蚁群算法
- 文献传递
- 蛋白质-蛋白质骨架柔性对接研究
- 蛋白质-蛋白质对接是指在两个蛋白质分子之间试图找到最好匹配，蛋白质-蛋白质相互作用过程中通常会发生骨架构象变化，蛋白质-蛋白质骨架柔性对接就是设计相应的对接算法和协议来模拟蛋白质-蛋白质相互作用过程中的骨架构象变化，其重...
- 罗小虎
- 关键词：蛋白质
- 文献传递
