论文部分内容阅读
提出一种基于改进蚁群算法的多序列比对方法。该算法改变了信息素的更新方式、字符的选择方法、蚂蚁在蚁巢和食物之间往返搜索以及随机分配蚂蚁开始序列等。实验结果表明,改进后的算法不仅有效地克服了基本蚁群多序列比对算法中的停滞现象,而且即使在运行的后期,仍然能以极大的概率搜索较好解。
基于改进蚁群算法的多序列比对
【摘 要】
：
提出一种基于改进蚁群算法的多序列比对方法。该算法改变了信息素的更新方式、字符的选择方法、蚂蚁在蚁巢和食物之间往返搜索以及随机分配蚂蚁开始序列等。实验结果表明,改
【机 构】
：
湖南人文科技学院计算机系,湖南大学计算机与通信学院
【出 处】
：
计算机工程与应用
【发表日期】
：
2009年33期
【基金项目】
：
湖南省自然科学基金（the Natural Science Foundation of Hunan Province of China under Grant No.06JJ4076）,湖南省教育厅科学研究项目（No.08C457）,湖南省重点学科建设基金资助项目.
其他文献
从改革开放到现在,全国各地因农村经济及发展状况不同,使得农村集体土地使用中出现了一些问题,就青海省海东市而言,农村集体土地使用中出现主要表现在集体土地所有权、集体土
铁路属于重要的运输网络构成,受社会经济快速发展的推动,我国铁路规模已经占据世界之首,为持续的经济增长提供了有力基础保障。而在快速发展的同时也应当注意到,随着电气化铁
随着城镇化不断发展,一栋栋高楼拔地而起,电梯作为高楼运送乘客设备被广泛应用。同时,由于维保不到位及使用管理不到位等因素,导致电梯存在安全隐患。一旦电梯发生故障困人时
随着我国社会经济的不断发展和城市经济的不断发展,市政排水问题变得越来越严重。随着雨水的不断积累,就会导致一系列市政排水问题出现,不仅会威胁城市人们的财产安全,严重时
为使r范数SVR更具鲁棒性,深入研究了r范数SVR中参数与输入噪声之间的关系。运用SVR的贝叶斯框架,分别推导出了鲁棒的r范数SVR中参数r与拉斯噪声和均匀噪声之间呈近似的线性反
近年来,经验模式分解作为现代时频分析方法出现,对处理大量非平稳信号有着明显的效果,广泛应用于工程实际中,吸引越来越多的研究人员在此算法的基础上进行优化改进。此外,市
Sprinkling方法是一种集成了训练样本类别信息的监督潜在语义模型。但是该方法特征权重采用词频,降低了文本分类效果,同时该模型并没有考虑不同样本对分类的贡献能力,而是认
针对便携式多道γ能谱仪测量过程中因温度变化造成谱线漂移的问题,提出了一种特征峰自动稳谱方法。该方法使用LM算法对Gaussian拟合函数进行参数寻优,获取当前测量过程中特征