随机正则图中的一类新控制集

来源 :上海交通大学学报 | 被引量 : 0次 | 上传用户：liongliong594

【摘要】

：

在随机正则图中,研究了图的最小[r,R]控制集的定界问题.基于随机策略,提出了求解图的最小[r,R]控制集的近似算法,跟踪算法执行过程中相关参数的期望值变化情况,列出相应的带

【作者】

：

彭茂

【机构】

：

上海交通大学数学系

【出处】

：

上海交通大学学报

【发表日期】

：

2010年6期

【关键词】

：

随机正则图算法连通控制集 random regular graph algorithm connected dominating set

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

在随机正则图中,研究了图的最小[r,R]控制集的定界问题.基于随机策略,提出了求解图的最小[r,R]控制集的近似算法,跟踪算法执行过程中相关参数的期望值变化情况,列出相应的带初值条件的常微分方程,通过对方程解的估计衡量该算法的平均性能.在此算法的分析基础上,给出了最小[r,R]控制集的一个上界.

其他文献

利用酵母同源重组系统克隆肺炎克雷伯菌基因组岛

利用酵母同源重组系统克隆耐药性条件致病菌肺炎克雷伯菌的基因组岛.具体方法为：对20株从临床中分离的肺炎克雷伯菌进行体外tRIP PCR扩增以搜索外源基因组岛;利用酵母同源重组

期刊

基因组岛酵母捕捉载体重组克隆肺炎克雷伯菌genomic island yeast capture vector recombinational clon

“重典”还要配“重拳”

日前，《食品安全法》修订草案提交十二届全国人大常委会第九次会议审议。这是现行《食品安全法》自2009年颁布实施后的首次大修。

期刊

《食品安全法》全国人大常委会2009年修订草案

高速电磁开关阀非线性模型简化与验证

为提高高速电磁开关阀非线性模型的仿真计算速度,采用能量法模型简化策略简化电磁阀模型.针对电磁阀多域作用相耦合的特点,在能量法评价指标的基础上提出子系统活跃指数概念,

期刊

高速电磁开关阀模型简化策略多域耦合系统键合图high speed on-off solenoid valve model reduction algor

射流泵在放射性废液输送中的应用研究

射流泵是一种利用工作流体的高速射流来输送流体的设备,本文介绍了将射流泵用于含泥浆放射性废液提取和输送的工艺方案,并用CFD模拟的方法对其中的关键设备射流泵进行优化设

期刊

放射性废液提取和输送射流泵数值模拟

简析人工智能技术在电气自动化控制中的应用

当前,我国社会经济水平取得了巨大的进步和提升,人工智能技术作为新型生产辅助技术已经在社会生产的各个领域得到了渗透,提高了社会生产水平。人工智能技术改进了生产方式,占

期刊

人工智能电气自动化控制应用

浅水圆柱绕流流动模式探讨

数值求解了二维浅水方程和RNGk-ε流模型，模拟了不同稳定性系数S和圆柱中心间距G下的单圆柱、两圆柱和三圆柱的尾流流动模式，研究了底部摩擦力对尾流结构的影响。结果表明：随着S

期刊

浅水尾流流动模式圆柱绕流底部摩檫力圆柱中心间距shallow water wake wake mode flow around circular cy

翻转课堂教学模式探索——高职《电气控制与PLC》实验课程教学改革的理论与实践

本文针对高职学生理论基础知识薄弱且学习主动性不强的特点,通过对PLC实验内容和教学方法的改进,以三相异步电动Y-△降压启动主电路接线实验为例,从教学内容、教学方式、考核

期刊

翻转课堂高职电气控制与PLC实验教学设计Flipped classroomHigher vocational educationElectrical

非对称不确定性越库调度算法

在正态分布的模式下,对运输时间期望值进行修正,采用修正后的期望值计算确定性情形下的最优解以及不确定性情形下的现实解和最优解并分别加以比较,提出了期望值修正算法和基

期刊

随机调度不确定越库非对称stochastic scheduling uncertainty cross-docking non-symmetric

新时期品牌形象推广面临的问题及对策

随着国家经济文化的快速发展,新形势下品牌形象在设计推广中面临前所未有的竞争和挑战。通过对新时期品牌设计与经济民生的作用,品牌推广对智能科技与文化价值输出的影响,以

期刊

新时期品牌形象问题对策

行业报如何引领行业发展

2016年是传媒行业艰难前行的一年,边界不断被打破和重塑,纸媒停刊、新法重拳、媒介融合,行业价值回归,泡沫逐渐被挤出。在传媒领域重大而深刻的变革面前,行业报与生俱来的专

期刊

行业报新闻舆论媒介融合传媒行业传媒领域中国水运报外界冲击凤凰涅槃行业价值新闻产品

随机正则图中的一类新控制集

与本文相关的学术论文