关于一种用于复杂系统高效管理的新型信息处理
计算复杂性
2007-10-23 v1
摘要
在不面对 NP 难问题的情况下高效管理复杂系统是一项挑战。为解决这一局面,我们建议利用素整数关系的自组织过程进行信息处理。素整数关系的自组织过程定义了复杂系统的相关结构,并可等价地表示为决定系统动力学并揭示其结构复杂性的二维几何图案变换。计算实验提出了复杂系统最优性条件的可能性,即将系统的结构复杂性视为其优化的关键。从这个角度来看,系统的优化可能完全在于控制系统的结构复杂性,使其与问题的结构复杂性相一致。实验还表明,复杂系统的性能可能表现为结构复杂性的凹函数。因此,一旦结构复杂性可作为单一实体进行控制,无论描述所涉及的变量数量如何,复杂系统的优化都可能简化为一维凹优化。这可能为复杂系统的高效管理开辟一种新型信息处理途径。
引用
@article{arxiv.0710.3961,
title = {On a New Type of Information Processing for Efficient Management of Complex Systems},
author = {Victor Korotkikh and Galina Korotkikh},
journal= {arXiv preprint arXiv:0710.3961},
year = {2007}
}
评论
5 pages, 2 figures, to be presented at the International Conference on Complex Systems, Boston, October 28 - November 2, 2007