《计算机工程与科学杂志》发表论文赏析

关于矩阵乘法问题的人工蜂群优化算法研究

来源:计算机工程与科学杂志2021年第12期北京时间:

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

单位:(1.江西理工大学理学院,江西 赣州 341000;2.嘉兴学院信息科学与工程学院,浙江 嘉兴 314001)

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

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

基金资助:国家自然科学基金(61703183,12161043);浙江省公益技术应用研究计划项目(LGG19F030010);江西省自然科学基金(20192BAB201007)

2021年12期其他文献查阅:

2021年中国高性能计算机发展现状分析

面向敏捷硬件设计的符号模拟器设计与实现

OpenCL计算软件栈评估

基于机器学习的海洋中尺度涡检测识别研究综述

基于不完全算法的并行FPGA SAT求解器

关于矩阵乘法问题的人工蜂群优化算法研究

YOLOv3-tiny的硬件加速设计及FPGA实现

基于无线能量采集的多跳网络安全传输中的路径选择

区块链环境下电商消费者网络多子群混合增长模型构建及特性研究

基于多粒度语义分析的二进制漏洞搜索方法

LoRa数据传输网络混合加密设计

基于时空协作的多移动充电器充电路径规划的研究

基于深度学习的草图检索方法研究进展

基于深度学习的人体行为检测方法研究综述

一种结合自注意和多尺度生成对抗网络的图像去雨方法

基于深度残差网络的光伏故障诊断模型研究

多源覆盖信息系统下的加权广义多粒度粗糙集模型及其应用

基于Siamese循环神经网络的泰文句子切分方法

基于局部中心度量的边界点划分密度聚类算法

基于改进蚁群算法的四足机器人步态规划

一种改进的KNN案例推理检索算法

基于蚁群遗传混合算法改进的连接查询研究

填文献完整题目 获取完整文献

填写需求
联系方式
注:学术顾问会在1小时内联系您,请留意!