127 citations · 155 across the 8 of their papers we have counts for
4 papers · 1 filter
Advancing Tabu and Restart in Local Search for Maximum Weight Cliques
Yi Fan, Nan Li, Chengqian Li +3
The tabu and restart are two fundamental strategies for local search. In this paper, we improve the local search algorithms for solving the Maximum Weight Clique (MWC) problem by i…
Learning of Human-like Algebraic Reasoning Using Deep Feedforward Neural Networks
Cheng-Hao Cai, Dengfeng Ke, Yanyan Xu +1
There is a wide gap between symbolic reasoning and deep learning. In this research, we explore the possibility of using deep learning to improve symbolic reasoning. Briefly, in a r…
Normative Multiagent Systems: A Dynamic Generalization
Xiaowei Huang, Ji Ruan, Qingliang Chen +1
Social norms are powerful formalism in coordinating autonomous agents' behaviour to achieve certain objectives. In this paper, we propose a dynamic normative system to enable the r…
NuMVC: An Efficient Local Search Algorithm for Minimum Vertex Cover
Shaowei Cai, Kaile Su, Chuan Luo +1
The Minimum Vertex Cover (MVC) problem is a prominent NP-hard combinatorial optimization problem of great importance in both theory and application. Local search has proved success…