期刊文献+
共找到39篇文章
< 1 2 >
每页显示 20 50 100
基于PSO的Wang Tiles纹理合成 被引量:5
1
作者 刘骥 朱庆生 +1 位作者 曾令秋 李松阳 《计算机工程与应用》 CSCD 北大核心 2010年第30期159-162,共4页
如何在纹理样图中选择组成Wang Tiles的图像块决定着纹理的合成质量。基于PSO的Wang Tiles纹理合成通过粒子群优化算法在纹理样图中快速搜索边界差异最小的图像块,并用选取的图像块构建Wang Tiles,最后用Wang Tiles纹理合成算法合成纹... 如何在纹理样图中选择组成Wang Tiles的图像块决定着纹理的合成质量。基于PSO的Wang Tiles纹理合成通过粒子群优化算法在纹理样图中快速搜索边界差异最小的图像块,并用选取的图像块构建Wang Tiles,最后用Wang Tiles纹理合成算法合成纹理。实验表明,该算法合成的纹理具有较少的接缝,比随机选择图像块具有更好的合成效果。 展开更多
关键词 纹理合成 WANG tiles 粒子群优化算法
在线阅读 下载PDF
基于DNA Tiles自组装的布尔逻辑运算 被引量:3
2
作者 黄玉芳 程珍 +2 位作者 周康 肖建华 石晓龙 《计算机学报》 EI CSCD 北大核心 2009年第12期2347-2354,共8页
大量研究工作表明,DNA tiles自组装现象是分子生物计算过程中一个很重要的计算方式.分子自组装的基本特点在于由许多小分子在一定机理的作用下,自动形成更大规模的超级分子结构的过程.自组装用于计算,在于这种组装模式可以抽象成一个自... 大量研究工作表明,DNA tiles自组装现象是分子生物计算过程中一个很重要的计算方式.分子自组装的基本特点在于由许多小分子在一定机理的作用下,自动形成更大规模的超级分子结构的过程.自组装用于计算,在于这种组装模式可以抽象成一个自动化的系统,只需根据问题的需要设计好输入,再将其输入到运算系统,经过分子自组装过程,最后能生成问题的解.文中基于这样的运算机理,在DNA tiles自组装这个计算平台上,尝试做布尔逻辑运算,针对4变量4句子的布尔逻辑问题,提出一个DNA tiles自组装自动化运算系统. 展开更多
关键词 自组装 DNA tiles 分子计算 布尔逻辑计算 自动化系统
在线阅读 下载PDF
基于Wang Tiles的几何纹理合成 被引量:9
3
作者 韩建伟 王青 +1 位作者 周昆 鲍虎军 《软件学报》 EI CSCD 北大核心 2009年第12期3254-3264,共11页
提出了一种基于Wang Tiles的几何纹理合成方法来在不同物体表面上即时地生成几何纹理.首先根据给定的几何纹理预计算出一组Wang Tiles,然后用这组Wang Tiles在不同的目标物体上即时生成新的几何纹理.尽管基于Wang Tiles的方法已经应用... 提出了一种基于Wang Tiles的几何纹理合成方法来在不同物体表面上即时地生成几何纹理.首先根据给定的几何纹理预计算出一组Wang Tiles,然后用这组Wang Tiles在不同的目标物体上即时生成新的几何纹理.尽管基于Wang Tiles的方法已经应用于图像纹理,但由于几何纹理采用了与图像纹理完全不同的表示方式,因此需要用完全不同的方法来处理.采用了基于约束的几何纹理合成技术自动生成几何纹理WangTiles,从而保证了生成的几何纹理Wang Tiles在所有排列下都能保持其几何连续性.与现有的方法相比,生成的几何纹理Wang Tiles可以重用到不同的目标物体上,同时占用的存储空间及计算量更小,速度更快. 展开更多
关键词 纹理合成 WANG tiles 几何纹理 几何建模 几何细节
在线阅读 下载PDF
基于Cesium的地下三维管网3D Tiles模型构建与可视化 被引量:22
4
作者 窦世卿 梁富翔 +3 位作者 徐勇 郑贺刚 张楠 张寒博 《科学技术与工程》 北大核心 2021年第18期7439-7446,共8页
Cesium作为目前日益流行的开源三维地图引擎,在各领域都有着广泛的应用前景。但目前原生Cesium不具备渲染地下管网模型可视化的条件。基于Cesium提出了一种利用shapefile二维地下管网数据自动构建三维地下管网3D Tiles模型的建模方法并... Cesium作为目前日益流行的开源三维地图引擎,在各领域都有着广泛的应用前景。但目前原生Cesium不具备渲染地下管网模型可视化的条件。基于Cesium提出了一种利用shapefile二维地下管网数据自动构建三维地下管网3D Tiles模型的建模方法并完成了模型的可视化展示。具体步骤是首先将二维shapefile数据分级处理构建四叉树结构关系,通过迭代遍历各级的单块二维数据,将点、线要素分别进行逐瓦片的模型变换矩阵计算和模型构建,将点要素封装为i3dm模型,线要素封装为b3dm模型,得到3D Tiles地下管网模型;然后基于Cesium二次开发实现数据模型对接、地表透明化、裙摆关闭、摄像机地下视角等功能,完成模型的可视化展示。本方法使用辽宁省盖州市北海新区管网shapefile实例数据进行测试。结果表明,二维地下管网shapefile数据能够快速生成3D Tiles模型,实现良好的地下三维模型可视化展示,为后续Cesium地下空间相关研究工作提供技术支持和方法参考,有助于完善B/S架构的地下空间三维可视化管理系统,支持数字孪生城市建设。 展开更多
关键词 CESIUM 地下三维管网 3D tiles模型 可视化 模型变换矩阵
在线阅读 下载PDF
Laterally pre-compressed SiC tiles against long rod impact 被引量:1
5
作者 Bo-yang Luo Wei-liang Goh +1 位作者 Zhong Chen Jian-ming Yuan 《Defence Technology(防务技术)》 SCIE EI CAS CSCD 2018年第5期585-589,共5页
A combined experimental and computational study was carried out to investigate ballistic performance of laterally preload compressed SiC tile against long rod impact. A 100 x 100 by 20 mm thick SiC tile was pushed int... A combined experimental and computational study was carried out to investigate ballistic performance of laterally preload compressed SiC tile against long rod impact. A 100 x 100 by 20 mm thick SiC tile was pushed into a 5 mm thick steel frame at high temperature of 430 ℃ so that after cool down to room temperature, the lateral preload compressive stress was developed in the SiC tiles. Depth of penetration tests of the SiC tiles with and without pre-stress were performed, where tungsten alloy long rods at a nominal velocity of 1240 m/s were launched to hit the SiC tiles backed by the steel blocks. Compared with the SiC tiles without any pre-stress, the pre-compressed SiC tiles were found to reduce significantly the residual penetration in the backing block. Simulations were carried out using the LS-dyna hydrocode,taking account of preload stress. The simulations showed that the lateral preload compression strengthened the intact SiC tiles and dwell occurred in the early penetration stage, eroding the striking long rod efficiently. 展开更多
关键词 Pre-compressed SIC TILE DOP test WHA LONG ROD
在线阅读 下载PDF
p-进域上的笛卡尔积中的谱集和tiles 被引量:1
6
作者 买买提艾力·喀迪尔 《华中师范大学学报(自然科学版)》 CAS CSCD 北大核心 2019年第4期478-481,共4页
证明了p-进域上的向量空间中的两个可测集合Ω1??■和Ω2??■的笛卡尔积Ω1×Ω2平移地tile乘积空间?■×?■当且仅当其tile相应的空间.同时,对谱集也研究了类似的问题.
关键词 p-进域 笛卡尔积 谱集 TILE
在线阅读 下载PDF
BIM模型单体化解构与自适应瓦片生成技术
7
作者 柯水松 董学辉 +2 位作者 肖海波 李凡 彭盈钰 《测绘通报》 北大核心 2025年第9期163-167,共5页
随着数字孪生城市技术的迅猛发展,建筑信息建模(BIM)技术在城市规划、设计、施工及运维等环节中的重要性日益凸显。然而,BIM模型在数字孪生城市中的广泛应用往往遇到数据量庞大的难题,直接影响模型的实时展示效果,以及数字孪生城市的实... 随着数字孪生城市技术的迅猛发展,建筑信息建模(BIM)技术在城市规划、设计、施工及运维等环节中的重要性日益凸显。然而,BIM模型在数字孪生城市中的广泛应用往往遇到数据量庞大的难题,直接影响模型的实时展示效果,以及数字孪生城市的实时性、交互性和可扩展性。本文提出了一种结合BIM模型单体化解构技术与自适应瓦片生成策略的方法,该方法遵循3D Tiles 2.0标准,并融合MeshQuan向量化压缩与边塌缩法相结合的复合压缩算法,旨在优化BIM模型在Web环境下的存储、传输和渲染性能。另外,设计试验在加载效率、简化效果、渲染效果等方面进行测试,并与原始BIM模型对比分析。试验结果表明,经过优化处理的BIM模型在加载效率上显著提升,文件体积和三角面数量大幅缩减;同时算法的执行时间也得到验证,证明该技术在增强Web端BIM模型加载与渲染效率方面的高效性。 展开更多
关键词 BIM模型 单体化解构 自适应瓦片优化 3D tiles
在线阅读 下载PDF
实景三维多源数据场景融合 被引量:28
8
作者 张光伟 吴昊 郭震冬 《测绘通报》 CSCD 北大核心 2022年第8期155-159,共5页
在城市级实景三维建设中,对多来源、多尺度实景三维数据进行场景融合,能够进一步完善实景三维场景细节表达,提高城市级实景三维场景的完整性,满足实景三维场景局部更新机制要求。本文针对海量、异构、多尺度实景三维融合技术方法开展了... 在城市级实景三维建设中,对多来源、多尺度实景三维数据进行场景融合,能够进一步完善实景三维场景细节表达,提高城市级实景三维场景的完整性,满足实景三维场景局部更新机制要求。本文针对海量、异构、多尺度实景三维融合技术方法开展了相关研究,探索并改进了多源实景三维数据的空间精度匹配与数据接边的方法,结合实景三维数据成果的标准化、轻量化处理方法,提升了实景三维场景调度显示效率,进一步扩大了实景三维融合成果的应用领域。 展开更多
关键词 实景三维 多源异构 3D tiles 场景融合 数据轻量化
在线阅读 下载PDF
基于中点移位和过程纹理的真实感地形生成 被引量:3
9
作者 李长英 蔡兴泉 《山东科技大学学报(自然科学版)》 CAS 2006年第1期36-39,共4页
介绍了基于中点移位法快速生成地形模型高程场的方法,给出了基于高程场的过程纹理方法生成与地形模型相匹配的纹理。采用此法生成的地形可以用在仿真系统和游戏中。分析了真实感地形生成的相关研究工作,给出了完整的基于中点移位生成地... 介绍了基于中点移位法快速生成地形模型高程场的方法,给出了基于高程场的过程纹理方法生成与地形模型相匹配的纹理。采用此法生成的地形可以用在仿真系统和游戏中。分析了真实感地形生成的相关研究工作,给出了完整的基于中点移位生成地形模型的方法及完整的基于高程场的过程纹理生成方法,总结了实验结果。 展开更多
关键词 中点移位 地形粗糙度 过程纹理 tiles纹理系统
在线阅读 下载PDF
块尺寸自适应的Tile纹理合成算法 被引量:5
10
作者 孙劲光 刘双九 《计算机工程与应用》 CSCD 北大核心 2016年第11期164-168,共5页
针对Wang Tiles纹理合成算法中样图信息利用不完全、所制作的Tile中心处有明显接缝,以及Tile拼接时拐角处不完全匹配等问题提出了一种改进的纹理合成算法。分析给定的纹理样图,得到适当的纹理块长度,按照该长度从纹理样图中提取4个菱形... 针对Wang Tiles纹理合成算法中样图信息利用不完全、所制作的Tile中心处有明显接缝,以及Tile拼接时拐角处不完全匹配等问题提出了一种改进的纹理合成算法。分析给定的纹理样图,得到适当的纹理块长度,按照该长度从纹理样图中提取4个菱形纹理块,生成Tile初始框架;从样图中选择与Tile初始框架尺寸相同的纹理块作为替代纹理块,与Tile初始框架重叠放置,求取最佳缝合路径,从而制作Tile;通过一系列Tile拼接生成最终的输出纹理。实验结果表明,该算法制作的Tile有很好的视觉效果,同时对各类型纹理该算法都能取得一个较好的纹理合成效果。 展开更多
关键词 纹理 纹理合成 WANG tiles 最佳缝合路径 接缝 替代纹理块
在线阅读 下载PDF
基于人工蜂群的D-Tile纹理合成算法
11
作者 孙劲光 刘双九 《计算机科学》 CSCD 北大核心 2015年第2期287-291,共5页
基于块的纹理合成通过拼接给定纹理样图中的纹理块来合成纹理。其主要思想是从给定纹理样图中选取一组纹理块,将这些纹理块按照某种方式进行拼接得到最终的输出纹理。基于人工蜂群的D-Tile纹理合成算法首先引入人工蜂群算法的思想,选择... 基于块的纹理合成通过拼接给定纹理样图中的纹理块来合成纹理。其主要思想是从给定纹理样图中选取一组纹理块,将这些纹理块按照某种方式进行拼接得到最终的输出纹理。基于人工蜂群的D-Tile纹理合成算法首先引入人工蜂群算法的思想,选择出边界像素差异性较小的4个正方形纹理块来制作D-Tile,用边界差异性较小的纹理块进行拼接能够降低D-Tile内部缝隙的明显程度,选择正方形纹理块则增加了对样图角部信息的利用;其次,4个正方形纹理块有重叠拼接,分别连接对角线,取中心菱形纹理块作为D-Tile初始框架,该框架的选取能够避免D-Tile拼接时存在的拐角不匹配问题;最后,D-Tile按照边界颜色匹配的原则进行无缝拼接,最终实现纹理合成。实验结果表明,该算法对于各类型纹理的合成都有一个良好的视觉效果。 展开更多
关键词 纹理 纹理合成 WANG tiles 人工蜂群算法 最佳缝合路径
在线阅读 下载PDF
基于Struts框架的短信办公平台软件设计与实现 被引量:4
12
作者 韩祥斌 李峰 艾莉莎 《重庆大学学报(自然科学版)》 EI CAS CSCD 北大核心 2006年第1期66-69,共4页
Apache Struts是开源的通用W eb应用开发框架.电信产业的发展进入到增值服务的时代,在高等教育中应用电信增值服务产品提高教育服务的能力和水平成为趋势.首先结合高等教育的特殊应用需求简单介绍MVC设计模式和Struts框架的基本概念;然... Apache Struts是开源的通用W eb应用开发框架.电信产业的发展进入到增值服务的时代,在高等教育中应用电信增值服务产品提高教育服务的能力和水平成为趋势.首先结合高等教育的特殊应用需求简单介绍MVC设计模式和Struts框架的基本概念;然后重点分析了短信办公平台软件的整体设计架构,并给出该架构的特点和原理;最后详细阐述了软件架构中各模块的实现技术.基于Struts的应用开发充分利用开源项目的优势,大大缩短软件的开发周期.软件已经广泛应用于日常办公,取得明显的经济和社会效益. 展开更多
关键词 短消息服务 STRUTS框架 tiles布局 STRUTS MENU 正则表达式
在线阅读 下载PDF
基于GIS数据的植被实时虚拟可视化 被引量:1
13
作者 唐飞 杨辽 王伟胜 《计算机工程》 CAS CSCD 北大核心 2009年第2期253-255,共3页
针对大范围场景的植被实时虚拟可视化问题,提出一种在程序运行过程中实时生成各个体植被分布数据和属性数据的方法。该方法使用Wang Tiles和植被覆盖的地理信息系统数据。采用几何细节层次模型和基于纹理图像的方法对植被进行实时绘制... 针对大范围场景的植被实时虚拟可视化问题,提出一种在程序运行过程中实时生成各个体植被分布数据和属性数据的方法。该方法使用Wang Tiles和植被覆盖的地理信息系统数据。采用几何细节层次模型和基于纹理图像的方法对植被进行实时绘制。实验结果表明,该方法能在包含植被的大范围场景中取得较好的可视化效果,在场景漫游时可以保持交互的帧速率。 展开更多
关键词 植被可视化 地理信息系统 WANG tiles技术 实时绘制
在线阅读 下载PDF
景观格局对城市热环境的影响——以南昌市为例 被引量:4
14
作者 钟芳芳 刘传立 王颖娜 《桂林理工大学学报》 CAS 北大核心 2022年第4期938-943,共6页
基于1989、2001、2011和2017年Landsat遥感影像反演地表温度和提取地表覆盖信息,利用Uniform tiles和单因素线性回归方法,研究了1989—2017年南昌市景观格局的变化对热环境的影响,分析了城市发展过程中景观格局对地表温度的影响机制及... 基于1989、2001、2011和2017年Landsat遥感影像反演地表温度和提取地表覆盖信息,利用Uniform tiles和单因素线性回归方法,研究了1989—2017年南昌市景观格局的变化对热环境的影响,分析了城市发展过程中景观格局对地表温度的影响机制及影响因素。结果表明:1)1989—2017年,不透水表面景观面积增加了195.57 km^(2),城市热岛区域面积扩大了217.74 km^(2),2017年热岛区域面积已高达432.76 km^(2)。2)热环境区域的景观类型主要为不透水表面,占比每增加10%,温度上升0.62℃;而绿地、水体景观占比每增加10%,温度则下降0.79℃。3)不透水表面景观空间分布越集中,斑块越紧凑,密度越大,将导致地表温度升高,热岛效应进一步增强;绿地、水体景观则相反。景观格局是影响城市热岛效应的决定性因素,在城市化进程中,合理规划城区景观格局将有效缓解城市热环境现象。 展开更多
关键词 城市热环境 景观生态学 尺度选择 景观格局 Uniform tiles 南昌
在线阅读 下载PDF
基于Cesium的大规模场景三维瓦片模型优化方法 被引量:4
15
作者 孙永祺 赵飞 +3 位作者 沈克强 沈洋 甘泉 连思强 《测绘通报》 CSCD 北大核心 2024年第S01期1-5,共5页
作为目前主流的WebGIS框架之一,Cesium提供了在三维虚拟地球场景中添加各种地理要素的能力。而专为Cesium设计的3D tiles,已成为Web端三维数据可视化和分析的主流规范。虽然3D tiles定义了瓦片的构建标准,但优化瓦片模型以降低三维场景... 作为目前主流的WebGIS框架之一,Cesium提供了在三维虚拟地球场景中添加各种地理要素的能力。而专为Cesium设计的3D tiles,已成为Web端三维数据可视化和分析的主流规范。虽然3D tiles定义了瓦片的构建标准,但优化瓦片模型以降低三维场景的复杂度仍至关重要。本文引入了一种多要素图层融合技术来优化瓦片模型,并以上海市陆家嘴区域作为案例进行了效果验证。经过瓦片模型优化的陆家嘴场景在渲染效率方面有明显提升:请求次数和渲染时间降低了14%~26%,渲染数据量降低了17%~29%。研究成果可以为降低三维场景的场景复杂度和高效流畅地渲染三维场景提供参考。 展开更多
关键词 CESIUM 3D tiles 瓦片构建
在线阅读 下载PDF
基于Tile自组装模型的最大匹配问题算法研究 被引量:6
16
作者 周旭 周炎涛 +2 位作者 李肯立 欧阳艾嘉 潘果 《电子学报》 EI CAS CSCD 北大核心 2015年第2期262-268,共7页
Tile自组装模型作为一种重要的DNA计算模型,在解决NP问题时展现出了巨大优势.文中针对现有最大匹配问题DNA计算算法实验操作复杂,错误率高的缺点,提出了一种基于Tile自组装模型的最大匹配问题新算法.算法所需的Tile分子种类为O(mn),所... Tile自组装模型作为一种重要的DNA计算模型,在解决NP问题时展现出了巨大优势.文中针对现有最大匹配问题DNA计算算法实验操作复杂,错误率高的缺点,提出了一种基于Tile自组装模型的最大匹配问题新算法.算法所需的Tile分子种类为O(mn),所需生物操作数为O(1),计算时间为O(m),计算空间复杂度为O(mn)(其中m为边数,n为顶点数,且O(m)=O(n2)).与现有的最大匹配问题DNA计算算法相比,本算法不仅可靠性更好,而且更具可操作性. 展开更多
关键词 DNA计算 Tile自组装模型 最大匹配问题 NP完全问题 并行计算
在线阅读 下载PDF
Tile C 型骨盆骨折患者死亡相关危险因素分析 被引量:10
17
作者 施乾坤 董妮珊 +1 位作者 陈尚瑜 郑曙云 《临床麻醉学杂志》 CAS CSCD 北大核心 2015年第12期1208-1210,共3页
目的:回顾性分析 Tile C 型骨盆骨折患者死亡相关的危险因素。方法2010年1月至2014年12月我院收治的 Tile C 型骨盆骨折患者139例,收集资料包括术前一般情况、伤后就诊时间、休克指数、各类创伤评分、最低氧合指数、伤后6 h 乳酸清除率... 目的:回顾性分析 Tile C 型骨盆骨折患者死亡相关的危险因素。方法2010年1月至2014年12月我院收治的 Tile C 型骨盆骨折患者139例,收集资料包括术前一般情况、伤后就诊时间、休克指数、各类创伤评分、最低氧合指数、伤后6 h 乳酸清除率等,采用多因素 Logistic 回归分析死亡相关危险因素。结果入院后死亡41例(29.5%),其中入院后48 h 内死亡36例(25.9%)。多因素回归分析显示,休克指数&gt;2(OR=2.591,95%CI 1.041~4.216)、损伤严重程度评分(ISS)≥25分(OR=47.96,95%CI 15.89~147.23)、改良创伤评分(RTS)≤8分(OR=6.917,95%CI 1.147-13.862)、格拉斯哥昏迷评分(GCS)〈9分(OR=4.172,95%CI 2.962~6.268)、最低氧合指数〈200(OR=117.016,95%CI 51.011~176.032)、伤后6 h 乳酸清除率〈10%(OR=2.785,95%CI 1.191~4.892),以及合并头部损伤(OR=6.302,95%CI 2.270~13.175)或胸部损伤(OR=12.233,95%CI 5.193~33.985)是骨盆骨折患者死亡相关危险因素(P 〈0.01)。早期行血管栓塞治疗有助于降低死亡风险(OR=0.887,95%CI 0.875~0.899)。结论创伤评分高,出现严重休克、昏迷、氧合指数下降和6 h 乳酸清除率降低,合并头部和胸部损伤是导致 Tile C 型骨盆骨折患者死亡的危险因素。 展开更多
关键词 TILE C 型骨盆骨折 死亡率 危险因素
在线阅读 下载PDF
一种最大团问题的Tile自组装高效模型 被引量:6
18
作者 周旭 周炎涛 +1 位作者 欧阳艾嘉 李肯立 《计算机研究与发展》 EI CSCD 北大核心 2014年第6期1253-1262,共10页
Tile自组装模型凭借其纳米属性、自组装、可编程等特点,引起了科学界的广泛关注.然而随着Tile自组装模型的深入研究,可扩展性问题已成为其进一步发展的巨大障碍.为此,首先提出了一种最大团问题Tile自组装高效模型.该模型主要由TileDual... Tile自组装模型凭借其纳米属性、自组装、可编程等特点,引起了科学界的广泛关注.然而随着Tile自组装模型的深入研究,可扩展性问题已成为其进一步发展的巨大障碍.为此,首先提出了一种最大团问题Tile自组装高效模型.该模型主要由TileDual子系统、初始配置子系统及检测子系统三大部分构成.其中TileDual子系统的设计中引入了启发式算法的设计思想,提出了TileDual分子对的概念.通过与已有基于穷举策略的研究成果对比发现:模型不仅具有Tile自组装模型的优点,而且将求解图G0最大团问题所需的解空间规模由2n0减少至1.712n^2n,求解成功率由0.5n0增加至0.5n^0.57n,其中n0为图G0中的顶点数,n为预处理后得到的图G的顶点数,且n0≤n.因此,所提出的模型在减少解空间规模的同时还可以提高生物并行计算解的精确性. 展开更多
关键词 DNA计算 Tile自组装模型 最大团问题 NP完全问题 并行计算
在线阅读 下载PDF
Chair Tilings非周期艺术图案的生成 被引量:10
19
作者 邹玉茹 李文侠 鲁坚 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2006年第4期498-501,共4页
在Chairtilings结构的基础上构造出新的函数来生成彩色非周期图案,其原胞具有丰富的图形结构,为计算机实现非周期拼砌提供了新方法·
关键词 CHAIR TILINGS 替换法 不变映射 非周期艺术图案
在线阅读 下载PDF
基于自组装的N皇后问题DNA计算算法 被引量:5
20
作者 吴帆 李肯立 《电子学报》 EI CAS CSCD 北大核心 2013年第11期2174-2180,共7页
N皇后问题是理论计算机科学中一个经典的NP难问题.自Adleman首次运用DNA计算来解决NP问题以来,DNA计算已成为计算机科学的研究热点之一,现有N皇后问题的DNA计算机算法多基于粘贴和剪接模型,存在生化操作复杂度和实验误差较高等问题.本... N皇后问题是理论计算机科学中一个经典的NP难问题.自Adleman首次运用DNA计算来解决NP问题以来,DNA计算已成为计算机科学的研究热点之一,现有N皇后问题的DNA计算机算法多基于粘贴和剪接模型,存在生化操作复杂度和实验误差较高等问题.本文提出了一种基于DNA自组装模型来求解N皇后问题的DNA计算方法.算法通过减少实验操作步骤数,降低了生化解的错误率.算法使用的tiles分子块种类为O(n2),生化操作复杂性为O(1),其中n为皇后的个数.与求解N皇后问题的其它DNA算法的对比分析表明,本算法可提高生化解的准确性,降低算法生化实验的复杂度,具有良好的易操作性. 展开更多
关键词 DNA计算 自组装模型 N皇后问题 tile模型
在线阅读 下载PDF
上一页 1 2 下一页 到第
使用帮助 返回顶部