国家科技攻关计划(2003BA614A-14)
- 作品数：21 被引量：110H指数：7
- 相关作者：陈崚王丽爱周旭东陈娟章春芳更多>>
- 相关机构：扬州大学南京航空航天大学南京大学更多>>
- 发文基金：国家自然科学基金国家科技攻关计划江苏省自然科学基金更多>>
- 相关领域：自动化与计算机技术理学文化科学一般工业技术更多>>
- 挖掘关联规则的蚁群算法被引量：6
- 2006年
- 基于蚂蚁的进化算法已经被广泛地应用于各种组合优化问题。首次结合蚁群算法提出了关联规则的蚁群挖掘算法(RA3)。利用数据集中属性和属性值对应超顶点和子顶点而构成无向图。蚂蚁对在无向图中不断地分别搜索挖掘频繁项集合,从而构成双规则前件、后件,并根据规则质量对双规则加以取舍。提出的算法可以在标准测试集中有效地实现关联规则的提取。与经典的Apriori和FP-growth算法比较,模拟实验证明,本文算法可以较快的挖掘出关联规则,具有较好的规则质量。
- 屠莉陈崚
- 关键词：关联规则蚁群算法无向图
- 求解多重序列比对问题的蚁群算法被引量：3
- 2007年
- 多重序列比对是生物信息学特别是生物序列分析中一个重要的基本操作。提出求解多重序列比对问题的蚁群算法,利用人工蚂蚁逐个选择各个序列中的字符进行配对。在算法中,蚂蚁根据信息素、字符匹配得分以及位置偏差等信息决定选择各序列中字符的概率,通过信息素的更新与调节相结合的策略较为有效地解决了局部收敛的问题,加强了算法寻求全局最优解的能力。另外在该算法的基础上,提出了基于分治策略的多序列比对蚁群求解算法,不但减少了原算法的计算时间,而且显著改善了算法所求得的解的质量。
- 陈娟陈崚
- 关键词：生物信息学蚁群算法分治策略
- 求解多处理机调度问题的蚁群算法被引量：3
- 2007年
- 蚁群算法是受自然界中的蚂蚁觅食行为启发而设计的智能优化算法,特别适合处理离散型的组合优化问题。提出一种求解多处理机调度的蚁群算法,利用一个蚂蚁代表一个处理机来选择任务,并通过分析关键路径及每个任务的最早、最迟开始时间来确定每个任务的紧迫程度,让蚂蚁以此来选择任务。实验证明,该算法可比传统算法取得有更好运行效率的调度策略。
- 陈崚于广建缪旭波
- 关键词：蚁群算法
- 基于消息传递的概念格并行构造被引量：2
- 2006年
- 作为形式概念分析的主要工具,概念格已在知识发现、软件工程等诸多领域取得广泛的应用。但是由于概念格自身的完备性,构造复杂性一直是困扰其进一步发展的一大难题。利用高性能并行计算机的计算与存储能力来构造和存储是解决这一问题的有效途径。首先介绍外延独立的同域概念格相关概念及其合并运算,在此基础上提出了一种基于MPI(M essage Passing Interface)消息传递机制的概念格并行构造算法。分析表明,该算法是高效、可行的。
- 李云程伟陈崚谢翠华蔡俊杰
- 关键词：概念格
- 基于剪枝跳跃技术的最长公共子序列算法
- ＜正＞1 引言在生物信息学中,对DNA的研究实质上就是对生物序列进行比较分析,通过检测其相似成分来探测其生物特性的相似性。而探测序列相似性的方法之一就是找出序列间的最长公共子序列 （LCS）。本文提出一种快速的最长公共子...
- 刘维陈崚
- 关键词：BIOINFORMATICS
- 文献传递
- Web信息个性化的研究
- 2006年
- 分析了个性化用户兴趣模型的建立及更新;综述了实现Web信息个性化的两类系统:推荐系统和个性化的Web搜索系统;研究了实现个性化搜索的前提条件;最后对个性化搜索的将来进行了展望。
- 王丽爱周旭东陈崚
- 关键词：个性化推荐系统用户兴趣模型WEB搜索
- 启发式算法求解最大团问题研究被引量：10
- 2007年
- 最大团问题(maximum clique problem,MCP)是图论中的一个经典组合优化问题,也是一类NP完全问题,在国际上已有广泛地研究,国内研究刚刚起步。给出了最大团问题的基本定义和其数学描述;阐述了该问题的研究进展;分析和研究了求解该问题的各种典型启发式算法,包括算法的介绍、算法求解最大团问题的基本思路、特点及性能;最后介绍了测试这些启发式算法性能的测试基准图。
- 周旭东王丽爱陈崚
- 关键词：最大团问题启发式算法组合优化
- 可变种群规模的遗传算法被引量：20
- 2006年
- 通过模拟人类进化过程中人口数量的增长规律,提出了一种可变种群规模的遗传算法(VPGA)。VPGA不需要改变现有遗传算法的算子,仅仅通过对现有算法框架的重构,从而获得比现有遗传算法更优的解,而花费的计算代价更小。我们的实验结果表明使用离散逻辑斯蒂模型来控制种群规模的VPGA能够比其他从微观算子上改进的遗传算法更加高效省时。
- 徐晓华陈崚陈宏建
- 关键词：遗传算法种群规模
- 一种基于距离调节的聚类算法
- 针对k-means算法不适合凹形样本空间的问题,提出了一种基于距离调节的聚类算法.算法中引入了一种调节最短路径距离作为算法的相似度函数,该函数可以使经过高密度数据区域的两点距离缩短,而经过低密度数据区域的两点距离加长,由...
- 陈伯伦陈崚王俊生
- 关键词：聚类K-MEANS算法
- 文献传递
- 多重序列比对的蚁群算法被引量：8
- 2006年
- 序列多重比对是生物信息学特别是生物序列分析中的一个重要的操作。提出了一种解决多重序列比对的蚁群算法,利用了人工蚂蚁逐个选择各个序列中的字符进行配对。在算法中,蚂蚁根据信息素、字符匹配得分以及位置偏差等信息决定选择各序列中的字符的概率,通过信息素的更新与调节相结合的策略,以及参数的动态自适应调节方法,较为有效地解决了局部收敛的问题,加强了算法寻求全局最优解的能力。实验显示,该算法可以有效解决多重序列比对问题。
- 陈娟陈崚
- 关键词：生物信息学蚁群算法
