逻辑动态系统拓扑结构的多角度分析
CSTR:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

TP273

基金项目:

国家自然科学基金项目(62350037, 62273201);山东省泰山学者项目(TSTP20221103).


Multi-perspective analysis of topological structure of logical dynamical systems
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    逻辑动态系统指自变量只取有限个值的动态系统, 包括2值的经典逻辑(或布尔逻辑)、$ k$值逻辑、(一般)混合值逻辑, 网络拓扑结构是影响网络性能和可靠性的关键因素之一. 鉴于此, 从多个角度对逻辑动态系统拓扑结构的相关研究做一简要分析与总结. 首先, 从动态演化的角度概述同步布尔网络、异步布尔网络、随机布尔网络中关于吸引子的研究方法, 主要包括模拟方法、BDD技术、分解方法、反馈顶点集方法等; 其次, 从结构矩阵的角度, 总结在代数状态空间表示的框架下, 求解吸引子与吸引域的具体算法, 体现了矩阵半张量积在求解拓扑结构中的优越性; 最后, 从图的角度简要总结基于接线图、状态转移图、网络删节、网络划分等求解吸引子的方法.

    Abstract:

    Logical dynamical systems refer to dynamical systems in which the independent variables take only finite values, including 2-valued classical logic (or Boolean logic), $k $-valued logic, and (generally) mixed-valued logic, and the network topological structure is one of the key factors affecting the performance and reliability of the network. The purpose of this paper is to briefly analyze and summarize the research on the topological structure of logical dynamical systems from several perspectives. First, from the perspective of dynamic evolution, this paper outlines the research methods on attractors in synchronous Boolean networks, asynchronous Boolean networks, and stochastic Boolean networks, which mainly include the simulation method, the BDD technique, the decomposition method, and the feedback vertex set method, etc. Then, from the perspective of structure matrix, this paper summarizes the specific algorithms for solving attractors and basins of attraction in the framework of algebraic state space representation, which demonstrates the superiority of semi-tensor product of matrices in solving topological structure. Finally, from the viewpoint of graphs, this paper briefly summarizes the methods for solving attractors based on wiring diagrams, state transition diagrams, network abridgment, and network partitioning.

    参考文献
    相似文献
    引证文献
引用本文

冯俊娥,赵荣,孙菁涵,等.逻辑动态系统拓扑结构的多角度分析[J].控制与决策,2025,40(9):2625-2638

复制
相关视频

分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2024-11-21
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2025-08-08
  • 出版日期: 2025-09-20
文章二维码