Current Location:home > Browse

## 1. chinaXiv:202202.00048 [pdf]

Subjects: Information Science and Systems Science >> Other Disciplines of Information Science and Systems Science

 目的 论述建构信息系统动力学的必要性和基础，介绍其基本结构和应用前景。 方法 根据信息模型、性质和度量的数学基础理论以及信息系统的框架结构，建立信息系统的度量功效和动力构型，运用实例说明信息系统动力学的应用成前景。 结果 证明了信息模型、性质和度量定义符合一系列经典信息科技原理，基于信息系统的十一种度量功效和八种典型动力构型，构成了具有普遍意义的信息系统动力学基础理论体系。 局限 相关理论方法需要在其它行业领域复杂信息系统体系中得到应用验证。 结论 基于客观信息论的信息系统动力学能够支持复杂信息系统体系的分析和评价。

## 2. chinaXiv:202110.00056 [pdf]

Subjects: Mathematics >> Applied Mathematics
Subjects: Information Science and Systems Science >> Other Disciplines of Information Science and Systems Science

 The shortest path problem (SPP) is a classic problem and appears in a wide range of applications. Although a variety of algorithms already exist, new advances are still being made, mainly tuned for particular scenarios to have better performances. As a result, they become more and more technically complex and sophisticated. Here we developed a novel nature-inspired algorithm to compute all possible shortest paths between two nodes in a graph: Resonance Algorithm (RA), which is surprisingly simple and intuitive. Besides its simplicity, RA turns out to be much more time-efficient for large-scale graphs than the extended Dijkstra's algorithm (such that it gives all possible shortest paths). Moreover, RA can handle any undirected, directed, or mixed graphs, irrespective of loops, unweighted or positively-weighted edges, and can be implemented in a fully decentralized manner. These good properties ensure RA a wide range of applications.