国家自然科学基金(90715029) 作品数:37 被引量:156 H指数:8 相关作者: 李肯立 欧阳艾嘉 刘利斌 杨磊 李朝鹏 更多>> 相关机构: 湖南大学 嘉兴学院 池州学院 更多>> 发文基金: 国家自然科学基金 湖南省自然科学基金 安徽省高校省级自然科学研究项目 更多>> 相关领域: 自动化与计算机技术 农业科学 天文地球 医药卫生 更多>>
求解约束优化的改进粒子群优化算法 被引量:6 2012年 针对种群初始化时粒子过于集中和基本粒子群算法搜索精度不高的缺陷,提出了一种求解约束优化问题的改进粒子群算法。该算法引入佳点集技术来优化种群的初始粒子,使种群粒子初始化时分布均匀,因而种群具有多样性,不会陷入局部极值;同时使用协同进化技术使双种群之间保持通信,从而提高算法的搜索精度。仿真实验结果表明:将该算法用于5个基准测试函数,该算法均获得了理论最优解,其中有4个函数的测试方差为0。该算法提高了计算精度且鲁棒性强,可以广泛应用于其他约束优化问题中。 李妮 欧阳艾嘉 李肯立关键词:佳点集 粒子群优化 协同进化 一种高效体数据压缩算法及其在地震数据处理中的应用 被引量:7 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 SF6/N2 are calculated in the present study using an improved Monte Carlo collision simulation method (MCS). And some improved sampling techniques are also adopted. The simulation results show that the improved simulation method can provide more accurate results. 汪沨 W.PFEIFFER N.KOUZICHINE 邱毓昌 E.KUFFEL 李肯立一种改进的最大团问题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网络带宽。实验结果表明,该算法降低了传输请求程序的平均信号延迟,同时提高了网络利用率。 贾国光 曾锃 李肯立 杨正新关键词:控制局域网络 信号延迟