期刊文献+
共找到3篇文章
< 1 >
每页显示 20 50 100
多粒度PPI网络描述模型及其蚁群优化的功能模块检测方法 被引量:1
1
作者 冀俊忠 吕嘉伟 《中国科技论文》 CAS 北大核心 2014年第7期762-769,共8页
针对蚁群算法在大规模蛋白质相互作用(protein-protein interaction,PPI)网络中进行功能模块检测所暴露的时间性能方面的不足,提出了一种基于多粒度描述和蚁群优化的快速求解算法。首先,从粒度计算的角度,给出了一种新的多粒度PPI网络... 针对蚁群算法在大规模蛋白质相互作用(protein-protein interaction,PPI)网络中进行功能模块检测所暴露的时间性能方面的不足,提出了一种基于多粒度描述和蚁群优化的快速求解算法。首先,从粒度计算的角度,给出了一种新的多粒度PPI网络描述模型;然后,基于该模型,设计了融合功能和结构信息的粒度划分,粗粒度的蚁群寻优,解的还原与优化3个阶段的求解过程。在大规模PPI网络上的实验表明:算法在保证检测质量的同时,能显著降低利用蚁群算法进行功能模块检测的求解时间,而且与近年来的一些经典算法相比在检测精度上也具有一定的优势。 展开更多
关键词 蛋白质相互作用网络 功能模块检测 多粒度描述模型 蚁群优化
下载PDF
Peer-to-Peer环境下多粒度Trust模型构造 被引量:71
2
作者 张骞 张霞 +2 位作者 文学志 刘积仁 Ting Shan 《软件学报》 EI CSCD 北大核心 2006年第1期96-107,共12页
信任是多方面的,在不同的应用场景中,同一节点在不同领域具有不同的可信度.现有信任模型粒度过于粗糙,不能很好地解决同一Peer节点在不同领域、不同方面的可信度计算问题.据此,提出一种新的Peer-to-Peer环境下的多粒度信任模型,并给出... 信任是多方面的,在不同的应用场景中,同一节点在不同领域具有不同的可信度.现有信任模型粒度过于粗糙,不能很好地解决同一Peer节点在不同领域、不同方面的可信度计算问题.据此,提出一种新的Peer-to-Peer环境下的多粒度信任模型,并给出该模型的数值分析和分布式实现方法.分析及仿真结果表明,该模型与已有模型相比,在可信度计算的粒度、模型的安全性等方面有较大的提高. 展开更多
关键词 对等网络 本体 信任树 档案点 多粒度信任模型
下载PDF
基于多粒度的旅行商问题描述及其蚁群优化算法 被引量:19
3
作者 冀俊忠 黄振 +1 位作者 刘椿年 代启国 《计算机研究与发展》 EI CSCD 北大核心 2010年第3期434-444,共11页
针对蚁群算法在求解大规模旅行商问题(Traveling Salesman Problems,TSP)中时间性能方面的不足,提出了一种快速的求解算法.首先,从TSP问题描述入手,给出了一种新的多粒度的问题描述模型;然后,基于该模型,设计了包括基于密度聚类的粒度... 针对蚁群算法在求解大规模旅行商问题(Traveling Salesman Problems,TSP)中时间性能方面的不足,提出了一种快速的求解算法.首先,从TSP问题描述入手,给出了一种新的多粒度的问题描述模型;然后,基于该模型,设计了包括基于密度聚类的粒度划分、粗粒度的蚁群寻优、粒度间的连接、细粒度的蚁群寻优、粒度间可行解的合成以及循环分段优化6个阶段在内的求解算法.算法的复杂度分析及在中、大规模TSP问题上的实验表明:本算法的时间性能不仅比经典的蚁群算法有显著的提高,而且与近年来的一些同类算法相比也具有一定的优势,显示了快速求解大规模TSP问题的能力. 展开更多
关键词 旅行商问题 多粒度城市模型 蚁群算法 聚类算法 分段优化
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部