董改芳
- 作品数:31 被引量:61H指数:4
- 供职机构:内蒙古农业大学更多>>
- 发文基金:国家自然科学基金内蒙古自治区自然科学基金内蒙古自治区科技计划项目更多>>
- 相关领域:自动化与计算机技术理学农业科学文化科学更多>>
- 基于MapReduce的动态自适应蚁群算法设计与实现被引量:2
- 2015年
- 针对基本蚁群算法(ACO)在处理中等规模旅行商问题(TSP)上消耗时间过长的问题,提出一种基于MapReduce的动态自适应蚁群算法(MDACO)。该算法在信息素更新策略方面动态地调整信息素挥发系数,使蚁群能够自适应地寻找较优的路径结果,而且采用MapReduce计算模型将蚁群算法中循环迭代部分并行化,最终将其部署在Hadoop云计算平台上运行。当TSP节点数为150及以上时,该算法比基本蚁群算法的运行时间平均减少43.2%,路径寻优结果也得到进一步改善。仿真结果表明,该算法在保证问题求解质量以及提高求解速度方面具有优越性。
- 谢鹏飞付学良董改芳李宏慧吴小锋
- 关键词:蚁群算法动态自适应MAPREDUCEHADOOP旅行商问题
- 一种基于特征加权的K-Means算法研究
- 2018年
- 聚类分析是将研究对象分为相对同质的群组的统计分析技术,聚类分析的核心就是发现有用的对象簇。K-means聚类算法由于具有出色的速度和良好的可扩展性,一直备受广大学者的关注。然而,传统的K-means算法,未考虑各个属性对于最终聚类结果的影响差异性,这使得聚类的精度有一定的影响。针对上述问题,本文提出一种改进的特征加权算法。改进算法通过采用信息熵和ReliefF特征选择算法对特征进行加权选择,修正聚类对象间的距离函数,使算法达到更准确更高效的聚类效果。仿真实验结果表明,与传统的K-means算法相比,改进后的算法聚类结果稳定,聚类的精度有明显提升。
- 徐艳付学良李宏慧董改芳王晴
- 关键词:K-MEANS聚类信息熵RELIEFF算法特征加权
- 关于DoS拒绝服务攻击的分析
- 2009年
- 文章分析了拒绝服务攻击的特性,指出掌握其原理及主要攻击方式有助于多层网络安全防范体系。
- 翟冰董改芳
- 关键词:TCP/IP协议ICMP协议
- 一种乳酸菌抗菌剂菌株筛选便携装置
- 本申请公开了一种乳酸菌抗菌剂菌株筛选便携装置,包括箱体、盖板、空心柱、螺纹杆、第一滑动板、滚轮、第一连接板、第二连接板、第一连接柱、支撑板、第一放置板、插接板、第一支撑杆、第二支撑杆、第二连接柱、第一贴合板、插接柱、第三...
- 董改芳刘江平
- 文献传递
- VLAN技术探究被引量:8
- 2009年
- 文章阐述了虚拟局域网(Virtual Local Area Net-work,VLAN)技术的概念,分析了VLAN的优点,并对其实现原理、划分方式和规划原则进行了论述,以期给网络管理带来方便。
- 翟冰董改芳
- 关键词:VLAN虚拟局域网广播域
- 多序列星比对算法的改进及其在Spark中的并行化研究
- 2017年
- 多序列星比对算法在确定中心序列时需要计算任意两个输入序列的距离及分数,其较高的时间复杂度耗费了大量时间,因此提出了通过综合计算每个序列产生的k-mers及各个k-mer在各序列中出现的次数来确定k-mers的拼接选择,由k-mers进行拼接从而得到中心序列。进而,在双序列比对过程中采用搜索两个序列最大相似子串的思想,改进的星比对算法的精度在一定程度上得到了明显提升。接着,将改进的星比对算法在Spark中进行并行化设计与实现。采用Spark的Yarn-Client运行模式,对正常人线粒体的多组数据进行实验,分析了算法性能上的不足及改进方向。
- 董改芳付学良李宏慧
- 关键词:多序列比对SPARK
- 一种保加利亚乳杆菌与嗜热链球菌互作预测及筛选方法
- 本发明公开了一种保加利亚乳杆菌与嗜热链球菌互作预测及筛选方法,步骤如下:S1、保加利亚乳杆菌和嗜热链球菌各自的相似性计算;S2、利用拉普拉斯正则化最小二乘法计算保加‑嗜热、嗜热‑保加预估互作分数;S3、模型的训练与评估,...
- 孙志宏董改芳白梅
- 求解旅行商问题的并行计算平台设计与实现
- 2013年
- 为有效提高混合优化算法对大规模旅行商问题实例的计算效果,开发了并行算法,提供了一个可视化并行计算平台.该平台可实现批量实例计算,调用Java相应的包实现SSH2协议,利用远程Linux命令实现任务提交,获取计算结果数据流,连接Excel实现计算结果统计,并将结果可视化.仿真结果表明:该方法可行,且性能优于相应的串行算法.
- 董改芳付学良
- 关键词:组合优化并行计算旅行商问题蚁群算法
- 基于图神经网络的抗菌性乳酸菌株筛选方法
- 本发明公开了基于图神经网络的抗菌性乳酸菌株筛选方法,包括:S1、通过蛋白质预测方法得到已测序乳酸菌的多个开放阅读框;S2、利用乳酸菌抗菌肽图神经网络模型对开放阅读框进行预测,得到多个可能的乳酸菌抗菌肽片段集合A1;利用乳...
- 董改芳孙志宏翟冰
- Stаlmark算法及其实现
- 对于复杂的不可满足公式的反驳证明,Stàlmarck 算法是一个实用算法。本文利用三元组形式给出了 Stàlmarck 算法的一套推理规则及相应的 Stàlmarck 算法,并在 C 语言环境下实现了该算法。最后,我们用...
- 董改芳刘长云许道云
- 文献传递