钟一文
- 作品数:83 被引量:424H指数:11
- 供职机构:福建农林大学计算机与信息学院更多>>
- 发文基金:福建省自然科学基金福建省教育厅科技项目福建省农科院青年科技人才创新基金更多>>
- 相关领域:自动化与计算机技术文化科学农业科学理学更多>>
- 一类随机线性互补问题的求法
- 2014年
- 考虑一类随机互线性补问题的求解方法,目的是通过定义NCP函数来使正则化期望残差最小化.通过拟蒙洛包洛方法产生一系列观察值并且证得离散近似问题最小值解的聚点就是相应随机线性互补问题的期望残差最小值ERM,同时得到利用ERM到解为有界的充分条件.进一步证明ERM法能够得到具有稳定性和最小灵敏度的稳健解.
- 薛文娟朱彬钟一文
- 求解旅行商问题的自学习粒子群优化算法被引量:12
- 2007年
- 针对旅行商问题,提出了一种带自学习算子的粒子群优化算法,根据旅行商问题及离散量运算的特点,对粒子的位置、速度等量及其运算规则进行了重新定义,为抑制早熟停滞现象,定义了变异速度来保持粒子群的多样性,使用自学习算子来提高算法的局部求精能力,使算法在空间探索和局部求精间取得了较好的平衡,与领域中的其它典型算法进行了仿真比较,结果表明,该算法具有良好的性能。
- 蔡荣英李丽珊林晓宇钟一文
- 关键词:粒子群优化旅行商问题组合优化
- 正交交叉和指数交叉相互协作的蝙蝠算法被引量:1
- 2015年
- 蝙蝠算法是一种模拟蝙蝠回声定位行为的新型启发式智能搜索算法,其随机游走于最佳解附近的局部搜索导致算法的搜索效率低且易陷入局部极小值.针对此不足,提出一种正交交叉和指数交叉相互协作的局部搜索策略.正交交叉操作是在父个体空间内基于正交设计的一种有系统的精细化搜索,能有效的避免随机游走的盲目性,指数交叉用于弥补正交交叉受限于父个体空间的不足,使种群保持足够的多样性,正交交叉和指数交叉相互协作使蝙蝠算法能有效地平衡搜索的集中性和多样性.实验结果表明改进的算法能够有效地提高蝙蝠算法的搜索能力,在求解多维函数优化问题上是具有竞争力的.
- 陈梅雯钟一文王李进
- 基于GPU并行的生物序列局部比对算法
- 2015年
- 对Smith-Waterman算法的计算公式进行了改进以适应GPU并行的特点,并提出新的基于BLOCK分块的并行前缀扫描法;通过UP-DOWN步骤、BLOCK间调整、Eij微调等步骤在O(logn)时间内计算出行中每一个元素的前缀最大值;最后将回溯过程置于GPU端,避免了CPU与GPU间内存的拷贝.与传统的Smith-Waterman算法相比,该算法在低端的GPU平台性能提升90倍;与同样基于GPU的SWAT算法相比,性能也有较大的提升.
- 林敏钟一文林娟
- 关键词:SMITH-WATERMAN算法通用图形处理器
- 计算机基础课课程体系改革与教学团队建设的实践与思考被引量:6
- 2007年
- 本文就计算机基础课程体系、教学团队建设、教改基础与成果、师资培养与实践教学、"1+X+Y"平台构筑等方面进行了深入探讨。
- 宁正元钟一文陈琼林大辉
- 关键词:计算机基础课程体系改革教学团队建设
- 基于移动通信的木材检尺码单信息处理系统被引量:10
- 2007年
- 为解决因网络无法延伸到达林区作业现场和无法实时获取木材检尺数据问题,应用GSM手机短信技术构建适合于南方集体林区特点的县级森林采伐运输管理网络系统.着重分析手机短信检尺码单信息处理系统的组成、短信平台的特点与选择、信息编码的格式与计算方法,论述了系统软件设计方法、长短信处理技术、码单数据的短信格式和系统运行模式.系统经福建省将乐县应用,显著提高了森林采伐运输管理水平和工作效率,有广阔的推广前景.
- 景林林宇洪钟一文王国熙
- 关键词:移动通信手机短信信息处理
- 基于蚁群优化算法的QoS组播路由问题的研究
- 2009年
- 本文通过将QoS组播路由问题分解为多个单播路由问题,构造了一个目标节点最小花费优先的QoS组播路由模型,并利用MMAS算法对模型进行求解。在得到预期结果的同时,本文针对寻径过程中失败的蚂蚁过多的现象进行了分析,并对算法进行了改进。
- 吴超钟一文
- 关键词:蚁群优化QOS组播路由算法
- 求解TSP问题的伪贪婪离散粒子群优化算法被引量:10
- 2011年
- 以旅行商问题为例,提出一种基于元胞结构的伪贪婪离散粒子群优化算法.为了体现粒子对环境的感知能力,设计了伪贪婪的粒子位置修改操作算子,为了反映粒子间不同学习能力,体现粒子的个体差异性,设计了3种学习算子来提高算法的局部求精能力,为了更好地保持粒子群的多样性,采用了元胞结构作为粒子群的种群拓扑和邻域结构,这些策略使算法在空间探索和局部求精间取得较好的平衡.在典型旅行商问题上进行了仿真,结果表明算法具有良好的性能.
- 詹仕华王长缨钟一文
- 关键词:离散粒子群优化旅行商问题学习算子
- 改进的免疫粒子群优化算法预测RNA二级结构被引量:2
- 2012年
- 针对RNA二级结构预测问题,在SetPSO算法的基础上提出了一种改进的免疫粒子群优化算法,根据RNA折叠的特点,启用免疫记忆算子增加粒子群多样性,有效防止了原方法易陷入局部最优的缺陷。仿真结果表明改进算法能在更短的时间内达到更高的预测精度。
- 林娟钟一文
- 关键词:粒子群优化
- 求解TSP问题的离散粒子群优化算法被引量:58
- 2006年
- 以旅行商问题为例,提出了一种离散粒子群优化算法,根据优化问题及离散量的特点,对粒子的位置、速度等量及其运算规则进行了重新定义,为抑制早熟停滞现象,为粒子和粒子群分别定义了个体多样性和微观多样性,算法中定义了排斥算子来保持粒子群的多样性,使用高效的学习算子来提高算法的局部求精能力,使算法在空间探索和局部求精间取得了很好的平衡,与领域中的其它典型算法进行了仿真比较,结果表明,离散粒子群优化算法具有很好的性能.
- 钟一文杨建刚宁正元
- 关键词:离散粒子群优化旅行商问题学习算子