面向图分割问题的确定性退火控制算法

• 作者: 吴征天 高庆
• 来源期刊: 控制理论与应用
• 关键词: 图分割问题 屏障因子 近似算法 确定性退火控制算法
• 年，卷（期）: 2019,（11）
• 所属期刊栏目: 论文与报告
• 页码范围: 1936-1941
• 页数: 6页
• 字数: 4539字
• 语种: 中文
• DOI: 10.7641/CTA.2019.90508

摘要

图分割问题是一种典型的NP–hard问题,如何对其进行高效求解一直都是学界和工业界的一个难题.本文构建了一种新型的确定性退火控制算法,提供了图分割问题的一种高质量近似解法.算法主要由两部分构成:全局收敛的迭代过程以及屏障函数最小点组成的收敛路径.本文证明了,当屏障因子从足够大的实数降为0,沿着一系列由屏障问题最小点组成的收敛路径可以得到图分割问题的一种高质量的近似解.仿真计算结果表明本文所构建算法相比已有方法的优越性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴征天	苏州科技大学电子与信息工程学院	14	5	2.0	2.0
5	高庆	北京航空航天大学自动化科学与电气工程学院	1	0	0.0	0.0