面向图分割问题的确定性退火控制算法
吴征天1
高庆2
1.苏州科技大学电子与信息工程学院,江苏苏州215000;米兰理工大学机械工程学院,意大利米兰201562.北京航空航天大学自动化科学与电气工程学院,北京100191;北京航空航天大学大数据科学与脑机智能高精尖创新中心,北京100191
摘要：图分割问题是一种典型的NP–hard问题,如何对其进行高效求解一直都是学界和工业界的一个难题.本文构建了一种新型的确定性退火控制算法,提供了图分割问题的一种高质量近似解法.算法主要由两部分构成:全局收敛的迭代过程以及屏障函数最小点组成的收敛路径.本文证明了,当屏障因子从足够大的实数降为0,沿着一系列由屏障问题最小点组成的收敛路径可以得到图分割问题的一种高质量的近似解.仿真计算结果表明本文所构建算法相比已有方法的优越性.
关键词：图分割问题屏障因子近似算法确定性退火控制算法
资助基金：国家自然科学基金(61803279)国家自然科学基金(61903016)
论文发表日期：2019-11-28
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：6( 1936-1941 )
英文信息