首页 > 《复杂系统与复杂性科学》 > 2005年3期 > 分形网络与复杂空间解集的算法转换模型

分形网络与复杂空间解集的算法转换模型

在线阅读下载PDF 导出详情

摘要空间上看来简单的问题在时间上可能导致非常复杂的计算问题,而时间上的计算问题一旦在空间上采用某种有序划分,复杂过程又可以约化为简单的处理程序.分形思想为这类有序划分提供了可取的思路.借助分形思想和"分而治之"的策略,可望将复杂问题的"穷尽处理法"变为"有限选择法",从而找到虽非最优但可满意的解决方案.以经典的TSP为例,提出空间系统复杂计算问题的处理方法,这种方法有助于实现指数算法与多项式算法的实用转换过程.

DOI o0dprgoj2g/6193

作者刘继生 ;陈彦光

机构地区不详

出处《复杂系统与复杂性科学》 2005年3期

关键词分形空间复杂性 TSP 城市网络

分类 [自然科学总论][系统科学]

出版日期 2005年03月13日（中国期刊网平台首次上网日期，不代表论文的发表时间）

相关文献

1宗永臣. 复杂系统的分形算法改进探讨.系统科学,2012-01.
2孙博玲. 分形集的结构与性质.高等教育学,2002-08.
3胡婉丽. 知识在组织内传播的复杂网络模型：算法及模拟.运筹学与控制论,2008-05.
4周双;宾晟;邵峰晶;孙更新. 基于多子网复合复杂网络模型的物质扩散推荐算法.系统科学,2018-04.
5唐云;孙龙霄. 分形:美的数学模型.基础数学,2015-01.
6夏昊1徐伟2. 复杂结构模型转换应用[YJKtoSausage].文化科学,2017-12.
7施明恒;樊荟. 多孔介质导热的分形模型.热能工程,2002-01.
8王桂山;任学藻;许凡. 复杂网络的度分布及其算法.教育学,2018-05.
9袁宗文;鲁业频;杨汉生. 基于固定码本的分形图像编码算法.教育学,2015-03.
10田志朋1 ,李鑫2 ,.刘丙超2 ,闫宁2. 矿井通风网络解算算法及优化算法研究.,2022-09.

来源期刊

复杂系统与复杂性科学

2005年3期

分形网络与复杂空间解集的算法转换模型

来源期刊

相关推荐

同分类资源更多

相关关键词

分形网络与复杂空间解集的算法转换模型

来源期刊

相关推荐

同分类资源 更多

相关关键词

同分类资源更多