题名 最小顶点覆盖问题的改进粘贴模型
被引量：9
1
作者
董亚非 张家秀 殷志祥 许进
机构
华中科技大学控制科学与工程系
出处
《电子与信息学报》
EI
CSCD
北大核心
2005年第4期556-560,共5页
基金
国家自然科学基金(30370356 60274026)国家博士点基金资助课题
文摘
DNA计算是一种模拟生物分子DNA的结构并借助于分子生物技术进行计算的新方法。它开创了以化学 反应作为计算工具的先例,具有广阔的应用前景。本文简单回顾了DNA计算的发展,并简要介绍了分子计算的一 种模型--粘贴模型。最后我们利用粘贴模型的基本原理,运用荧光标记技术,提出了最小顶点覆盖问题的表面技 术解决方案。
关键词
DNA计算 粘贴模型 荧光标记技术 最小顶点覆盖 问题
Keywords
DNA computing, Stickers model, Fluorescence marker, Minimal covering problem
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
题名 基于DNA粘贴模型求解最小集合覆盖问题
被引量：3
2
作者
王鸣涛 叶春明 马慧民
机构
上海理工大学 管理学院
出处
《上海理工大学学报》
EI
CAS
北大核心
2008年第1期41-44,49,共5页
基金
上海市重点学科建设资助项目(T0502)
文摘
运用DNA计算模式中基于粘贴运算的粘贴模型求解最小集合覆盖问题.在粘贴模型中,用存储复合体来表示子集,并利用粘贴运算的巨大并行性,可以有效地求解最小集合覆盖问题.举例说明了基于DNA粘贴模型求解最小集合覆盖问题的过程.
关键词
粘贴模型 最小集合覆盖 问题 试管 存储复合体
Keywords
sticker model minimal set-covering problem test tube memory complex
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
题名 最小顶点覆盖问题的闭环DNA算法
被引量：28
3
作者
周康 许进
机构
武汉工业学院数理科学系 华中科技大学控制科学与工程系
出处
《计算机工程与应用》
CSCD
北大核心
2006年第20期7-9,28,共4页
基金
国家自然科学基金项目资助(编号:60403002)
文摘
提出了闭环DNA计算模型的基本概念及其基本生化实验,并给出了解决最小顶点覆盖问题的闭环DNA算法。在闭环DNA算法中,提出并实现了用删除实验直接构造顶点覆盖补集的构想;再通过电泳实验得到最小顶点覆盖的补集,由补集得到最小顶点覆盖。这使得算法的设计独特而新颖;由于算法仅用到基本的生化实验,这使得算法的实现简捷、可靠。
关键词
闭环DNA计算模型 最小顶点覆盖 问题 补集 删除实验
Keywords
a model of closed circle DNA computing,minimal covering problem,complementary set,delete experiment
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
题名 基于构造性覆盖算法的离群数据挖掘研究
4
作者
张旻 张铃
机构
解放军电子工程学院 国家教育部安徽大学人工智能与信号处理重点实验室
出处
《计算机科学》
CSCD
北大核心
2005年第4期27-30,共4页
基金
国家自然科学基金科研基金(60175018)
文摘
本文提出一种通过构造覆盖领域进行离群点(outlier)挖掘的新方法。由于覆盖领域构造的特殊性,使得覆盖算法非常适合离群点的挖掘。在分析覆盖模型的基础上,给出了覆盖模型的离群点的定义和算法步骤。这样将复杂的离群点挖掘问题变成十分简单的覆盖领域样本分析问题,而且算法十分直观,并能很好地解释离群点的含义,同时适合对高维及海量数据的处理。本文给出实验例子,结果表明该方法是有效可行的。
关键词
覆盖 算法离群数据挖掘 构造性 覆盖 模型 离群点 算法步骤 分析问题 海量数据 特殊性
Keywords
Data mining Outlier Covering algorithm Covering samples
分类号
TP181
[自动化与计算机技术—控制理论与控制工程]
TP311.13
[自动化与计算机技术—计算机软件与理论]
题名 全地形车覆盖件结构可靠性设计分析
5
作者
明显诚 朱才朝 李绍斌
机构
重庆理工大学工程训练中心 重庆大学机械传动国家重点实验室 重庆师范大学艺术系
出处
《机械设计与制造》
北大核心
2010年第12期195-197,共3页
基金
新世纪优秀人才支持计划资助(NCET-05-0766) 重庆市教委科学技术研究项目资助(KJ070818)
文摘
首先对全地形车体覆盖件的总体布局、车体构件刚度以及工艺性进行了研究,其次在U-nigraphics软件中建立覆盖件扣件的数据模型,用通用数据格式parasolid将模型导入到ANSYS环境中,建立扣件的有限元模型。用有限元理论分析扣件不同部位应力应变特性。针对出现的问题提出了一种基于油泥模型的现实装配和CAD结构辅助设计相结合的全地形车体覆盖件并行设计方法。并结合一款实车覆盖件的设计开发,来验证上述方法的有效性和实用性。
关键词
地形车 车体覆盖 件 结构可靠性 设计分析 ATV structures reliability design Unigraphics软件 有限元理论分析 应力应变特性 扣件 并行设计方法 有限元模型 PARASOLID 总体布局 油泥模型 问题 提出数据模型 数据格式 设计开发
Keywords
All terrain vehicle Cover panel Structure design Reliability
分类号
TH122
[机械工程—机械设计及理论]
TH16
[机械工程—机械制造及自动化]
题名 有向传感器网络中弱栅栏覆盖构建算法
被引量：3
6
作者
吴菊英 冯秀芳
机构
太原理工大学计算机科学与技术学院
出处
《计算机工程与设计》
北大核心
2016年第10期2685-2689,共5页
基金
国家自然科学基金面上基金项目(61472272) 山西省科技基础条件平台建设基金项目(2015091003-0103) 山西省回国留学人员科研基金项目(2013-049)
文摘
为解决有向传感器网络弱栅栏覆盖中,当节点随机部署时,存在能量利用率低和网络生命周期短的问题,提出能量高效的弱栅栏覆盖构建(EWBCC)算法。对有向传感器网络中的随机部署模型进行优化设计,将传感器节点的最大"有效"覆盖范围向区域边界投影,转化为一维线性覆盖问题进行分析;算法构建过程中考虑移动目标大小、节点剩余能量等因素,保证传感器网络监测到移动目标的同时允许栅栏存在小于目标大小的间隙。仿真结果验证了该算法的有效性,其达到了减少激活节点数目、延长网络生命周期的目的。
关键词
有向传感器网络 弱栅栏覆盖 网络生命周期 随机部署模型 一维线性覆盖 问题
Keywords
directional sensor networks weak barrier coverage network lifetime random deployment model one-dimensional linear coverage problem
分类号
TP393
[自动化与计算机技术—计算机应用技术]
题名 基于多因素分析的机场任务指派建模与仿真
被引量：2
7
作者
田倩南 李杰 李昆鹏 郭群
机构
湖北经济学院湖北物流发展研究中心 湖北经济学院湖北企业文化研究中心 华中科技大学管理学院
出处
《运筹与管理》
CSSCI
CSCD
北大核心
2024年第2期1-8,共8页
基金
国家自然科学基金资助项目(72001072,71902054) 湖北省教育厅科学研究计划项目(D20232202) +1 种基金 湖北省高等学校优秀中青年科技创新团队计划项目(T2022024) 河南省高校重点科研项目(22A630010)。
文摘
机场任务指派问题是一个复杂的组合优化问题,属于NP-hard问题。本文研究了考虑任务部分覆盖率、资格匹配度等多因素的指派问题,通过分析研究问题,建立整数规划模型,对模型进行分析并提出有效不等式,应用CPLEX优化软件对不同因素的实际数据进行仿真测试,数值实验结果表明:1)该模型的可行性与有效性;2)对不同规模的实际数据求解发现,即使覆盖率设置高达80%,目标函数的均值依然提高9.6%;当同时考虑资格匹配度时,目标函数均值也能提高6.98%;3)对考虑不同属性因素数据的测试结果对比发现,降低任务对资格的要求对目标函数产生的影响最大,目标函数均值增加量高达27.96%,从而对任务完成率影响更直观。研究可以有效提高机场的运行效率和任务完成率,为企业实际运营决策提供科学依据。
关键词
任务部分覆盖 率 NP-HARD问题 整数规划模型 CPLEX优化软件
Keywords
task part coverage NP-hard problem integer programming model CPLEX optimization software
分类号
V351.17
[航空宇航科学与技术—人机与环境工程]
题名 开放性公共场所应急疏散广播设施选址研究
被引量：2
8
作者
郭婧婷 马英楠 李强 孔媛 朱伟 王瑜
机构
北京师范大学减灾与应急管理研究院 北京城市系统工程研究中心 北京师范大学资源学院
出处
《中国安全科学学报》
CAS
CSCD
北大核心
2015年第4期170-176,共7页
基金
国家自然科学基金资助(11202004 41371489)
文摘
广播设施是开放性公共场所安全管理中最灵活有效的设施之一,为使其布局更有利于应急疏散,借鉴解决最大覆盖问题的方法,构建广播设施选址最优化模型。模型中考虑了声音传播中声压级的衰减性质及广播设施之间的干扰现象,兼顾最大覆盖与最小干扰的平衡,并以不被覆盖的信息接收点数与受到干扰的信息接收点数的加权和最小化作为模型的优化目标。将此模型应用于北京市什刹海景区,采用遗传算法求解5种情景下的选址方案,并与现有方案进行比较。结果表明,3种类型信息接收点在不同加权系数和不同广播设施数下的构成比例是不同的,优化选址方案的效果存在很大差异,应根据实际需求制定合理的广播设施选址方案。
关键词
公共场所 广播设施 选址模型 干扰现象 最大覆盖 问题
Keywords
public space broadcast facility location model interference maximum covering location problem
分类号
X913.4
[环境科学与工程—安全科学]
题名 结合DOEC极小化策略的SAT求解极小碰集方法
被引量：6
9
作者
王荣全 欧阳丹彤 王艺源 刘思光 张立明
机构
吉林大学计算机科学与技术学院 符号计算与知识工程教育部重点实验室(吉林大学)
出处
《计算机研究与发展》
EI
CSCD
北大核心
2018年第6期1273-1281,共9页
基金
国家自然科学基金项目(61672261 61502199 +2 种基金 61402196 61373052) 浙江省自然科学基金项目(LY16F020004)~~
文摘
在基于模型诊断中,诊断解通常是根据极小冲突集合簇进行相应的计算得到所有的极小碰集,所以提高极小碰集的求解效率是模型诊断的核心问题.因此提出结合基于元素覆盖集合度(degree of element coverage,DOEC)极小化策略的SAT求解极小碰集的方法 SAT-MHS(satisfiability problemminimal hitting sets).首先,方法SAT-MHS将碰集求解问题转换成SAT问题,即把所有的冲突集合以子句形式表示成SAT的输入CNF进行迭代求解.其次,提出比现有的基于子超集检测极小化策略(sub-superset detecting minimization,SSDM)更为高效的DOEC极小化策略进行极小化处理.由实验数据可见,与SSDM极小化策略相比,其优点是缩减了求解空间和迭代求解次数,尤其当求解规模较大问题时,其极小化效率越高.主要是因为其极小化不会随着待求解问题规模的增加而增加,而是只与冲突集合簇的大小相关,因此时间复杂度较低.实验结果表明,对于一些较大的实例,与目前效率最好的Boolean方法相比,SAT-MHS方法高效且易于实现,求解速度能提高10～20倍,DOEC极小化策略对比传统SSDM极小化策略能达到40倍左右.
关键词
基于模型 诊断 极小碰集 可满足性问题 碰集极小化 集合覆盖
Keywords
model based diagnosis minimal hitting sets satisfiability problem （SAT） hittingminimization set covering
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
题名 考虑事故风险的地铁站医疗救援点选址研究
被引量：1
10
作者
潘恒彦 梁婷婷 高志翔 沈威宇 王永岗
机构
长安大学运输工程学院 西安交通工程学院土木工程学院 东北林业大学交通学院
出处
《中国安全科学学报》
CAS
CSCD
北大核心
2022年第6期186-192,共7页
文摘
为解决地铁站事故下应急救援点问题,从客流、设备、环境、管理4个方面,基于逼近理想解排序(TOPSIS)法,建立车站事故风险评价模型。结合地铁车站的事故风险等级、实际救援需求、救援点的应急救援能力,以及救援过程中车辆实际运行情况,建立能够实现完成救援任务总耗时最少的改进P-中值选址模型,以及单位时间内营救量最大的改进最大覆盖问题(MCLP)模型,并运用模拟退火算法求解结果。结果表明:与传统模型相比,改进的P-中值模型与改进的MCLP模型更具优势,该模型考虑站点事故风险,使事故隐患高的站点优先获得救援。改进的MCLP模型适用于救援需求量未知时的情况,而改进P-中值模型适用于对伤亡情况较为了解、救援任务明确的情况。
关键词
事故风险 医疗救援点 通过理想解排序(TOPSIS) 改进P-中值模型 最大覆盖 问题 (mclp )模型
Keywords
risk of accidents medical rescue site technique for order preference by similarity to an ideal solution(TOPSIS) improved P-median model maximum covering location problem(mclp )model
分类号
X928.04
[环境科学与工程—安全科学]
