搜索结果: 1-6 共查到“数论 算法”相关记录6条 . 查询时间(0.427 秒)
任意一个整数矩阵都可以通过初等变换约化为Hermite标准型。Hermite标准型在计算数论、公钥密码学等领域有十分广泛的应用。在2019年的符号与代数计算国际研讨会(ISSAC)上,我们提出了一种求解整数矩阵Hermite标准型的新算法。新算法通过求解带模线性方程组来计算Hermite标准型,可以更有效地控制中间变量的膨胀;对“随机”整矩阵而言,在合理假设下面,新算法的期望时间复杂度是同规模矩阵...
新的梯度算法求解单位球笛卡尔积约束优化问题
单位球 梯度算法 Chambolle算法
2019/4/17
本文主要研究了单位球笛卡尔积作为约束的优化问题,给出了此类问题的最优性条件.同时将求解此问题的一些经典的梯度算法推广到了更加一般的形式,并证明了新算法的收敛性.随机二次规划问题和求解图像变分去噪模型的数值结果表明新算法并不弱于一些经典的算法,特别是在精度要求较高的情形下.
第四届国际演变算法大会纪要(图)
第四届 国际演变算法 大会
2014/9/11
由北京工业大学机电学院承办的“第四届国际演变算法大会(EVOLVE 2014)”于2014年7月1-4日在北京工业大学建国饭店举行,北京理工大学胡海岩院士担任会议名誉主席,北京工业大学孙建桥教授担任主席,北京工业大学张伟教授和天津大学丁千教授担任副主席。来自世界各地的多所知名高校和研究机构的50多位外国学者,包括南非Durban University of Technology,美国Univers...
借鉴自然界群居生物的搜索行为模式, 提出一种群体区域搜索算法. 该算法在优化过程中逐步收缩个体搜索半径并进行适度随机调整, 引入巡游追随机制, 以一种简单而自然的方式有效地实现了算法广域探索能力与局部开发能力之间的平衡. 算法结构简单、易实现, 易与其他算法相结合. 通过6 个典型测试函数的实验结果表明, 该算法全局优化能力强、收敛精度高、稳定性好、总体性能优, 适用于复杂函数优化问题的处理.