栾峻峰 作品数:20 被引量:15 H指数:2 供职机构: 山东大学计算机科学与技术学院 更多>> 发文基金: 国家自然科学基金 山东省自然科学基金 山东省优秀中青年科学家科研奖励基金 更多>> 相关领域: 自动化与计算机技术 理学 生物学 文化科学 更多>>
高维空间球集覆盖问题的改进1+ε近似算法 2010年 高维空间球集的覆盖问题是指对高维空间中多个球构成的集合S,构造一个直径最小的球来覆盖S中所有已知球。本文提出了球集直径的概念,给出求解球集直径的1/3^(1/2)近似算法。基于此算法求解球集实例集合S的初始核心集,进而给出高维空间球集覆盖问题的1+ε近似算法,算法时间复杂度为O(nd/ε+d2/ε3/2(1/ε+d)lg1/ε)。算法保证核心集中球的个数为O(1/ε),与S中球的个数和空间维数无关。 范克磊 栾峻峰计算生物学中有关基因组翻转距离的NPC问题 被引量:2 2002年 Problems of computing the reversal distance between genomes are discussed. Problems of computing the reversal distance between genomes are fundamental problems of Computational Biology, these problems have important meanings in studying the biological race evolution and the bio-pharmaceuticals etc. The problem of evolutionary trees based on reversal distance between genomes and it's NPC property are especially discussed. 栾峻峰 朱大铭 马绍汉关键词:计算生物学 NPC问题 基因序列 波浪能最大输出功率设计 被引量:2 2023年 求波浪能最大输出功率设计中,通过受力分析,建立了浮子和振子的垂荡和纵摇运动模型,并通过四阶龙格库塔算法将建立的连续微分方程离散化处理,递推求出了相应时间内浮子和振子的垂荡纵摇运动情况.同时对功率的积分函数值以微小步长为底的梯形面积替代,通过遗传算法搜索参数,求出了最大输出功率和相应的最优阻尼系数,并对模型进行了检验和误差分析. 栾天成 康文广 曹菁文 栾峻峰 姜海涛关键词:波浪能 垂荡 遗传算法 一种基于云计算的电子政务平台系统架构 本发明提供一种基于云计算的电子政务平台系统架构,本系统架构采用分层设计,共分为四层:IAAS层、PAAS层、DASS层、SASS层;IAAS层、PAAS层、DASS层、SASS层自下而上依次设置,其中:IAAS层,部署于... 栾峻峰 尚秀颖文献传递 高维空间球体的k-中心聚类问题 被引量:3 2008年 本文提出了高维空间球体的k-中心聚类问题。该问题是指对高维空间中多个球构成的集合B,构造k个球来共同覆盖B中所有已知的球,并使k个球中的最大半径最小。本文从B中有选择地取出一部分球构成集合S,称其为B的核心集,并利用该核心集,对给定ε给出了高维空间球体k-中心聚类问题关于球数n和维数d的多项式时间1+ε近似算法。而且,S中球的个数为O(1/ε2),与B中球的个数和空间维数无关。 栾峻峰 范克磊 鲍海峰关键词:聚类 可计算性逻辑中CoL2系统的可判定性分析 算性(computability),即算法有解性,是数学和计算机科学领域中重要的概念之一.可计算性逻辑(Computability Logic,CoL)是关于可计算性的形式理论,是一种交互的资源逻辑.其中,CoL2系统采... 李兴香 栾峻峰关键词:计算机技术 可判定性 可计算性逻辑中CoL2系统的可判定性分析 2015年 可计算性(Computability)即算法有解性,是数学和计算机科学领域中重要的概念之一。可计算性逻辑(Computability Logic,CoL)是关于可计算性的形式理论,是一种交互的资源逻辑。其中,CoL2系统采用博弈的语义,是对经典命题逻辑的扩展,在经典命题逻辑的基础上添加了选择运算和一般原子,比经典命题逻辑更富有表达力,具有更广阔的应用前景,并且有较高的证明效率。分析了CoL2系统的可判定性,即通过提出一个算法来判断任意一个CoL2公式是否是可证明的,并且证明了该算法是多项式空间内运行的。 李兴香 栾峻峰数值天气预报在UNICORE中的实现 被引量:2 2006年 中尺度数值天气预报为评估严重的天气灾害提供了有效的指导,因此中尺度天气预报占有越来越重要的地位。MM5模式是世界上应用最为广泛的中尺度模式。同时,网格中间件,如UNICORE、Globus,已经部署在世界上多个组织中,把科学、工程等领域的应用部署在这些网格中间件上,以获得无缝的计算能力和访问网格环境中资源的接口为目的的各项工作正在展开。提出了基于UNICORE网格平台的数值天气预报应用的设计和实现,对UNICORE的资源发现进行初步的探索。 吕绍华 龚斌 栾峻峰关键词:网格计算 UNICORE MM5 数值天气预报 资源发现 通过交互式移位-插入-删除进行基因组排序的较快算法 被引量:1 2010年 多染色体基因组进化问题中常见的重组事件就是移位(translocation),对此已有很多研究成果.但事实上更为普遍的情况是2个基因组包含不同基因,这需要考虑插入和删除事件.对于"通过移位-插入-删除进行基因组排序(简称SG-TID)"这个问题,此前已有一个求解移位-删除(或者移位-插入)序列的近似算法,以及求解SG-TID问题的启发式算法.在给出了移位-插入-删除距离的表达公式后,给出了在增加O(n)存储空间的条件下,O(n2)时间内求解该问题的精确算法.该算法比此前给出的算法要快. 郝凡昌 栾峻峰 朱大铭 张鹏 李明关键词:基因重组 删除 线性奇异系统Rayleigh商最优控制问题 该文研究了奇异系统的Rayleigh商问题,在一些一般性假设条件下文章将奇异系统的Rayleigh商问题转化为一个正常线性系统的Rayleigh商问题,从而给出了奇异系统Rayleigh商问题可解的充分条件,并给出了问题... 栾峻峰关键词:线性奇异系统 最优控制 文献传递