期刊
  出版年
  关键词
结果中检索 Open Search
Please wait a minute...
选择: 显示/隐藏图片
1. 改进SMOTE的不平衡数据集成分类算法
王忠震, 黄勃, 方志军, 高永彬, 张娟
计算机应用    2019, 39 (9): 2591-2596.   DOI: 10.11772/j.issn.1001-9081.2019030531
摘要530)      PDF (981KB)(475)    收藏

针对不平衡数据集的低分类准确性,提出基于改进合成少数类过采样技术(SMOTE)和AdaBoost算法相结合的不平衡数据分类算法(KSMOTE-AdaBoost)。首先,根据K近邻(KNN)的思想,提出噪声样本识别算法,通过样本的K个近邻中所包含的异类样本数目,对样本集中的噪声样本进行精确识别并予以滤除;其次,在过采样过程中基于聚类的思想将样本集划分为不同的子簇,根据子簇的簇心及其所包含的样本数目,在簇内样本与簇心之间进行新样本的合成操作。在样本合成过程中充分考虑类间和类内数据不平衡性,对样本及时修正以保证合成样本质量,平衡样本信息;最后,利用AdaBoost算法的优势,采用决策树作为基分类器,对平衡后的样本集进行训练,迭代多次直到满足终止条件,得到最终分类模型。选择G-mean、AUC作为评价指标,通过在6组KEEL数据集进行对比实验。实验结果表明,所提的过采样算法与经典的过采样算法SMOTE、自适应综合过采样技术(ADASYN)相比,G-means和AUC在4组中有3组最高;所提分类模型与现有的不平衡分类模型SMOTE-Boost,CUS-Boost,RUS-Boost相比,6组数据中:G-means均高于CUS-Boost和RUS-Boost,有3组低于SMOTE-Boost;AUC均高于SMOTE-Boost和RUS-Boost,有1组低于CUS-Boost。验证了所提的KSMOTE-AdaBoost具有更好的分类效果,且模型泛化性能更高。

参考文献 | 相关文章 | 多维度评价
2. 改进A *算法的机器人全局最优路径规划
王中玉, 曾国辉, 黄勃, 方志军
计算机应用    2019, 39 (9): 2517-2522.   DOI: 10.11772/j.issn.1001-9081.2019020284
摘要747)      PDF (912KB)(832)    收藏

针对传统A*算法规划的路径存在很多冗余点和拐点的问题,提出了一种基于A*算法改进的高效路径规划算法。首先,改进评价函数的具体计算方式,减小算法搜索每个区间的计算量,从而降低寻路时间,并改变生成路径;其次,在改进评价函数具体计算方式的基础上,改进评价函数的权重比例,减少生成路径中的冗余点和拐点;最后,改进路径生成策略,删除生成路径中的无用点,从而提高路径的平滑性;此外,考虑到机器人的实际宽度,改进后算法引入障碍物扩展策略保证规划路径的可行性。将改进A*算法与三种算法进行仿真对比,实验结果表明,改进后的A*算法规划的路径更加合理,寻路时间更短,平滑性更高。

