湖南省自然科学杰出青年基金(12JJ1011)
- 作品数：6 被引量：25H指数：4
- 相关作者：李肯立欧阳艾嘉周炎涛周旭潘果更多>>
- 相关机构：湖南大学嘉兴学院更多>>
- 发文基金：湖南省自然科学杰出青年基金国家自然科学基金国家科技支撑计划更多>>
- 相关领域：自动化与计算机技术更多>>
- 基于Tile自组装模型的最大匹配问题算法研究被引量：6
- 2015年
- Tile自组装模型作为一种重要的DNA计算模型,在解决NP问题时展现出了巨大优势.文中针对现有最大匹配问题DNA计算算法实验操作复杂,错误率高的缺点,提出了一种基于Tile自组装模型的最大匹配问题新算法.算法所需的Tile分子种类为O(mn),所需生物操作数为O(1),计算时间为O(m),计算空间复杂度为O(mn)(其中m为边数,n为顶点数,且O(m)=O(n2)).与现有的最大匹配问题DNA计算算法相比,本算法不仅可靠性更好,而且更具可操作性.
- 周旭周炎涛李肯立欧阳艾嘉潘果
- 关键词：DNA计算最大匹配问题NP完全问题并行计算
- 最大匹配问题Tile自组装模型
- 2015年
- Tile自组装模型凭借其自组装、可编程等特性在解决NP问题方面具有巨大优势.文中提出了一种求解最大匹配问题的Tile自组装新模型,该模型主要由初始配置子系统、选择子系统及检测子系统3大部分构成.新模型中首先设计Tile分子存储问题信息,其次通过Tile分子自组装操作生成最大匹配问题解空间,最后通过Tile检测分子筛选得到最大匹配问题的解.对模型从所需Tile分子种类、计算时间和计算空间3个方面进行性能分析,并通过实验模拟论证了模型的有效性和正确性.
- 周旭周炎涛李肯立潘果
- 关键词：DNA计算最大匹配问题NP完全问题并行计算
- 异构系统中DAG任务调度的双螺旋结构遗传算法被引量：9
- 2014年
- 任务调度问题是一个NP完全问题,基于启发式的方法通常被用来求解次优解,其性能在很大程度上依赖启发的成效,在复杂问题时可能会产生不理想的结果.鉴于此,根据染色体双螺旋结构模型,提出了一种异构计算系统中依赖任务调度的双螺旋结构遗传算法.算法将遗传算法和启发式方法有机地结合,首先针对任务图的数据依赖关系,采用启发式方法,控制遗传算法的交叉与变异操作合理改变一个染色体主链结构,以产生较佳的任务调度优先队列;然后模仿碱基互补配对方法,利用启发式异构环境下最早完成时间算法,实现从一个染色体主链(任务集)到另一个染色体主链(异构处理机集)的映射,以提高算法的有效性和收敛速度.随机任务图和真实问题任务图的仿真实验表明,所提出的算法在调度性能上明显优于启发式算法,最大完成时间平均减少10.1%.
- 徐雨明朱宁波欧阳艾嘉李肯立
- 关键词：NP完全问题遗传算法双螺旋结构调度长度
- 一种最大团问题的Tile自组装高效模型被引量：6
- 2014年
- 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计算最大团问题NP完全问题并行计算
- 一种基于MapReduce的防火墙策略冲突并行化检测及消解模型被引量：6
- 2013年
- 防火墙在网络安全中起到很重要的作用,其中防火墙策略中的规则决定了网络数据包被"允许"或被"拒绝"进出网络。对于大型网络来说,由于规则太多,管理者很难保证其中不出现冲突,因此策略中规则冲突的检测及解决成为了保证网络安全的重要方面。提出了一种基于MapReduce模型的防火墙策略冲突检测解决算法,它对由基于规则的分段技术得到的片段进行自定义的排序,之后将其转化为规则的形式来代替原来的规则进行数据包的过滤。片段间两两不相交且匹配的包只执行一种动作,从而消除了冲突。
- 肖淇秦云川阳王东李肯立
- 关键词：防火墙排序
- 一种改进的并行Orthodir(m)算法
- 2013年
- 通过将Orthodir(m)算法的两个向量内积改成几个连续内积,改变算法数据相关性,提出了改进的Orthodir(m)算法(IOrthodir(m)算法)。改进的算法具有与原算法相同的收敛性。理论分析表明,当处理器数目达到一定数量时,IOrthodir(m)算法计算速度快于原算法,扩展性方面也要优于Orthodir(m)算法。实验证实,IOrthodir(m)算法优于Orthodir(m)算法。
- 左定喜吴帆李肯立
- 关键词：稀疏线性方程组
