Special Focus on Constraints and Optimization in Artificial Intelligence
计算机 计算机理论 RESEARCH PAPER Website SpringerLink Google Scholar Cited in SCI: 1

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: 1

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: 1

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: 1

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

计算机 计算机理论 RESEARCH PAPER Website SpringerLink Google Scholar Cited in SCI: 0

Incremental algorithms for the maximum internal spanning tree problem
Zhu, Xianbin; Li, Wenjun; Yang, Yongjie; Wang, Jianxin
Sci China Inf Sci, 2021, 64(5): 152103
Keywords: maximum internal spanning tree; incremental problem; approximation algorithm; competitive ratio
Cite as: Zhu X B, Li W J, Yang Y J, et al. Incremental algorithms for the maximum internal spanning tree problem. Sci China Inf Sci, 2021, 64(5): 152103, doi: 10.1007/s11432-019-2630-2

计算机 计算机理论 RESEARCH PAPER Website SpringerLink Google Scholar Cited in SCI: 0

A nearly optimal distributed algorithm for computing the weighted girth
Hua, Qiang-Sheng; Qian, Lixiang; Yu, Dongxiao; Shi, Xuanhua; Jin, Hai
Sci China Inf Sci, 2021, 64(11): 212101
Keywords: distributed algorithms; weighted girth; congest model; communication complexity; round complex
Cite as: Hua Q-S, Qian L X, Yu D X, et al. A nearly optimal distributed algorithm for computing the weighted girth. Sci China Inf Sci, 2021, 64(11): 212101, doi: 10.1007/s11432-020-2931-x

计算机 计算机理论 RESEARCH PAPER Website SpringerLink Google Scholar Cited in SCI: 0

Auto-scalable and fault-tolerant load balancing mechanism for cloud computing based on the proof-of-work election
Feng, Xiaoqin; Ma, Jianfeng; Liu, Shaobin; Miao, Yinbin; Liu, Ximeng
Sci China Inf Sci, 2022, 65(1): 112102
Keywords: cloud computing; load balancing; auto-scalable; proof-of-work; fault-tolerant
Cite as: Feng X Q, Ma J F, Liu S B, et al. Auto-scalable and fault-tolerant load balancing mechanism for cloud computing based on the proof-of-work election. Sci China Inf Sci, 2022, 65(1): 112102, doi: 10.1007/s11432-020-2939-3

计算机 计算机理论 RESEARCH PAPER Website SpringerLink Google Scholar Cited in SCI: 0

Efficient distributed algorithms for holistic aggregation functions on random regular graphs
Jia, Lin; Hua, Qiang-Sheng; Fan, Haoqiang; Wang, Qiuping; Jin, Hai
Sci China Inf Sci, 2022, 65(5): 152101
Keywords: distributed algorithms; holistic aggregation function; random regular graph; congest model; communication complexity; round complexity
Cite as: Jia L, Hua Q-S, Fan H Q, et al. Efficient distributed algorithms for holistic aggregation functions on random regular graphs. Sci China Inf Sci, 2022, 65(5): 152101, doi: 10.1007/s11432-020-2996-2

计算机 计算机理论 MOOP Website SpringerLink Google Scholar Homepage Cited in SCI: 0

Massive self-organized shape formation in grid environments
Chu, Wenjie; Zhang, Wei; Zhao, Haiyan; Jin, Zhi; Mei, Hong
Sci China Inf Sci, 2022, 65(6): 164101
Keywords: shape formation; self-organization; artificial light field; multi-agent path planning; collective intelligence
Cite as: Chu W J, Zhang W, Zhao H Y, et al. Massive self-organized shape formation in grid environments. Sci China Inf Sci, 2022, 65(6): 164101, doi: 10.1007/s11432-021-3358-y

计算机 计算机理论 LETTER Website SpringerLink Google Scholar Supplementary Cited in SCI: 0

Locating multiple roots of nonlinear equation systems via multi-strategy optimization algorithm with sequence quadratic program
Liang, Jing; Qu, Boyang; Li, Baolei; Yu, Kunjie; Yue, Caitong
Sci China Inf Sci, 2022, 65(7): 179102
Keywords: multi-strategy optimization algorithm; sequence quadratic program; nonlinear equation system; multimodal optimization; multiple swarms optimization algorithm
Cite as: Liang J, Qu B Y, Li B L, et al. Locating multiple roots of nonlinear equation systems via multi-strategy optimization algorithm with sequence quadratic program. Sci China Inf Sci, 2022, 65(7): 179102, doi: 10.1007/s11432-019-2882-0