曹大勇
- 作品数:10 被引量:18H指数:2
- 供职机构:哈尔滨理工大学更多>>
- 发文基金:国家自然科学基金哈尔滨市科技创新人才研究专项资金黑龙江省教育厅资助项目更多>>
- 相关领域:自动化与计算机技术理学文化科学机械工程更多>>
- CUDA架构下大规模稠密线性方程组的并行求解被引量:6
- 2011年
- 在Gauss-Jordan消去法的基础上,给出了一种适应于CUDA架构的改进Gauss-Jordan消去并行算法。通过分析该方法的处理过程以及CUDA架构的相应限制,在CUDA的grid-block-thread三层组织结构的基础上,从算法构造的角度提出了grid-strip-group-block-thread五层结构,给出了基础行以及全局基础行等概念,并构建了适应于CUDA架构的Gauss-Jordan消去法的并行版本,在最高维数为4000维的大规模稠密线性方程组的算例求解上与串行Gauss-Jordan消去法进行了比较,实验结果表明,该算法能够充分利用GPU的硬件特性,有效地降低了大规模稠密线性方程组的求解时间。
- 杨梅李志民曹大勇
- 二维离线非旋转装箱问题的一个混合算法
- 2011年
- 针对二维离线非旋转装箱问题,在凹角和适应值的思想的基础上,提出了一个改进型的Best-Fit启发式算法,并结合基于自然数编码的遗传算法构建了混合算法。同时在遗传迭代过程中,引入二维装箱问题的下界思想作为迭代的终止条件之一,减少了遗传算法无效迭代次数,另外根据问题自身特点,有效地降低了染色体长度,提高了整体的计算速度。在36个标准测试案例的测试基础上与一些经典的算法进行了比较,实验结果表明该算法在工业生产可接受的时间内与其他经典的算法相比能够获得更为满意的结果。
- 曹大勇杨梅刘润涛
- 关键词:启发式算法下界遗传算法
- 基于公有云和混沌序列的程序文档版本管理的方法
- 本发明提供一种基于公有云和混沌序列的程序文档版本管理的方法,具体为:1.程序文档分为全局程序文档和模块程序文档,它们存储在公有云中,合法用户在授权进入公有云后提供存储、转发、收发程序文件功能;2.通过AC串匹配算法自动进...
- 刘嘉辉罗智勇王佳音曹大勇齐丽华侯梦瑜袁铭卢卫华
- 二维一刀切装箱问题的两阶段启发式算法被引量:10
- 2012年
- 对用于二维带排样问题的Heuristic Recursive算法进行了调整,给出同一层中两个相邻浪费区域在满足一刀切约束下是否可合并的判定定理。构造了二维带排样问题的多递归层算法,并将它与一维装箱问题的最优匹配递减算法相结合,提出适应二维一刀切非旋转装箱问题的两阶段算法。在500组标准测试案例的基础上,与多种算法进行了比较。实验结果表明,所提算法在绝大多数测试案例上能够获得更好的排样布局。
- 曹大勇杨梅科托夫.弗拉基米尔.米哈伊拉维奇刘润涛
- 关键词:递归算法启发式算法一刀切
- 基于Qt的跨平台文献管理系统
- 基于Qt的跨平台文献管理系统,本发明涉及电子信息管理方法领域,具体来说涉及一种将现有的电子邮箱系统作为文件存储网络端的基于Qt的跨平台文献管理系统。本发明是要解决现有文献管理软件不支持跨Windows,Linux,Mac...
- 曹大勇何秋澄
- 半质环的交换性定理被引量:2
- 2004年
- 证明了满足[f^n(x,y)±g(x,y),z]∈C对所有的z均成立的半质环R为交换环。
- 曹大勇杨新松
- 关键词:半质环交换性定理质环
- 数学实验教学示范中心建设的研究与实践
- 数学实验室建设的目的是建立一个集成的数学实验环境,为数学实验课建设服务,使学生掌握数学实验的基本思想和方法,利用归纳的方法和实验的手段学习、研究数学。本文就数学实验室建设的必要性、可行性及如何开设等问题进行了探讨。
- 赵亮曹作宝曹大勇乔松江
- 关键词:数学实验室教学改革数学软件
- 数学实验教学示范中心建设的研究与实践
- 数学实验室建设的目的是建立一个集成的数学实验环境,为数学实验课建设服务,使学生掌握数学实验的基本思想和方法,利用归纳的方法和实验的手段学习、研究数学。本文就数学实验室建设的必要性、可行性及如何开设等问题进行了探讨。
- 赵亮曹作宝曹大勇乔松江
- 关键词:数学实验室教学改革数学软件
- 文献传递
- 基于Qt的跨平台文献管理系统
- 基于Qt的跨平台文献管理系统,本发明涉及电子信息管理方法领域,具体来说涉及一种将现有的电子邮箱系统作为文件存储网络端的基于Qt的跨平台文献管理系统。本发明是要解决现有文献管理软件不支持跨Windows,Linux,Mac...
- 曹大勇何秋澄
- 文献传递
- 环的一些交换性定理
- 该文通过对Kothe半单纯环、半质环以及任意环的研究,利用零因子、正则元及骨干元的性质以及稠密性定理等相关知识,得到了关于Kothe半单纯环、半质环交换性的一些结果.主要有:1:设R为Kothe半单纯环,若R具有性质(A...
- 曹大勇
- 关键词:半质环交换性
- 文献传递