收藏本站
《计算机工程与应用》 2011年19期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

递归收缩算法中支点的处理策略研究

梁勇强  
【摘要】:为了确保生成无向图割集的递归收缩算法的正确性和稳定性,对算法中种子顶点是支点的情形进行了分析,并采取了新的处理策略。分析了支点具有一个非可吸簇的情形,引进附加吸入的概念,修正了种子顶点的BFSO值取值规则,解决了现有算法可能遗漏割集的问题。针对支点没有非可吸簇的情形,给出了一个新的处理策略,解决了现有算法在某些特殊输入条件下效率不高的问题,在理论上分析了新处理策略的有效性,并做了相应的实验比较,理论分析和实验比较均表明:新的处理策略采用提高了递归收缩算法的稳定性。

【共引文献】
中国期刊全文数据库 前10条
1 涂冰英;;实时动态最佳路径的实现方法[J];测绘信息与工程;2006年03期
2 何景熙,张根保,赵勇;CAD环境下尺寸链方程组自动生成算法[J];重庆大学学报(自然科学版);2003年01期
3 申世英,胡茂林;一类(0,1)—方阵的积和式的值[J];固原师专学报;2000年06期
4 卢建立,杨明波;穿脱原理及其在图论问题中的应用[J];河南师范大学学报(自然科学版);2005年01期
5 潘茂庆,王建军,顾占波;机载导弹电路故障诊断优化方法探讨[J];航天控制;2004年02期
6 张步涵,沙立华,曾次玲;基于随机生成树的配电网重构模拟退火算法[J];华中科技大学学报(自然科学版);2005年06期
7 陈洁;关于一类Ramsey数的下界[J];辽宁师范大学学报(自然科学版);2002年03期
8 刘嘉敏,潘英俊,张根保,乔生仁;OFRG模型中功能尺寸和非功能尺寸的设计[J];机械;2000年05期
9 姜洪溪,陈丹;利用找环去边法求最小生成树的算法探析[J];襄樊学院学报;2002年05期
10 李晓明,黄彦浩,尹项根;基于改良策略的配电网重构遗传算法[J];中国电机工程学报;2004年02期
中国博士学位论文全文数据库 前3条
1 白跃伟;结构造型技术及其在机械三维CAD中的应用[D];华中科技大学;2004年
2 张多利;基于功能信息的验证工程学及若干验证技术研究[D];合肥工业大学;2005年
3 乔海泉;并行仿真引擎及其相关技术研究[D];国防科学技术大学;2006年
中国硕士学位论文全文数据库 前2条
1 谭家磊;矿井通风系统评判及安全预警系统研究[D];山东科技大学;2005年
2 戴琦;DTS中基于CIM的图形建模技术研究[D];华中科技大学;2006年
【相似文献】
中国期刊全文数据库 前10条
1 罗航;王厚军;黄建国;龙兵;;故障树定量分析及其交互方式的实现[J];电子测量与仪器学报;2010年05期
2 郑锴;;基于割集选择的FPGA原型化电路加速[J];信息技术;2010年08期
3 朱柏青;;.NET平台下故障树分析技术的实现及应用[J];计算机仿真;2008年11期
4 周蕾;;割集电压方程的直接建立法[J];电气电子教学学报;2007年01期
5 白宪庆;谢广志;王孟夏;;永久性故障最佳重合闸时间的自适应整定方法[J];吉林电力;2007年01期
6 王双成;张明;陈乃激;;基于因果语义定向的贝叶斯网络结构学习[J];计算机工程与应用;2007年08期
7 王洪春;;连续因果图的推理及参数学习[J];微电子学与计算机;2007年01期
8 胡小建;杨善林;胡笑旋;方芳;;基于贝叶斯网的决策表系统的优化分解[J];计算机研究与发展;2007年04期
9 刘平;李原;张开富;;复杂产品装配的分层有向图建模方法[J];机械设计;2007年04期
10 杨军;卢永江;葛海通;郑飞君;严晓浪;;一种避免内存爆炸的组合电路等价性验证方法[J];电路与系统学报;2007年03期
中国重要会议论文全文数据库 前10条
1 袁野;王国仁;;面向不确定图的概率可达查询[A];NDBC2010第27届中国数据库学术会议论文集A辑一[C];2010年
2 胡文军;喻宏;任丽霞;钱鸿涛;宋维;乔雪冬;;适用于Living PSA快速求解最小割集的算法研究[A];第十二届反应堆数值计算与粒子输运学术会议论文集[C];2008年
3 张琴芳;张忞隽;李肇华;;RISKSPECTRUM程序在核电厂PSA中的应用[A];核工业集团公司第八届可靠性成果发表会论文集[C];2006年
4 韩强;;城市交通系统递阶优化的研究[A];第一届中国智能交通年会论文集[C];2005年
5 刘治平;韩强;;城市交通优化改造与智能管理研究[A];2004年中国管理科学学术会议论文集[C];2004年
6 朱丽洁;丁立彦;甘仞初;;计算机辅助故障树分析研究[A];全国第七届工业工程与企业信息化学术会议论文集[C];2003年
7 余贻鑫;;安全域的方法学[A];“电力大系统灾变防治和经济运行重大课题”部分专题暨第九届全国电工数学学术年会论文集[C];2003年
8 马生全;;模糊复围道积分[A];中国系统工程学会模糊数学与模糊系统委员会第十一届年会论文选集[C];2002年
9 张运杰;邹开其;;模糊子群的等价类与群的分类[A];模糊集理论与应用——98年中国模糊数学与模糊系统委员会第九届年会论文选集[C];1998年
10 鲁凯生;;多元有理函数域F(z)上的RLC网络的能控性[A];1996年中国控制会议论文集[C];1996年
中国博士学位论文全文数据库 前4条
1 徐沪萍;F(z)上电网络的数学模型及结构性质研究[D];武汉理工大学;2009年
2 张振坤;图的最优标号的临界性、可分解性及有关问题[D];郑州大学;2006年
3 李善海;设计的染色及其相关问题的研究[D];上海交通大学;2006年
4 卢永江;超大规模集成电路形式验证的方法研究[D];浙江大学;2005年
中国硕士学位论文全文数据库 前10条
1 吴林峰;电力系统紧急情况下的动态分区和自主解列策略研究[D];北京交通大学;2010年
2 玛尔哈巴·霍加阿合买提;图的Kronecker积的拓扑指标与脆弱性参数[D];新疆大学;2010年
3 白宪庆;基于支路暂态势能分析的重合闸技术研究[D];东北电力大学;2007年
4 高琨;TCSC装置安装地点的选择及其控制策略的研究[D];东北电力大学;2007年
5 伍利;发电厂、变电站电气主接线可靠性评估的研究[D];西安理工大学;2005年
6 张红;计算K-终端网络可靠度的两种算法[D];大连海事大学;2005年
7 彭金宁;供电系统用户供电可靠性研究[D];西安理工大学;2004年
8 许晓菲;电力系统静态电压稳定域的可视化方法研究[D];天津大学;2004年
9 刘文洪;配电系统可靠性评估的研究[D];西安理工大学;2003年
10 张艳萍;集成环境下基于CAD产品装配规划[D];河北工业大学;2002年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026