近日，哈尔滨工业大学（深圳）计算机科学与技术学院信息物理系统研究中心、国际人工智能研究院郑为杰助理教授的学术论文被计算机科学理论顶级期刊《Information and Computation》录用！
据悉，中国计算机学会计算机科学理论方向推荐A类期刊仅有三个，包含《Information and Computation》。该期刊前身为《Information and Control》，于1957年创刊1，于1987年改名为《Information and Computation》。2022年录用文章数为152，近三年中国大陆文章贡献数目为432。
该篇文章一作为巴黎综合理工学院Shouda Wang，郑为杰助理教授和巴黎综合理工学院Benjamin Doerr教授为共同通讯作者；一作单位为巴黎综合理工学院、通讯单位为哈尔滨工业大学（深圳）和巴黎综合理工学院。据统计，该文章是期刊创刊以来含哈尔滨工业大学为作者单位的首篇文章3。
1 期刊更名前信息来源于《Information and Computation》官网。
2“2022年录用文章数”和“近三年中国大陆文章贡献数目”分别统计于2023年11月30日“Journal Citation Reports”中的“Source data”和“Contributions by country/region (Countries or Regions that have contributed the most papers to the journal in the most recent three-year period)”。
3 统计数据来源来源于《Information and Computation》和《Information and Control》官网检索。
如对以上统计数据有疑问，欢迎联系更正。
【论文介绍】
Shouda Wang, Weijie Zheng, Benjamin Doerr. Choosing the Right Algorithm With Hints From Complexity Theory. Information and Computation
https://doi.org/10.1016/j.ic.2023.105125
当遇到新的优化问题需要求解，如何从众多启发式算法中选择合适的算法并非易事。文章以黑箱优化理论为工具，从黑箱优化大类中逐渐探索适宜问题求解的子类。文章以DLB问题为例，一元无偏黑箱复杂性为O(n2)的理论，意味着Metropolis算法可作为有效候选。
同时文章证明，一元无偏黑箱优化算法无法取得更好的渐进运行时间。鉴于此，文章将目光转移至使用多个父代信息产生新解的算法，证明基于显著性的紧遗传算法可以取得O(nlogn)的运行时间。此文为原始会议论文扩充整理而成。
【作者介绍】
郑为杰，2013年本科毕业于哈尔滨工业大学数学与应用数学专业，2018年博士毕业于清华大学计算机科学与技术专业；2022年6月加入哈尔滨工业大学（深圳）计算机科学与技术学院-国际人工智能研究院，担任助理教授。主要研究方向为智能计算的优化理论，获批主持国家自然科学基金青年基金一项、广东省基础与应用基础区域联合基金青年基金一项、深圳市高等院校稳定支持项目一项，是哈尔滨工业大学-世界顶尖大学战略合作计划-中外联合实验室建设项目“智能优化理论国际联合实验室”中方负责人。欢迎对智能计算优化理论感兴趣的学生联系（zhengweijie@hit.edu.cn），一起科研工作。
审核：袁宏宇
