计算机工程与科学

作者：庄鹤林, 杨火根, 夏小云, 廖伟志

单位：（1.江西理工大学理学院，江西 赣州 341000;2.嘉兴学院信息科学与工程学院，浙江 嘉兴 314001）

关键词：快速矩阵乘法算法,Strassen算法,人工蜂群算法,劣质解,绕圈遍历,

基金：国家自然科学基金（61703183,12161043）；浙江省公益技术应用研究计划项目（LGG19F030010）;江西省自然科学基金（20192BAB201007）

矩阵乘法运算作为计算机科学和数学的一个基本运算，在科学研究和工程计算中有着广泛的应用。确定2个矩阵乘积所需要的最小乘法数是当今计算机代数中一直未能求解的重要问题之一。通过将矩阵乘法问题建模为一个组合优化问题，采用人工蜂群启发式搜索算法进行矩阵乘法问题求解。对人工蜂群算法进行了改进，给出一种绕圈遍历方法，避免了对同一个解的相同邻域的重复搜索。通过在2×2矩阵乘法问题上的数值实验验证了算法的有效性，所提算法能够快速地找到2×2矩阵分解的乘积方法。

来源：2021年第12期

《计算机工程与科学》期刊编辑部

查看计算机工程与科学杂志2021年第12期