耿修堂
- 作品数：12 被引量：32H指数：4
- 供职机构：中国兵器工业集团更多>>
- 发文基金：国家自然科学基金国家高技术研究发展计划中国博士后科学基金更多>>
- 相关领域：自动化与计算机技术航空宇航科学技术兵器科学与技术理学更多>>
- 基于汉明距离的DNA编码约束研究被引量：10
- 2008年
- DNA计算是将现实问题进行编码映射到DNA分子上,通过生物实验产生出代表问题的解的DNA分子,最后通过检测技术提取出该DNA分子。高质量的DNA编码可以尽可能避免或减少计算过程中出现的错误,并使检测阶段易于提取出代表问题的解的DNA分子。对DNA编码约束进行了研究,分析了基于汉明距离的编码约束可以有效降低DNA分子间相似程度,减少DNA计算过程中DNA分子间的相互干扰,从而提高DNA计算的有效性和可靠性。还证明了基于汉明距离的编码约束存在等价的序列组合,降低了编码计算的复杂度。
- 张凯肖建华耿修堂邵泽辉
- 关键词：DNA计算汉明距离
- DNA计算中核酸序列设计方法比较研究(英文)被引量：4
- 2008年
- DNA计算是将现实问题进行编码,映射到DNA分子上,然后通过分子生物实验产生出代表问题解的DNA分子,最后通过检测技术提取出该DNA分子.高质量的DNA编码可以尽可能避免或减少计算过程中出现的错误,并使检测阶段易于提取出代表问题解的DNA分子.文中对基于汉明距离和基于自由能的DNA核酸编码方法进行研究,分析了两类方法的约束条件对DNA编码质量的影响,比较了两类方法排除非特异性杂交的完备性和计算量,进一步分析了两类方法编码DNA序列的效率.通过分析和比较得到,两类DNA计算编码方法都能有效地限制DNA分子间的非特异性杂交,其中基于汉明距离的DNA编码方法的计算量比较小,但是它仅能近似地估计DNA分子间杂交的热力学稳定性,不能完全替代最小自由能的编码方法.在满足DNA计算试验精度要求的条件下,采用基于汉明距离的DNA编码设计方法不仅能有效地的挑选出特异性杂交和非特异性杂交的DNA序列,还能有效地减少计算量,从而提高DNA序列设计的效率.
- 张凯耿修堂肖建华赵东明
- 关键词：DNA计算自由能汉明距离
- 基于圆周扫描视频图像拼接与分屏显示方法
- 本发明公开了一种基于圆周扫描视频图像拼接与分屏显示方法，其中，包括：步骤1：初始化并在一水平角度采集一帧视频图像；步骤2：转动一定角度，水平采集一帧视频图像；步骤3：计算两帧视频图像之间的水平角度差，获取圆周扫描水平角位...
- 耿修堂赵凯石德乾李永锋刘学超
- 文献传递
- 分组密码与图论中的DNA算法研究
- 计算复杂度由计算时间复杂度和计算空间复杂度组成。算法对时间的需要量称为算法的时间复杂度;算法对空间的需要量称为算法的空间复杂度。现实生活中存在许多难计算问题，使用传统的电子计算机求解这些难计算问题通常需要指数的计算时间。...
- 耿修堂
- 关键词：分组密码图论并行计算数据加密RAMSEY图
- 基于禁忌退火算法的巡航导弹航迹规划被引量：1
- 2009年
- 针对巡航导弹航迹规划这个复杂的优化问题,一个禁忌退火混合优化算法被提出。首先,该算法是以基本模拟退火算法为基础。其次,为了加快该模拟退火算法的收敛速度,在恶化解的接受判断过程中,增加了一定动态的约束条件。最后,为了使最优解能够跳出局部最优的陷阱,使用了一个动态的禁忌表。仿真结果验证了该禁忌退火混合优化算法能够取得目标函数更优的航迹规划路径,从而有效提高巡航导弹的作战效能。
- 耿修堂吴勇许进
- 关键词：巡航导弹航迹规划模拟退火算法禁忌搜索算法
- 基于线性规划问题递推算法的L_∞参数辨识
- 2007年
- 针对传统的最小二乘辨识算法要求误差遵循零均值、同方差的正态分布等不足,提出了L∞参数辨识算法。首先将L∞参数辨识问题转化成增加约束条件的线性规划问题最优解的求解问题;然后为了删除辨识中的冗余数据并用于在线辨识,给出了基于线性规划问题递推算法的L∞参数辨识算法。最后给出了仿真,结果验证了算法的有效性。
- 肖建华赵明旺耿修堂陈智华
- 关键词：线性规划递推辨识
- 基于随机Petri网的综合航电系统建模及分析被引量：7
- 2006年
- 提出了一种利用随机Petri网对综合航电系统进行建模和性能分析的方法。首先,建立了综合航电系统数据总线传输系统的随机Petri网系统模型,通过系统模型进行综合航电系统的性能分析;其次,给出了航空电子综合系统数据总线传输基于固定主控端周期指令的总线性能分析结果;最后,通过两种分析结果的比较,得出了基于随机Petri网对航空电子综合系统数据总线传输建模分析是可行的结论。
- 朱岩耿修堂高晓光
- 关键词：航空电子综合系统随机PETRI网马尔可夫链
- DNA编码问题及其复杂性研究被引量：6
- 2008年
- 高质量的DNA编码可以避免DNA分子间的非特异性杂交,提高DNA计算的有效性和可靠性。首先对DNA编码的约束条件进行归类,分析了各编码约束对编码质量的影响;然后研究了编码质量、编码数量、序列长度与DNA计算可靠性、有效性、可扩充性之间的关系;最后通过类比DNA编码问题和图的独立集问题,说明了求解最大DNA序列集合问题是NP完全的。
- 张凯耿修堂肖建华张勋才
- 关键词：DNA计算组合优化
- 基于最小自由能的DNA编码设计算法被引量：3
- 2008年
- 为了提高DNA计算的有效性和可靠性,提出了一种启发式的全局搜索DNA编码算法。算法生成一组等长的DNA序列,这组DNA序列满足统一的解链温度约束和最小自由能约束。通过枚举所有可能的DNA杂交的二级结构,根据Nearest-Neighbors热力学模型计算出这些组合结构的最小自由能,可极大地提高DNA序列自由能的计算精度。该算法比传统基于汉明距离的DNA编码算法设计的DNA序列具有更好的稳定性和可靠性。
- 张凯肖建华耿修堂强小利
- 关键词：DNA计算
- 构造对角Ramsey图的DNA算法设计
- 2009年
- Ramsey数问题是一个著名的组合优化问题,同时也是一个NP完全问题。构造对角Ramsey图是一个难处理的计算问题,使用穷举的算法来构造对角Ramsey图必然导致计算量的指数爆炸,穷举的DNA算法也不例外。提出了一个构造对角Ramsey图的递阶式DNA粘贴—剪接算法,该算法通过逐个添加顶点的思想,逐步删除了问题的绝大部分非解,在一定程度上缓解了问题解的空间扩散。特别地,专门针对对角Ramsey数R(5,5)的43阶Ramsey图的构造问题进行了计算分析,分析结果充分地肯定了该算法的有效性。
- 耿修堂陈智华
- 关键词：DNA计算NP完全问题粘贴模型
