BP神经网络在排序算法模拟中的应用研究

• 作者: 王小春
• 来源期刊: 微型电脑应用
• 学科: 工学
• 关键词: BP神经网络 排序算法模拟 匈牙利算法 贪心算法
• 年，卷（期）: 2020,（7）
• 所属期刊栏目: 开发应用
• 页码范围: 143-146
• 页数: 4页
• 分类号: TP311
• 字数: 3809字
• 语种: 中文

摘要

提出了用BP神经网络对排序算法进行模拟.首先利用BP神经网络对排序算法的实际输出结果进行预测,然后用匈牙利算法和全局贪心两种算法对网络输出结果与输入数据进行平衡匹配.实验证明两种算法均对低维数据的排序有更好的效果.针对10维数据经匈牙利算法匹配后排序正确率为75.70％,经贪心算法匹配后排序正确率为44.85％,且匈牙利算法的排序正确率均不低于贪心算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王小春	西安航空职业技术学院计算机工程学院	6	0	0.0	0.0