本文主要研究内容
作者王辛,王晓峰,李卫民（2019）在《一种求解最小割的警示传播算法》一文中研究指出：最小割问题(minimum cut problem)是NP(Non-deterministic Polynomial)难问题,警示传播算法(warning propagation)是一种基于因子图的消息传递算法,可用于求解组合优化问题.首先,本文借助隐马尔可夫模型将无向图转换为因子图,将求解最小割映射为求解因子图的相应问题.进而设计一种求解最小割的警示传播算法.最后,选取了几组随机无向图实例进行数值实验,实验结果表明,该算法在求解速度上优于同类算法.
Abstract
zui xiao ge wen ti (minimum cut problem)shi NP(Non-deterministic Polynomial)nan wen ti ,jing shi chuan bo suan fa (warning propagation)shi yi chong ji yu yin zi tu de xiao xi chuan di suan fa ,ke yong yu qiu jie zu ge you hua wen ti .shou xian ,ben wen jie zhu yin ma er ke fu mo xing jiang mo xiang tu zhuai huan wei yin zi tu ,jiang qiu jie zui xiao ge ying she wei qiu jie yin zi tu de xiang ying wen ti .jin er she ji yi chong qiu jie zui xiao ge de jing shi chuan bo suan fa .zui hou ,shua qu le ji zu sui ji mo xiang tu shi li jin hang shu zhi shi yan ,shi yan jie guo biao ming ,gai suan fa zai qiu jie su du shang you yu tong lei suan fa .
论文参考文献
论文详细介绍
论文作者分别是来自电子学报的王辛,王晓峰,李卫民，发表于刊物电子学报2019年11期论文，是一篇关于组合优化论文,最小割论文,警示传播算法论文,隐马尔可夫模型论文,概率算法论文,马尔科夫化论文,电子学报2019年11期论文的文章。本文可供学术参考使用，各位学者可以免费参考阅读下载，文章观点不代表本站观点，资料来自电子学报2019年11期论文网站，若本站收录的文献无意侵犯了您的著作版权，请联系我们删除。
标签：组合优化论文; 最小割论文; 警示传播算法论文; 隐马尔可夫模型论文; 概率算法论文; 马尔科夫化论文; 电子学报2019年11期论文;