| 面向图分割问题的确定性退火控制算法 |
| |
| 引用本文： | 吴征天,高庆.面向图分割问题的确定性退火控制算法[J].控制理论与应用,2019,36(11):1936-1941. |
| |
| 作者姓名： | 吴征天 高庆 |
| |
| 作者单位： | 苏州科技大学电子与信息工程学院,江苏苏州215000;米兰理工大学机械工程学院,意大利米兰20156;北京航空航天大学自动化科学与电气工程学院,北京100191;北京航空航天大学大数据科学与脑机智能高精尖创新中心,北京100191 |
| |
| 基金项目： | 国家自然科学基金;国家自然科学基金;德国亚历山大冯洪堡基金项目;教育部国家留学基金 |
| |
| 摘 要： | 图分割问题是一种典型的NP-hard 问题, 如何对其进行高效求解一直都是学界和工业界的一个难题. 本文构建了一种新型的确定性退火控制算法, 提供了图分割问题的一种高质量近似解法. 算法主要由两部分构成: 全局收敛的迭代过程以及屏障函数最小点组成的收敛路径. 我们证明了，当屏障因子从足够大的实数降为0, 沿着一系列由屏障问题最小点组成的收敛路径可以得到图分割问题的一种高质量的近似解. 仿真计算结果表明本文所构建算法相比已有方法的优越性
|
| 关 键 词： | 图分割问题 屏障因子 近似算法 确定性退火控制算法 |
| 收稿时间： | 2019/7/1 0:00:00 |
| 修稿时间： | 2019/9/23 0:00:00 |
A deterministic annealing control algorithm for a general graph partitioning problem |
| |
| Wu Zheng-tian and Gao Qing.A deterministic annealing control algorithm for a general graph partitioning problem[J].Control Theory & Applications,2019,36(11):1936-1941. |
| |
| Authors: | Wu Zheng-tian and Gao Qing |
| |
| Affiliation: | Suzhou University of Science and Technology,Beihang University |
| |
| Abstract: | |
| |
| Keywords: | graph partitioning problem barrier parameter approximated algorithm deterministic annealing control algorithm |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《控制理论与应用》浏览原始摘要信息 |
|
点击此处可从《控制理论与应用》下载全文 |
