-
题名改进的细菌觅食算法求解TSP问题
被引量：9
- 1
-
-
作者
尤梦丽
雷秀娟
-
机构
陕西师范大学计算机科学学院
-
出处
《广西大学学报（自然科学版）》
CAS
北大核心
2013年第6期1436-1443,共8页
-
基金
国家自然科学基金资助项目(61100164
61173190)
+1 种基金
教育部留学回国人员科研启动基金资助项目(教外司留[2012]1707号)
陕西省自然科学基础研究计划青年基金资助项目(2010JQ8034)
-
文摘
为了获得TSP问题的更优解,在求解TSP问题的细菌觅食算法基础上,通过在每次迭代中的趋向性操作之前,用淘汰选择和最优保持操作选择出当代的样本集并为其中的细菌做标记,提出了一种改进的细菌觅食搜索算法。之后对美国中部的10个城市以及Oliver的前30个和前50个城市的数据进行仿真,仿真结果表明,该算法求得的解比其他相应文献中算法求得的解更优,且该算法更容易收敛于最优解。因此,改进后的细菌觅食算法用来求解TSP问题是有效且可行的。
-
关键词
旅行商问题
细菌觅食算法
淘汰选择
样本集
标记细菌
-
Keywords
traveling salesman problem
bacterial foraging algorithm
sieve selection
sample set
labeled bacteria
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
-
题名PPI网络聚类的评价方法的研究与应用
被引量：2
- 2
-
-
作者
尤梦丽
雷秀娟
-
机构
陕西师范大学计算机科学学院
-
出处
《计算机科学》
CSCD
北大核心
2013年第12期254-258,共5页
-
基金
国家自然科学基金青年基金(61100164
61173190)
+1 种基金
教育部留学回国人员科研启动基金(教外司留[2012]1707号)
陕西省2010年自然科学基础研究计划青年基金(2010JQ8034)资助
-
文摘
蛋白质相互作用网络(Protein-Protein Interaction,PPI)聚类结果的评价方法的研究是检测PPI网络功能模块聚类结果正确与否的关键。介绍并分析了4种有代表性的PPI网络聚类的评价方法,即p-value、匹配统计量、基于准确率和查全率的综合评价以及基于层结构的hF-measure,在此基础上考虑了主错误划分类与该预测类的相似性,提出了新的罚分函数和新的Sf-measure评价方法。仿真结果表明了各评价方法的特点及Sf-measure评价方法的有效性及合理性。
-
关键词
蛋白质相互作用网络
评价方法
调和平均值
主错误划分类
Sf-measure
-
Keywords
Protein-protein interaction（PPI） network, Evaluation method, f-measure, Main error classification, Sf-measure
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
