Application of Genetic Algorithms in Searching for Matrix's Permutation Symmetries

DONG Ji-yang; BAO Zheng

您当前的位置：

首页 >

文章列表页 >

Application of Genetic Algorithms in Searching for Matrix's Permutation Symmetries

更新时间：2025-07-16

- Application of Genetic Algorithms in Searching for Matrix's Permutation Symmetries
- Acta Electronica Sinica Vol. 31, Issue 3, Pages: 321-324(2003)
- 作者机构：
  
  西安电子科技大学雷达信号处理国家重点实验室,陕西,西安,710071
- 作者简介：
- 基金信息：
- DOI：
  CLC： TP183
- Published：2003
- 稿件说明：
移动端阅览
DONG Ji-yang, BAO Zheng. Application of Genetic Algorithms in Searching for Matrix's Permutation Symmetries[J]. Acta Electronica Sinica, 2003, 31(3): 321-324.
DOI：

DONG Ji-yang, BAO Zheng. Application of Genetic Algorithms in Searching for Matrix's Permutation Symmetries[J]. Acta Electronica Sinica, 2003, 31(3): 321-324. DOI：

摘要

对称性是减少问题的自由度的一个强有力的工具.但在实际的应用中

系统变换操作的总数目将随系统维数的增加而急剧上升

这给高维系统对称性的计算带来了极大的不便

从而使得对称性方法的应用受到了很大的限制.本文以全互连结构的神经网络为例

提出一种基于遗传算法的搜索方法

在对称群

中寻找网络的对称置换操作

给出了计算机上的模拟结果

并与传统的遍历搜索方法作比较

分析了各自的优缺点.结果表明

这种基于遗传算法的搜索方法能够在极短的时间内找到网络的大部分对称置换操作.这使得对称性方法在高维神经网络研究及设计中的应用成为可能.

Abstract

Symmetry is a powerful tool to reduce the number of degrees of freedom of a problem.But calculating the symmetry of a high-dimensional system would be very difficult since the total number of transformations increases dramatically with the dimension of the system

which places many restrictions on the application of the symmetry method.A novel approach based on genetic algorithms is proposed to search for the permutation symmetries of the weight matrix of full-connected neural networks within the symmetry group

.Searching results for several different dimensional matrixes are given and compared to that of the ergodic searching method.It turns out that the searching method based on genetic algorithms can find the majority of symmetric permutations of the matrix within a short time

which mak

es it possible to study and design of the high-dimensional neural networks by the symmetry tool.

关键词

Keywords

references

Views

1149

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Real-Time Gesture Recognition Algorithm Based on LoRa Signals

Continual Learning Methods and Applications in Computer Vision

End-to-End Full Complex-Valued Domain SAR Target Classification Neural Network

Related Author

HAN Chong

DU Hao

GUO Jian

SUN Li-juan

FANG Yan

Wei Yun-chao

Cong Run-min

Zuo Wang-meng

Related Institution

College of Computer, Nanjing University of Posts and Telecommunications

Jiangsu Key Laboratory of Intelligent Sensing and Computing for Internet of Things

School of Computer Science and Technology, Beijing Jiaotong University

School of Control Science and Engineering, Shandong University

School of Computer Science and Technology, Harbin Institute of Technology

⁰