没有合适的资源?快使用搜索试试~
我知道了~
文库首页
开发技术
其它
大规模图中最小顶点覆盖的带噪策略的局部搜索
大规模图中最小顶点覆盖的带噪策略的局部搜索
研究论文
需积分: 9
0 下载量
72 浏览量
2021-04-06
04:37:19
上传
评论
收藏
1.5MB
PDF
举报
温馨提示
立即下载
大规模图中最小顶点覆盖的带噪策略的局部搜索
资源推荐
资源评论
分支限界法 最小权顶点覆盖问题
浏览:38
5星 · 资源好评率100%
如果U∈V,且对任意(u,v)∈E有u∈U或v∈U,就称U为图G的一个顶点条覆盖.G的最小权顶点覆盖是指G中所含顶点权之和最小的顶点覆盖。 ★算法设计:对于结定的无向图G,设计一个优先队列式分支限界法,计算G的最小权顶点覆盖...
最小权顶点覆盖问题的C++代码(完整)
浏览:133
5星 · 资源好评率100%
如果U包含于V,且对任意(u,v)∈E有u∈U或v∈U,就称U为图G的一个顶点条覆盖.G的最小权顶点覆盖是指G中所含顶点权之和最小的顶点覆盖. 编程任务 对于结定的无向图G,设计一个优先队列式分支限界法,计算G的最小权顶点...
算法设计分析最小权顶点覆盖
浏览:162
3星 · 编辑精心推荐
有课程文档 有代码 你要的都有。 最小权顶点覆盖问题 ...G的最小权顶点覆盖是指G中所含顶点权之和最小的顶点覆盖。 编程任务: 对于给定的无向图G,设计一个优先队列式分支限界法,计算G的最小权顶点覆盖。
最小权顶点覆盖问题
浏览:68
3星 · 编辑精心推荐
项目设计:最小权顶点覆盖问题 给定一个赋权无向图 G=(V,E),每个顶点 v V ∈ 都有一个权值 w(v)。如果 U 包含于 V, 且对于 , 且对于(u,v) E ...顶点覆盖是指 G 中所含顶点权之和最小的顶点覆盖
分支限界 最小权的顶点覆盖
浏览:105
5星 · 资源好评率100%
如果UV,且对任意(u,v)∈E有u∈U,就称U为图G的一个顶点覆盖.G的最小权顶点覆盖是指G中所含顶点权之和最小的顶点覆盖. 程序运行结束时,将计算出的最小权顶点覆盖的顶点权之和以及最优解输出到文件output.txt中.文件...
论文研究-一种增量式约简方法求解最小顶点覆盖问题.pdf
浏览:150
该算法时间复杂度低于计算整个图的最小顶点覆盖的时间复杂度,同时针对大规模图问题,可随着边的增加动态更新最小顶点覆盖,因此降低了属性约简的方法求解最小顶点覆盖问题的运行时间。实验结果表明了该算法的可行性...
论文研究-最小顶点覆盖问题的竞争决策算法.pdf
浏览:3
竞争决策算法是在分析大自然生物世界特别是人类的各种竞争机制和决策原理的基础上,利用竞争造就优化、决策左右结果的特性来达到优化...采用竞争决策算法原理,利用竞争决策算法的通用模型,求解图的最小顶点覆盖问题。
论文研究-一种混合化学反应优化算法求解最小顶点覆盖问题.pdf
浏览:85
最小顶点覆盖问题是组合最优化问题,在实际应用中有较广泛的应用,是一个NP难问题。针对最小顶点覆盖问题给出了一种混合化学反应优化求解算法。首先根据无向图的邻接矩阵表示法,设计了参与化学反应的分子编码和目标...
基于DNA自组装模型解决图的最小顶点覆盖问题
浏览:27
在分析最小顶点覆盖问题特点的基础上,以5个顶点的图为例,将最小顶点覆盖问题转化为可满足性问题,简化问题的操作难度。再根据DNA自组装的自发性和并行性等优势,通过建立DNA自组装模型解决可满足性问题,从而解决图的...
一种求解平面图的最小顶点覆盖算法.docx
浏览:43
一种求解平面图的最小顶点覆盖算法.docx
论文研究-模糊环境下的最小权顶点覆盖问题.pdf
浏览:113
最小权顶点覆盖问题在实际决策中应用广泛,但顶点上的权值在实际应用中通常代表费用、成本等,在很多情况下是不确定的。关注了最小权顶点覆盖问题中的模糊不确定性,对模糊环境下的最小权顶点覆盖问题进行了研究。...
NP顶点覆盖问题
浏览:87
5星 · 资源好评率100%
算法分析的实验。 顶点覆盖问题属于NP问题,因此要找到G的一个最小顶点覆盖...下面为近似算法以无向图G作为输入,并且计算G的近似顶点覆盖,可以保证计算出的近似最优顶点覆盖的大小不会超过最小顶点覆盖大小的2倍。
顶点覆盖近似算法.zip
浏览:105
采用matlab语言编写高效程序,实现顶点覆盖近似算法
改进的最小顶点覆盖问题的贪婪算法 (2012年)
浏览:28
通过分析竞争决策算法、混合贪婪算法和快速降阶算法,在顶点的度及贪心算法的基础上,对顶点添加访问标记符号,并在减治法的概念下设计了最小顶点覆盖问题的一种较为中和性的贪婪算法。该算法消除了邻接度数的概念,直接...
最小顶点覆盖快速降阶算法.pdf
浏览:16
最小顶点覆盖快速降阶算法.pdf
图的粗糙集属性约简与图的最小顶点覆盖率之间的关系
浏览:75
图的粗糙集属性约简与图的最小顶点覆盖率之间的关系
分区顶点覆盖问题的两种局部搜索算法
浏览:79
分区顶点覆盖问题的两种局部搜索算法
顶点覆盖问题的贪心算法的设计与分析.doc
浏览:188
5星 · 资源好评率100%
顶点覆盖问题的贪心算法的设计与分析.doc
MATLAB1.rar_matlab次短路_哈密顿回路_回路程序_最小顶点覆盖_覆盖路径
浏览:84
5星 · 资源好评率100%
MATLAB经典算法程序 经典程序。顶点覆盖近似算法,哈密尔顿回路,画等温线,模拟退火应用,生成全排列矩阵,随机数的产生,最大流和最小截,最短路和次短路,最短路径,最小生成树Prim算法
行人惯性导航零速检测算法
浏览:112
行人惯性导航零速检测算法
基于CORDIC的反正弦和反余弦计算的FPGA实现
浏览:28
5星 · 资源好评率100%
基于CORDIC的反正弦和反余弦计算的FPGA实现
使用3DCNN和卷积LSTM进行手势识别学习时空特征
浏览:40
使用3DCNN和卷积LSTM进行手势识别学习时空特征
BA无标度网络中的SIR模型
浏览:98
BA无标度网络中的SIR模型
基于三次贝塞尔曲线的类汽车曲率连续路径平滑
浏览:37
本文重点研究在大型科学设施环境中工作的类似汽车的车辆的可行路径的生成。 考虑曲率连续性和最大曲率约束,一种新颖的路径平滑算法是根据三次贝塞尔曲线提出的。 在算法中,贝塞尔转弯和贝塞尔路径分别为发达。 Bezier 转弯首先设计用于连接两个任意配置。 然后可以通过以下方式获得贝塞尔路径使用贝塞尔曲线来拟合避免碰撞规划器提供的一系列目标点。 在算法的指导下,车辆可以以预定的方向到达目标点。 模拟实验进
基于机器学习的设备剩余寿命预测方法综述
浏览:52
基于机器学习的设备剩余寿命预测方法综述
基于开源工具集的大数据网络安全态势感知及预警架构
浏览:158
基于开源工具集的大数据网络安全态势感知及预警架构
基于无差拍预测控制和扰动观测器的永磁同步电机电流控制
浏览:94
基于无差拍预测控制和扰动观测器的永磁同步电机电流控制
基于FPGA的奇异值和特征值分解的快速实现。
浏览:200
基于FPGA的奇异值和特征值分解的快速实现。
无人机协同目标的多无人机协同搜索方法
浏览:69
无人机协同目标的多无人机协同搜索方法
评论
收藏
内容反馈
立即下载
资源评论
资源反馈
评论星级较低,若资源使用遇到问题可联系上传者,3个工作日内问题未解决可申请退款~
联系上传者
评论
weixin_38673548
粉丝: 4
资源:
948
私信
上传资源 快速赚钱
我的内容管理
展开
我的资源
快来上传第一个资源
我的收益
登录查看自己的收益
我的积分
登录查看自己的积分
我的C币
登录后查看C币余额
我的收藏
我的下载
下载帮助
前往需求广场,查看用户热搜
最新资源
信息与网络安全第五次作业-21题
三菱PLC例程源码矿用提升机程序
Lcd液晶屏显示和触摸功能的程序
三菱PLC例程源码快速卷闸门控制程序
三菱PLC例程源码控制温度PID实例
DirectShow应用-屏幕录像
三菱PLC例程源码控制行车
C++最经典俄罗斯方块游戏代码(高仿),完美复原原游戏,好玩到停不下来
三菱PLC例程源码控制步进电机的程式三菱PLC
C++最经典推箱子游戏代码(高仿),完美复原原游戏,好玩到停不下来
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功