csuwjz的个人博客分享 http://blog.sciencenet.cn/u/csuwjz

博文

路径问题新思维

已有 1113 次阅读 2022-2-16 11:29 |个人分类:哈密顿问题求解|系统分类:科研笔记

路径问题,本质上是到达目标所需要的优选路线,根据达到目标点的组合不同,可以分为最短路径、必经节点路径、哈密顿路径和TSP路径问题。这些问题是在二维(多维)空间的选择问题,因此其本质上是空间问题,除了满足逻辑推理之外,也受到空间基本原理的约束:点是线的特征,线是面的边界,而点线面元素必须满足基本空间拓扑约束,受到空间下最优原理的影响。基于此可以在传统的逻辑思维之外,给予更多的空间约束,则可能在思维上将路径问题统一化,实现统一理论下问题求解。

思维的束缚,是问题求解的最大障碍,未来TSP路径搜索,NP问题的求解,必然是在既有思维下新突破。TSP路径是典型的NPH问题,其特点是一对多的多维不确定,这也是颠覆人类传统认知:输入条件一样输出必然一样即传统的逻辑思维。这类问题被部分学者称为不确定性复杂问题,其中很多是因为人类对问题的约束条件认知不足而造成解空间扩大,当认知到一定程度,解空间有可能缩小到人类可以约束和控制的空间,因此本质上自然科学问题都可以总结为是解空间的缩小过程,在空间思维看来就是降维。思维受限就升维,最终目的是为了降维,或许可行,浅陋见解,见笑。



https://blog.sciencenet.cn/blog-3448745-1325546.html

上一篇:路径问题降维解决案例分析
收藏 IP: 117.181.96.*| 热度|

0

该博文允许注册用户评论 请点击登录 评论 (0 个评论)

数据加载中...
扫一扫,分享此博文

Archiver|手机版|科学网 ( 京ICP备07017567号-12 )

GMT+8, 2024-5-10 17:33

Powered by ScienceNet.cn

Copyright © 2007- 中国科学报社

返回顶部