国家自然科学基金(70871118)
- 作品数:8 被引量:23H指数:3
- 相关作者:高黎李生林谢洪涛葛丽芳沙基昌更多>>
- 相关机构:中国人民解放军后勤工程学院国防科学技术大学福建工程学院更多>>
- 发文基金:国家自然科学基金福建省科技计划重点项目更多>>
- 相关领域:自动化与计算机技术自然科学总论航空宇航科学技术交通运输工程更多>>
- 对地观测DSS任务分配问题的CSP模型与算法被引量:1
- 2012年
- 任务分配是对地观测分布式卫星系统(Distributed Satellites System,DSS)自主协作运行过程中的一个重要环节.针对任务分配中的约束满足问题(Constraint Satisfaction Problem,CSP),以DSS完成任务总耗能最少为原则,构建了任务分配问题的CSP模型,并引入MAS理论中的合同网协议,给出模型的求解算法,通过仿真算例对模型和算法进行了验证.
- 高黎李志猛
- 关键词:分布式卫星系统对地观测
- 基于合同网的分布式卫星系统任务优化分配研究被引量:13
- 2009年
- 面向未来分布式卫星系统(DSS)自主协作运行模式,对DSS任务协作中的优化分配问题进行了分析和描述,提出了基于协商的任务优化分配体系结构,并由此给出任务组的概念,通过集覆盖理论将任务分配问题转化为集覆盖问题。从而引入合同网协议,以系统完成任务目标的总耗能最少为原则,加入限定卫星可回应任务数的约束后,提出了一种基于合同网的严格启发式优化分配算法对问题进行求解。同时,证明了算法搜索结果的上确界;分析了算法的收敛性和时间复杂度。该算法具有分布性,搜索空间缩减快,适合于中小规模问题的任务分配。
- 高黎沙基昌
- 关键词:分布式卫星系统合同网
- 基于分形的地图自动综合方法被引量:1
- 2010年
- 为了较好地解决根据已知比例尺的地图通过自动综合生成满足不同比例尺需求的地图,利用地图边界所具有的分形特征及分形维数的不变性,提出了一种地图边界自动综合的方法——MADP。该方法不仅很好地保持了地图的形状特征和细节,而且较好地解决了公共边界的综合问题。实验表明,该方法具有较高的效率和公共边界综合能力。
- 李生林谢洪涛高黎王艳霞
- 关键词:分形分形维数DOUGLAS-PEUCKER算法
- 确定有限自动机的矩阵形式被引量:4
- 2009年
- 研究自动机的方法有状态转换函数、RTL、VHDL以及矩阵形式等方法.矩阵形式与其它方法相比能很好地完成对自动机状态转化过程的演算.自动机是描述集合之间某种关系,它的工作过程是一种逻辑推理过程.根据自动机的逻辑形式定义,结合矩阵方式,建立了自动机的矩阵逻辑运算方程;同时讨论了矩阵表示的有关性质.
- 刘益闵兰李生林高黎
- 关键词:确定有限自动机矩阵逻辑运算
- 寻找进化树中限长最大密集度路径的一种新算法
- 2010年
- 针对进化树中的限长最大密集度路径的求解问题提出一种更优的算法。该算法能以伪多项式时间O(wmaxnL)在节点数目为n,且每个节点携带值-权重向量(βv,γv)的进化树中找到一条长度至少为L的路径P,其密集度为最大且满足wmin≤∑v∈Pγv≤wmax.
- 葛丽芳刘菀
- 关键词:进化树
- 一种计算道路网中最大车辆密集度区域的高效算法
- 2010年
- 提出了能以多项式时间找到道路网中限长最大车辆密集度区域的一种高效算法。给出了算法介绍,分析了算法的时间复杂度,实现了计算车辆最大密集度区域的仿真平台,并进行了仿真分析。仿真结果验证了算法的有效性。
- 葛丽芳
- 关键词:路网动态规划优化算法
- 一种计算道路网中最大车辆密集度区域的高效算法
- 提出了能以多项式时间找到道路网中限长最大车辆密集度区域的一种高效算法。给出了算法介绍,分析了算法的时间复杂度,实现了计算车辆最大密集度区域的仿真平台,并进行了仿真分析。仿真结果验证了算法的有效性。
- 葛丽芳
- 关键词:路网动态规划优化算法
- 文献传递
- 基于智能检测的DNA序列载体片段清除工具
- 2010年
- 针对传统DNA载体检测和清除工具的不足,实现一种基于智能检测的DNA载体检测新工具.该工具的核心思想是无需预先给定克隆载体序列模版、剪接位点和克隆适配片段等信息,通过建立从载体出现概率到序列权重的映射,把载体片段的检测转化为求给定序列中具有最大权重的k个不重叠相交的子序列问题,并且引入了罚函数控制避免对载体序列的过度清除.实验结果表明该工具能显著提高载体清除的效率和准确性,在超长序列处理的时候更稳定、错误率更低.
- 李生林谢洪涛高黎
- 关键词:智能检测DNA序列
- 基于集对分析与粗糙集理论的综合评价模型被引量:4
- 2009年
- 传统评价方法在处理评估问题时的基本思路是设法把随机不确定性和模糊不确定性在一定条件下转化为确定性,然后用处理变量的数学方法来处理这些不确定性,忽视了不确定性在一定范围内不确定的信息。尝试应用集对分析和粗糙集的基本概念和理论,建立综合评价模型,试图避免或化解传统评估方法的许多缺憾。最后,以一实例证明了利用这种综合评价模型对问题进行评估时,保留了问题的不确定信息,可在一定程度上客观、合理地反映出问题的本质。
- 高黎何晓晔刘小兵李中学
- 关键词:综合评估集对分析粗糙集