Vol. 64, No. 5, 2021 Cover Contents

Special Focus on Constraints and Optimization in Artificial Intelligence
RESEARCH PAPER Website SpringerLink Google Scholar Cited in SCI: 0

Focal distance tabu search
Glover, Fred; Lu, Zhipeng
Sci China Inf Sci, 2021, 64(5): 150101
Keywords: tabu search; diversification; strategic oscillation; adaptive partitioning; metaheuristics
Cite as: Glover F, Lv Z P. Focal distance tabu search. Sci China Inf Sci, 2021, 64(5): 150101, doi: 10.1007/s11432-020-3115-5

Special Focus on Constraints and Optimization in Artificial Intelligence
RESEARCH PAPER Website SpringerLink Google Scholar Cited in SCI: 0

Learning dynamics of gradient descent optimization in deep neural networks
Wu, Wei; Jing, Xiaoyuan; Du, Wencai; Chen, Guoliang
Sci China Inf Sci, 2021, 64(5): 150102
Keywords: learning dynamics; deep neural networks; gradient descent; control model; transfer function
Cite as: Wu W, Jing X Y, Du W C, et al. Learning dynamics of gradient descent optimization in deep neural networks. Sci China Inf Sci, 2021, 64(5): 150102, doi: 10.1007/s11432-020-3163-0

Special Focus on Constraints and Optimization in Artificial Intelligence
RESEARCH PAPER Website SpringerLink Google Scholar Cited in SCI: 0

On the robustness of median sampling in noisy evolutionary optimization
Bian, Chao; Qian, Chao; Yu, Yang; Tang, Ke
Sci China Inf Sci, 2021, 64(5): 150103
Keywords: evolutionary algorithms; noisy optimization; median sampling; computational complexity; runtime analysis
Cite as: Bian C, Qian C, Yu Y, et al. On the robustness of median sampling in noisy evolutionary optimization. Sci China Inf Sci, 2021, 64(5): 150103, doi: 10.1007/s11432-020-3114-y

Special Focus on Constraints and Optimization in Artificial Intelligence
LETTER Website SpringerLink Google Scholar Supplementary Cited in SCI: 0

An approximation algorithm for k-median with priorities
Zhang, Zhen; Feng, Qilong; Xu, Jinhui; Wang, Jianxin
Sci China Inf Sci, 2021, 64(5): 150104
Keywords: Clustering; k-median; approximation algorithm; LP relaxtion; primal-dual
Cite as: Zhang Z, Feng Q L, Xu J H, et al. An approximation algorithm for k-median with priorities. Sci China Inf Sci, 2021, 64(5): 150104, doi: 10.1007/s11432-020-3066-x

Special Focus on Constraints and Optimization in Artificial Intelligence
LETTER Website SpringerLink Google Scholar Supplementary Cited in SCI: 0

Solving diversified top-k weight clique search problem
Zhou, Junping; Li, Chumin; Zhou, Yupeng; Li, Mingyang; Liang, Lili; Wang, Jianan
Sci China Inf Sci, 2021, 64(5): 150105
Keywords: encoding; independent set; maximal clique; partial MaxSAT; top-k
Cite as: Zhou J P, Li C M, Zhou Y P, et al. Solving diversified top-k weight clique search problem. Sci China Inf Sci, 2021, 64(5): 150105, doi: 10.1007/s11432-020-3069-4