基于分级神经网络的柱形代数分解变元序选择

摘要：

柱形代数分解是广泛应用于求多项式系统实数解的一种计算方法.不同的变元序对其计算时间有显著影响.已有选序算法多基于启发式的经验算法,准确率不高.少数基于机器学习的方法使用的数据集较小,且基于复杂人工特征.文中在随机生成大量多项式系统与所有序计算时间标注的数据基础上,提出一类新的多项式显性表示特征和一种新的分级神经网络.首先根据最差序计算时间将数据集划分成4个不同计算难度的子集并分别建立预测最优序的分类模型,其次建立预测最长计算时间的回归模型,最后根据回归模型预测最长计算时间并据其自动选择相应难度分类模型预测最优变元序.实验结果表明,显性特征的性能优于复杂人工特征,且在困难问题上分级神经网络所预测最优序的性能约为经验选序算法的3倍.

关键词：分级神经网络、柱形代数分解、变元序、回归、特征选择

所属期刊栏目：47

分类号：TP391(计算技术、计算机技术)

资助基金：国家自然科学基金面上项目;中国科学院"西部之光";重庆市院士牵头科技创新引导专项

在线出版日期：2020-12-03（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：106-110,138