公共文化服务平台

求解约束优化的改进粒子群优化算法被引量：6: 2012年; 针对种群初始化时粒子过于集中和基本粒子群算法搜索精度不高的缺陷,提出了一种求解约束优化问题的改进粒子群算法。该算法引入佳点集技术来优化种群的初始粒子,使种群粒子初始化时分布均匀,因而种群具有多样性,不会陷入局部极值;同时使用协同进化技术使双种群之间保持通信,从而提高算法的搜索精度。仿真实验结果表明:将该算法用于5个基准测试函数,该算法均获得了理论最优解,其中有4个函数的测试方差为0。该算法提高了计算精度且鲁棒性强,可以广泛应用于其他约束优化问题中。; 李妮欧阳艾嘉李肯立; 关键词：佳点集粒子群优化协同进化

一种高效体数据压缩算法及其在地震数据处理中的应用被引量：8: 2009年; 采用可编程图形硬件对大规模体数据进行直接体绘制时常常受到图形卡容量的限制,导致数据在内存与显存之间频繁交换,从而成为绘制的瓶颈.为此,提出一种大规模体数据矢量量化压缩算法.首先对体数据分块,并依据块内数据平均梯度值是否为0对该块进行分类;然后用3层结构表示梯度值非0的块,对其中次高层和最高层采用基于主分量分析分裂法产生初始码书,用LBG算法进行码书优化和量化,而对最低层以及梯度值为0的块采用定比特量化.实验结果表明,在保证较好图像重构质量的前提下,该算法可获得50倍以上的压缩比和更快的解压速度.; 赵利平肖德贵李肯立乐光学彭成斌; 关键词：矢量量化地震数据

基于CUDA的地震数据相干体并行算法被引量：11: 2009年; 在地震探测解释方面,运用相干体技术可以清楚地识别断层和地层特征。由于相干体是通过三维地震数据体计算得到,传统方法难以满足计算需求。基于CUDA平台,提出了一种并行相干体算法,该算法可加速相干体算法中的矩阵相乘计算。理论分析和配有Intel Core2 Due CPU和NVIDIA GeForce 8800 GT显卡的实验结果表明:基于GPU的并行相干体算法可取得理想的线性加速比,提高系统的计算效率。; 吴连贵易瑜李肯立; 关键词：统一计算设备架构图形处理器相干体技术地震数据处理

一种基于粒子群优化的传递函数设定方法: 传递函数的选取是直接体绘制技术的重要研究内容之一.文中将传递函数的选取过程视为一参数优化问题,提出一种基于粒子群优化方法的传递函数设定方法.粒子群算法以自动式和交互式两种进化方式应用于体绘制传递函数设定领域,且在交互式实...; 吴莲贵齐蕊李肯立; 关键词：传递函数粒子群优化直接体绘制地震数据; 文献传递

基于数据预处理的并行分层聚类算法被引量：5: 2010年; 分层聚类技术在图像处理、入侵检测和生物信息学等方面有着极为重要的应用,是数据挖掘领域的研究热点之一。针对目前基于SIMD模型的并行分层聚类算法处理海量数据时效果不理想的问题,提出一种基于数据预处理的自适应并行分层聚类算法,在O((λn)2/p)的时间内对n个输入数据点进行聚类。其中1≤p≤n/logn,0.1≤λ≤0.3。将提出的算法与现有文献结论进行的性能对比分析表明,本算法明显改进了现有文献的研究结果。; 李朝鹏李肯立成运李朝健; 关键词：分层聚类

Calculation of Electron Swarm Parameters of SF_6/N_2 in a Uniform Field Using an Improved Monte Carlo Collision Simulation Method: 2008年; The electron swarm parameters of SF_6/N_2 are calculated in the present study us-ing an improved Monte Carlo collision simulation method (MCS).And some improved samplingtechniques are also adopted.The simulation results show that the improved simulation methodcan provide more accurate results.; 汪沨W.PFEIFFERN.KOUZICHINE邱毓昌E.KUFFEL李肯立; 关键词：SF6/N2

一种改进的最大团问题DNA计算机算法(英文)被引量：12: 2008年; 随着DNA计算的不断发展,如何克服穷举算法带来的指数爆炸问题已成为DNA计算领域的重要研究目标之一.将图灵机中的剪枝算法设计技术应用于最大团问题的DNA计算中,提出一种最大团问题的新DNA计算机算法.算法由顶点度数搜索器、团生成器、稀疏图与稠密图并行搜索器以及最大团搜索器组成.与已有文献同类算法的对比分析表明:文中算法在保持多项式操作时间的条件下,将求解n个顶点的最大团问题所需DNA分子链数从现有文献的O(2n)减少至O(3^(1/2)~n),同时文中算法还具有高效的空间利用率及容错能力的优点.; 李肯立周旭邹舒婷; 关键词：最大团问题剪枝技术 NP完全问题

三维地震数据场的并行体绘制算法被引量：1: 2008年; 光线投射算法是一种应用广泛的体绘制基本算法,其存在的主要问题是绘制速度较慢。为了提高光线投射算法的绘制速度,利用光线间和光线内的并行性,结合三维地震数据场的特点和文件存储特性,提出了一种基于工作站机群的三维地震数据场的并行体绘制算法。地震油气解释实际应用表明本算法能满足地震解释的要求。; 杨磊李肯立齐雪生彭成斌; 关键词：并行体绘制地震数据光线投射

并行无存储冲突的邻接矩阵算法: 2009年; 邻接矩阵算法在科学计算与信息处理方面有着极为重要的应用，是图论的基础研究之一。针对目前邻接矩阵算法多是基于串行，或并行SIMD模型而无法解决存储冲突的问题，提出一种基于SIMD—EREW共享存储模型的并行邻接矩阵算法，算法使用O（p）个并行处理单元，在O（n^2／p）的时间内完成对n个数据点邻接矩阵的计算。将提出算法与现有算法进行的性能对比分析表明：本算法明显改进了现有文献的研究结果，是一种并行无存储冲突的邻接矩阵算法。; 李朝鹏成运; 关键词：邻接矩阵

基于CAN总线的实时DSP应用算法被引量：2: 2009年; 根据控制局域网络(CAN)的特点及应用要求,提出一种新的动态调度协议(DSP),通过动态选择时间间隙调度信息,同时考虑实时数据的重传机制,并在此基础上介绍基于CAN总线的实时DSP应用算法,该算法不仅能满足CAN网络中实时应用系统的性能要求,还能充分利用CAN网络带宽。实验结果表明,该算法降低了传输请求程序的平均信号延迟,同时提高了网络利用率。; 贾国光曾锃李肯立杨正新; 关键词：控制局域网络信号延迟

渝B2-20050021-1　渝公网安备 50019002500403号　违法和不良信息举报中心　互联网出版许可证　新出网证(渝)字10号

国家自然科学基金(90715029)