收藏本站
《电子学报》 2019年11期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

一种求解最小割的警示传播算法

王辛  王晓峰  李卫民  
【摘要】:最小割问题(minimum cut problem)是NP(Non-deterministic Polynomial)难问题,警示传播算法(warning propagation)是一种基于因子图的消息传递算法,可用于求解组合优化问题.首先,本文借助隐马尔可夫模型将无向图转换为因子图,将求解最小割映射为求解因子图的相应问题.进而设计一种求解最小割的警示传播算法.最后,选取了几组随机无向图实例进行数值实验,实验结果表明,该算法在求解速度上优于同类算法.

手机知网App
【相似文献】
中国期刊全文数据库 前10条
1 王辛;王晓峰;李卫民;;一种求解最小割的警示传播算法[J];电子学报;2019年11期
2 李艳琴;;一类恒等式的证明及算法[J];凯里学院学报;2010年06期
3 孙宇 ,何大可;格基约减算法及其应用[J];信息安全与通信保密;2005年03期
4 徐达;排序的合并算法[J];天津商学院学报;1994年03期
5 费泰生;算法及其特征[J];数学通讯;2004年07期
6 余苗;;人工蜂群算法及其应用[J];信息系统工程;2013年09期
7 年仁德;算法及其表示[J];数学通报;2005年02期
8 张玉兰;;“蚁群算法”在高职数学教学中的渗透[J];职业教育研究;2011年10期
9 张光铎,王正志;广义Hanoi塔问题及其最佳求解算法研究(英文)[J];国防科技大学学报;1996年02期
10 梁传广,陈小柱,张立卫;Huang算法与Givens变换[J];数学研究与评论;1997年02期
中国重要会议论文全文数据库 前10条
1 邓乃扬;;Newton-PCG型算法的理论有效性分析[A];中国运筹学会第六届学术交流会论文集(上卷)[C];2000年
2 高爱军;陈翰馥;;随机逼近算法的稳键性[A];1988年控制理论及其应用年会论文集(下)[C];1988年
3 夏丽莎;方华京;罗贞;;基于隐马尔可夫模型的故障诊断与预报综述[A];第25届中国控制与决策会议论文集[C];2013年
4 孟丹;陈图云;;模糊推理的三Ⅰ原则贴近算法[A];模糊集理论与模糊应用专辑——中国系统工程学会模糊数学与模糊系统委员会第十届年会论文选集[C];2000年
5 张建波;王和兴;才书训;;在线租赁系统顾客最大满意度的一种算法[A];第八届中国青年运筹信息管理学者大会论文集[C];2006年
6 吴琴;张杰;;四种求解不确定规划的智能算法的比较[A];第一届中国智能计算大会论文集[C];2007年
7 张晓艳;唐吴;韩江洪;周雷;;多Agent系统连续时间Option算法[A];第二十九届中国控制会议论文集[C];2010年
8 王族统;郭建胜;童声;张鹏涛;;多目标可靠性冗余优化的蜂群算法求解[A];探索 创新 交流——第六届中国航空学会青年科技论坛文集(下册)[C];2014年
9 董杰方;张汉欣;李安平;;冷卷入库的数学模型及算法[A];2001中国钢铁年会论文集(下卷)[C];2001年
10 戚金凤;徐征;;T_2反演的Nelder-Mead算法研究[A];第十九届全国波谱学学术会议论文摘要集[C];2016年
中国重要报纸全文数据库 前2条
1 PALADIN;算法中的NP问题[N];电脑报;2003年
2 记者 王阳;聚焦基础算法,让“徐匡迪之问”有解[N];上海科技报;2019年
中国博士学位论文全文数据库 前10条
1 鲍吉锋;平衡问题和优化问题若干算法的收敛性分析[D];浙江大学;2013年
2 屈盈飞;基于统计推理的复杂网络广义社团检测算法研究[D];重庆大学;2017年
3 钱旭;几类偏微分方程的保结构算法研究[D];国防科学技术大学;2014年
4 章宗长;部分可观察马氏决策过程的复杂性理论及规划算法研究[D];中国科学技术大学;2012年
5 贾兆红;粒子群优化算法在柔性作业车间调度中的应用研究[D];中国科学技术大学;2008年
6 牛云云;求解计算困难问题的膜计算模型与算法研究[D];华中科技大学;2012年
7 黄玲玲;变分不等式及其相关问题的算法研究[D];西安电子科技大学;2012年
8 孙杨;多项式优化的数值—符号混合算法[D];清华大学;2008年
9 王玙;复杂网络社团检测算法及其应用研究[D];西安电子科技大学;2014年
10 胡喜珍;几类互补问题算法研究[D];武汉大学;2012年
中国硕士学位论文全文数据库 前10条
1 贾红;烟花爆炸优化算法及其改进研究[D];华中科技大学;2010年
2 王书勤;车辆路径问题的蚁群算法研究[D];重庆大学;2008年
3 余荣祖;并行进化算法及其在组合优化中的应用[D];西安电子科技大学;2007年
4 岳振芳;教与学优化算法的改进研究[D];宁夏大学;2016年
5 刘爽爽;基于增量的不确定社团发现算法研究[D];山东师范大学;2016年
6 郭智源;求解强制单调变分不等式的算法比较[D];南京大学;2014年
7 周华;蚁群算法在开拓系统结构优化中的应用研究[D];西安建筑科技大学;2005年
8 任瑞春;基于排序加权的蚁群算法[D];大连海事大学;2006年
9 龙汀;基于蚁群算法的车辆路径问题的研究[D];合肥工业大学;2008年
10 刘晓梅;一类特殊非线性问题的长效精细算法[D];上海交通大学;2007年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026