期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
1
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
面向图分割问题的确定性退火控制算法
被引量：
1
1
作者
吴征天
高庆
《控制理论与应用》
EI
CAS
CSCD
北大核心
2019年第11期1936-1941,共6页
图分割问题是一种典型的NP–hard问题,如何对其进行高效求解一直都是学界和工业界的一个难题.本文构建了一种新型的确定性退火控制算法,提供了图分割问题的一种高质量近似解法.算法主要由两部分构成:全局收敛的迭代过程以及屏障函数最...
图分割问题是一种典型的NP–hard问题,如何对其进行高效求解一直都是学界和工业界的一个难题.本文构建了一种新型的确定性退火控制算法,提供了图分割问题的一种高质量近似解法.算法主要由两部分构成:全局收敛的迭代过程以及屏障函数最小点组成的收敛路径.本文证明了,当屏障因子从足够大的实数降为0,沿着一系列由屏障问题最小点组成的收敛路径可以得到图分割问题的一种高质量的近似解.仿真计算结果表明本文所构建算法相比已有方法的优越性.
展开更多
关键词
图分割问题
屏障因子
近似
算法
确定性退火控制算法
在线阅读
下载PDF
职称材料
题名
面向图分割问题的确定性退火控制算法
被引量：
1
1
作者
吴征天
高庆
机构
苏州科技大学电子与信息工程学院
米兰理工大学机械工程学院
北京航空航天大学自动化科学与电气工程学院
北京航空航天大学大数据科学与脑机智能高精尖创新中心
出处
《控制理论与应用》
EI
CAS
CSCD
北大核心
2019年第11期1936-1941,共6页
基金
国家自然科学基金项目(61803279,61903016)
德国亚历山大冯洪堡基金项目
中国国家留学基金委项目资助~~
文摘
图分割问题是一种典型的NP–hard问题,如何对其进行高效求解一直都是学界和工业界的一个难题.本文构建了一种新型的确定性退火控制算法,提供了图分割问题的一种高质量近似解法.算法主要由两部分构成:全局收敛的迭代过程以及屏障函数最小点组成的收敛路径.本文证明了,当屏障因子从足够大的实数降为0,沿着一系列由屏障问题最小点组成的收敛路径可以得到图分割问题的一种高质量的近似解.仿真计算结果表明本文所构建算法相比已有方法的优越性.
关键词
图分割问题
屏障因子
近似
算法
确定性退火控制算法
Keywords
graph partitioning problem
barrier parameter
approximated algorithm
deterministic annealing control algorithm
分类号
TP3 [自动化与计算机技术—计算机科学与技术]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
面向图分割问题的确定性退火控制算法
吴征天
高庆
《控制理论与应用》
EI
CAS
CSCD
北大核心
2019
1
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
