【摘 要】
:
矩阵乘法是矩阵计算中的一个基本运算。矩阵乘法作为一个非常重要数学工具,无论是在各种科学研究还是在工程分析中都有广泛的应用。在线性方程组求解、图像处理、控制工程、
论文部分内容阅读
矩阵乘法是矩阵计算中的一个基本运算。矩阵乘法作为一个非常重要数学工具,无论是在各种科学研究还是在工程分析中都有广泛的应用。在线性方程组求解、图像处理、控制工程、图形变化问题等各种问题中,矩阵乘法都是非常重要的数学求解工具。故矩阵乘法计算时间的长短直接影响了应用领域的时间复杂度的计算。提高矩阵乘法的计算速度对各个领域都有非常重大意义。在很长一段时间里, n 3被认为是矩阵乘法时间复杂度的下界。直到1968年,德国数学家Volker Strassen提出了一个新的分治矩阵乘法算法,将矩阵乘法的时间复杂度从O ( n 3)降低至O ( n 2.81),大大提高了矩阵乘法的效率。Strassen算法的提出是20世纪的重大的科学发现之一。自此,很多学者在此基础上做了大量研究工作。近年来,研究人员提出使用计算机现代智能优化算法来求解快速矩阵乘法问题。他们使用遗传算法找到了Strassen算法或与Strassen算法等同时间复杂度的快速矩阵乘法算法。本篇论文的主要贡献是对nxn快速矩阵问题进行了数学描述,并先后提出了三种有效搜索算法——随机搜索算法、最大最小蚁群算法和基于分支界限全局搜索算法,来求解2x2快速矩阵乘法问题。论文还首次使用合并高斯消除算法作为局部搜索来提高算法的运算速度,并同时对合并高斯消除算法进行了改进,提出了改进1型和改进2型合并高斯消除算法。基于2x2矩阵分解的数值实验的实验结果验证了三种算法的有效性,并且与已有的遗传算法相比较,三种算法都具有快速搜索的明显优势,效率更高,速度更快,求解结果更好。尤其是使用基于分支界限的全局搜索算法,能够完全解决2x2快速矩阵乘法问题,首次找全了640种不同类型的解。
其他文献
检察委员会作为检察机关重要的业务决策和指导机构,自设立以来发挥过巨大的作用。但伴随着我国各方面的飞速发展和法治社会的构建,基层检察委员会的弊端逐渐显露,因此,有必要
存款保险机构是存款保险制度运作过程中的具体执行机构,其角色定位以及职能范围决定了存款保险制度目标的实现。我国未来的存款保险机构运作模式至今仍未有定论,现有的《存款
我国现行《商标法》中没有明确确立的注册商标无效制度。但是《商标法》第四十一条等规定的实质就是对注册商标进行无效宣告。只是使用“撤销”一词替代了“无效”。于是我国
国外政党联系民众的主要做法有:拓展联系民众渠道、关注民众利益实现、塑造清廉亲民形象、建立联系民众机构与制度。国外政党联系民众的主要模式有两种:以美国为代表的,竞争
通过化工产业安全管理工作重点要点分析,结合工作实际,针对安全意识、制度管理、现场隐患排查、规范操作行为、夯实班组建设、加强施工管理、总结管理经验提出了建议和措施,
在当今社会发展中 ,高等教育的地位大大提升 ,社会发展也对高等教育提出了越来越高的要求。高等教育和社会发展是通过教育规律联系在一起的 ,高等教育存在着对社会发展的适应
我国正处在构建社会主义法治社会的进程中,法律体系在逐渐的完善,但是与世界上一些发达国家的法律制度相比还有许多的不足,特别是在未成年人刑事诉讼程序方面,我国法律中的未
《古诗十九首》在艺术风貌上兼有民间与文人双重特征。首先,《十九首》中既存在诸多化用典籍的迹象,却又不影响它的通俗质朴;其次,《十九首》既有真率直白的一面,又不乏用心
《预算法》作为一国财政领域的基本法,是调整预算编制、预算审批、预算执行和预算监督等预算行为的法律规则体系。它是以预算法律关系作为调整对象,而预算作为政府的年度收支
高效低成本低毒的浮选捕收剂的研制是钛铁矿浮选的关键,对提高我国矿产资源利用率具有重要的战略意义。论文选题来源于国家973项目“难处理金属矿高效浮选捕收剂的分子组装与