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

来源 :控制理论与应用 | 被引量 : 1次 | 上传用户：guanzheng52824

【摘要】

：

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

【作者】

：

吴征天高庆

【机构】

：

苏州科技大学电子与信息工程学院,米兰理工大学机械工程学院,北京航空航天大学自动化科学与电气工程学院,北京航空航天大学大数据科学与脑机智能高精尖创新中心

【出处】

：

控制理论与应用

【发表日期】

：

2019年11期

【关键词】

：

图分割问题屏障因子近似算法确定性退火控制算法 graph partitioning problembarrier parameterapproximate

【基金项目】

：

国家自然科学基金项目(61803279,61903016),德国亚历山大冯洪堡基金项目,中国国家留学基金委项目资助.

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

其他文献

生态陕西,山清水秀地绿天蓝

党的十八大以来,陕西深入学习贯彻生态文明思想,加快美丽陕西建设,努力走绿色生态高质量发展之路,推动生态文明建设迈出新步伐,绘就一幅山清水秀地绿天蓝新画卷。今年4月,习

期刊

生态文明建设永续发展绿色生态党的十八大以来人类命运共同体美丽陕西生态文明思想发展之路

四川濛阳:让新鲜果蔬走向全国

凭借现代农业及农产品商贸物流产业链的快速发展和不断完善,濛阳基本实现了蔬果买全国、卖全国的大流通格局,为全国农副产品供应和农民增收带来保障。

期刊

流通格局现代农业农副产品农民增收农产品新鲜果蔬商贸物流产业全国

新冠肺炎疫情下中国与东盟继续保持合作势头

中国和东盟国家守望相助、共同抗疫,为相关国际合作树立了典范。后疫情时代,中国和东盟将继续坚定维护多边主义体制,深化“一带一路”合作,并积极拓展数字经济、公共卫生、扶

期刊

中国与东盟电子商务人工智能多边主义公共卫生智慧城市一带一路守望相助

如何为学生搭建思维放飞的舞台

＂就数学本身来说,是壮丽多彩、千姿百态、引人入胜……＂（华罗庚语）因此,我们的数学教学更应充满活力,为学生搭建学习的舞台,使其思维放飞,在实践中学习数学、体验数学,从而去创造

期刊

学生舞台思维数学教学学习数学体验数学应用数学问题情境

低年级数学课堂提问浅探

小学数学课上，有价值的提问是促进学生思维、评价学习效果、增进师生情感、活跃课堂气氛以及激活学生自主学习潜能的基本手段。因此，教师课前应当充分预设每一个教学环节的引领性问题。并根据学生在课堂上不断生成-的新问题，调整、重组、灵活机动地组织教学。为进一步了解低年级数学课堂提问中所存在的问题，全面提高课堂提问教学的质量，我对数学课堂提问作了以下的探索和研究。　　　　一、是数学课堂提问要体现数学性　　　　

期刊

低年级数学课堂提问学生思维学习效果师生情感学习潜能学生自主课堂气氛

夜大学医学生《药理学》教学方法的探讨

目的：探讨夜大学医学生《药理学》课堂教学方法。方法：针对夜大学医学生往往有一定的工作经验,但他们的医学基础知识相对薄弱,而且学习时间有限,因此夜大学《药理学》教师的讲

期刊

夜大学药理学教学Open University Pharmacology Teaching

几内亚苏阿皮蒂大坝混凝土温控浅析

几内亚苏阿皮蒂水利枢纽项目为碾压混凝土重力坝,工期紧,混凝土量大。工程所在区域旱季(11月~4月)、雨季(5月~10月)气候分明,月均温差不大。根据工程现场温度、湿度等环境条

期刊

大体积混凝土温控措施苏阿皮蒂水利枢纽工程mass concretetemperature control measuresSouapiti Hydro P

肿瘤标志物及细胞角蛋白19基因表达在乳腺癌诊断中的应用

目的探讨肿瘤标志物及细胞角蛋白19（CK-19）基因表达在乳腺癌诊断中的应用价值。方法选取本院2017年4月至2018年9月收治的50例乳腺癌患者作为试验组，另选取同期本院收治的60例乳腺良性肿瘤患者作为对照组，检测两组癌胚抗原（CEA）、糖类抗原153（CA153）、CK-19水平，以病理诊断为金标准，评估各项指标单项检测及联合检测乳腺癌灵敏度、特异度及准确度。结果试验组CEA（8.41±1.2

期刊

乳腺癌CEACA153CK-19诊断价值Breast cancerCEACA153CK-19Diagnostic value

基因敲除技术研究内耳发育

认识内耳发育需要知道基因表达在时间和空间上的模式和基因产物的功能.在过去十年中听力的研究非常得益于人类和鼠的基因研究.不同的策略已被用来识别内耳中表达的不同基因:

期刊

国家电网公司印发通知要求加强秋冬季安全管理工作

11月7日,国家电网有限公司安全监察部印发通知,要求强化责任落实,严格监督管理,做好秋冬季安全管理工作,确保全面完成全年安全生产任务。为切实做好近期安全生产工作,总部成

期刊

陕西电力国家电网公司安全管理工作四川电力印发通知强化责任福建电力设备部

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

与本文相关的学术论文