分类: 数学 >> 计算科学理论 提交时间: 2022-09-27 合作期刊: 《桂林电子科技大学学报》
摘要: 为解决校园资源合理分配,优化校园公交系统运营模式,满足师生日常便捷出行,提出了一种基于0-1整数规划模型的校园公交系统优化方案。该方案以桂林电子科技大学为例,首先对学生的出行现状进行调查,调查结果表明大部分学生都有使用校园公交的意愿,说明校园公交具有一定的发展前景。通过实地测量并收集相关地理数据,使用0-1整数规划对公交站点进行选址,运用蚁群算法优化公交路线,为了解校园公交系统的运载能力进行了仿真模拟实验。最后得到19个公交站点的分布位置和公交最优路线产生的路线长度为4 805 m,在车辆行驶速度为20 km/h以内的限制下,至少需要安排15辆车才可以满足大多数学生时间上的需求。实验结果表明,优化后的校园公交系统规划更加合理,能满足大部分学生的出行需求,适用于中小型校园交通路线规划。
分类: 数学 >> 计算科学理论 提交时间: 2021-07-26
摘要: In this paper, we theoretically propose a new hashing scheme to establish the sparse Fourier transform in high-dimensional space. The estimation of the algorithm complexity shows that this sparse Fourier transform can overcome the curse of dimensionality. To the best of our knowledge, this is the first polynomial-time algorithm to recover the high-dimensional continuous frequencies.
分类: 数学 >> 计算科学理论 提交时间: 2020-10-10
摘要: 本文给出一元半正定多项式一种降次平方和表示方法, 并给出从已知半正定多项式得到其降次平方和表示的算法. 在第四节, 我们把这种“降次平方和”表示思路和算法用到多元多项式上也取得成功.
分类: 数学 >> 计算科学理论 提交时间: 2017-11-17
摘要: 本文提出一个名为对焦分类的线性分类方法,尝试替代经典的逻辑回归。对焦分类能够从数学论证上保证法向量有界,有直观的几何解释,方便选取更接近最优值的参数初值,在手写数字图像数据集上的分类正确率、收敛速度均显著优于逻辑回归,参数初值即使分类正确率达到了97.31%。