赌钱网站

赌钱网站欢迎您!
旧版    English

【科学之光学术论坛】周海军研究员学术报告会

编辑:来源:赌钱网站 日期:2018-12-17点击:378属于:赌钱网站动态
 

1214日下午,应赌钱网站邀请,中科院理论物理研究所周海军研究员在磬苑校区理工楼E400会议室,作了题为“网络最小防御同盟问题”的学术报告。报告会由赌钱网站院长田明亮教授主持。

周海军研究员先容说,在网络科学和计算机科学中,常常需要对给定网络构造一个尽可能稠密又尽可能小的子网络。最小防御同盟问题就是这样一种组合优化问题。一个防御同盟包含网络的一部分节点,属于该集合的每一个节点都至少有一半的最近邻节点也同时属于该集合。近期,周海军研究员的研究小组和香港教育大学杨志豪教授、英国阿斯顿大学David Saad教授合作,他们发现构造一个接近最小的防御同盟是特别困难的,用模拟退火的方法求解得到的防御同盟比最小防御同盟要大许多。通过自旋玻璃理论和计算机模拟他们发现出现这一计算复杂性的原因是防御同盟的解空间有两个分支,即高能量分支和低能量分支,二者之间存在一个非连续平衡相变,低能量分支的熵是能量的凹 (convex) 函数。他们发展了一种消息传递算法,通过把能量钳制在接近于基态的目标值,成功实现了在低能量分支搜寻接近最小的防御同盟。这项工作PHYSICAL REVIEW LETTERS 121, 210602 (2018)的方法和结论可能也可推广到其它与稠密子网络有关的网络结构问题。

周海军,中科院理论物理研究所研究员。一直在统计物理与复杂系统方向开展理论研究成立科研团队后则主要研究自旋玻璃平均场理论及其在组合优化问题上的交叉学科应用,近年来进一步将研究拓展到博弈论、统计推断、神经网络和机器学习等问题。共发表八十余篇学术论文和自旋玻璃专著一部。目前担任《中国科学:物理、天文和力学》、《理论物理通讯》及统计物理领域几份国际知名期刊的编委。



地址:安徽省合肥市九龙路111号安徽大学磬苑校区理工楼E楼 邮编:230601
Copyright 2019 All Rights Reserved. 赌钱网站 制作维护
XML 地图 | Sitemap 地图