参考文献 | 相关文章 | 多维度评价
3. 基于Dropout的改进卷积神经网络模型平均方法
程俊华, 曾国辉, 鲁敦科, 黄勃
计算机应用    2019, 39 (6): 1601-1606.   DOI: 10.11772/j.issn.1001-9081.2018122501
摘要746)      PDF (1004KB)(545)    收藏
针对深度卷积神经网络(CNN)中的过拟合问题,提出一种基于Dropout改进CNN的模型预测平均方法。首先,训练阶段在池化层引入Dropout,使得池化层单元值具有稀疏性;然后,在测试阶段将训练时池化层Dropout选择单元值的概率与池化区域各单元值所占概率相乘作为双重概率;最后,将提出的双重概率加权的模型平均方法应用于测试阶段,使得训练阶段池化层Dropout的稀疏效果能够更好地反映到测试阶段池化层上,从而使测试错误率达到与训练的较低错误率相近的结果。在给定大小的网络中所提方法在MNIST和CIFAR-10数据集上的测试错误率分别为0.31%和11.23%。实验结果表明:仅考虑池化层对结果的影响,所提方法与Prob.weighted pooling和Stochastic Pooling方法相比具有更低的错误率,表明池化层Dropout使得模型更具泛化性,并且池化单元值对于模型泛化具有一定帮助,能够更有效避免过拟合。
参考文献 | 相关文章 | 多维度评价
4. 基于改进渐进最优的双向快速扩展随机树的移动机器人路径规划算法
王坤, 曾国辉, 鲁敦科, 黄勃, 李晓斌
计算机应用    2019, 39 (5): 1312-1317.   DOI: 10.11772/j.issn.1001-9081.2018102213
摘要664)      PDF (910KB)(456)    收藏
针对带启发式的快速扩展随机树(RRT-Connect)算法路径生成的随机性以及渐进最优的双向快速扩展随机树(B-RRT *)算法收敛速度的缓慢性,提出了一种基于B-RRT *改进的高效路径规划算法(EB-RRT *)。首先引入一种智能采样函数,使随机树的扩展更具方向性,从而减少寻路时间,并提高路径的平滑性;其次在B-RRT *算法的基础上,在EB-RRT *算法中加入了一种快速扩展策略,使改进后的算法在自由空间中使用RRT-Connect算法的扩展方式进行快速扩展,而在障碍物空间则使用改进的渐进最优的快速扩展随机树(RRT *)算法进行扩展,在提高扩展效率的同时避免算法陷入局部最优。将EB-RRT *算法分别与快速扩展随机树(RRT)、RRT-Connect、RRT *和B-RRT *算法进行仿真对比,仿真结果表明,改进后的算法在路径规划效率及路径平滑性方面均明显优于其他算法;且相对于B-RRT *算法,其在路径规划时间上降低了68.3%,在迭代次数上减少了48.6%。
参考文献 | 相关文章 | 多维度评价
5. 基于双向快速探索随机树的狭窄通道路径规划
付久鹏, 曾国辉, 黄勃, 方志军
计算机应用    2019, 39 (10): 2865-2869.   DOI: 10.11772/j.issn.1001-9081.2019030508
摘要547)      PDF (813KB)(314)    收藏
针对移动机器人路径规划过程中基于快速探索随机树(RRT)算法难以对窄道进行采样的问题,提出一种专门用于狭窄通道路径规划的改进桥梁检测算法。首先对环境地图预处理并提取出障碍物边缘节点集合作为桥梁检测算法的采样空间,从而避免了大量无效采样点,并使窄道样本点分布更加合理化;其次改进了桥梁端点的构建过程,提高了桥梁检测算法的运算效率;最后使用一种轻微变异Connect算法快速扩展窄道样本点。对于实验中的窄道环境地图,与原始RRT-Connect算法相比较,所提改进算法的路径探索成功率由68%提高到92%。实验结果表明,该算法能够较好地完成窄道样本点采样并有效地提高路径规划效率。
参考文献 | 相关文章 | 多维度评价
6. 基于消息通信的分布式系统最终一致性平台
徐进, 黄勃, 冯炯
计算机应用    2017, 37 (4): 1157-1163.   DOI: 10.11772/j.issn.1001-9081.2017.04.1157
摘要626)      PDF (1141KB)(643)    收藏
在分布式系统中为了满足高性能和吞吐量,一般采用异步消息通信方式,但消息通信没有解决分布式事务不一致问题。针对这个问题,提出建立一致性保障平台,通过这个平台实现最终一致性。首先,使系统满足幂等性以及业务数据与消息生产消费记录强一致性;其次,建立消息监控机制,根据监控规则和消费生产消费记录,判定消息正常还是需要补偿操作或者幂等操作,从而保证分布式系统基于消息通信的最终一致;最后,在整个设计实现过程中采用关注点分离和横向切分的思想与工程化的方法,实现一致性保障平台。通过实验和分析证明比较得出,与异步消息通信相比,分布式消息通信性能更优越;一致性保障平台能及时发现不一致并由系统及时处理,实现最终一致,即可以完全保障系统最终一致性;而且该平台通过平台化的实现方式在应用中可以快速复用到数十个业务系统。由此得出一致性保障平台可以解决分布式交易系统事务最终一致性问题,不仅性能优越而且经济。
参考文献 | 相关文章 | 多维度评价