born in 1982. PhD. Her main research interests include algorithm design, machine learning, deep learning, combinatorial optimization and bioinformatics
born in 1998. PhD. His main research interests include machine learning and combinatorial optimization
born in 1998. Master. His main research interests include machine learning and combinatorial optimization
born in 1996. PhD. His main research interests include open-source EDA, AI for EDA, algorithm design, and combinatorial optimization
born in 1994. Master. His main research interests include algorithm design, machine learning, and combinatorial optimization
born in 1997. Master. Her main research interests include algorithm design, machine learning, and combinatorial optimization
born in 2001. PhD candidate. Her main research interests include algorithm design, machine learning, deep learning, and combinatorial optimization
born in 1998. Master. His main research interests include algorithm design, machine learning, deep learning, and protein design
born in 2000. Master. His main research interests include algorithm design, large language model, and reinforcement learning
born in 1987. PhD. His main research interests include machine learning, protein design, and protein structure prediction
born in 1979. Master. His main research interests include bioinfomatics and protein structure prediction
born in 1987. PhD. His main research interests include algorithm design, deep learning, knowledge graph, and automonous driving
born in 1973. PhD, professor, PhD supervisor. His main research interests include algorithm design, bioinformatics, protein structure prediction, and deep learning
Deep learning has recently demonstrated strong capabilities in pattern discovery and structural inference, offering new possibilities for algorithm design—a field traditionally reliant on human experience and intuition. We focus on the core objective of automatically learning interpretable algorithmic rules under unsupervised settings, using two representative combinatorial optimization problems as cases: course scheduling problem (CSP) and traveling salesman problem (TSP). We propose two deep reinforcement–based methods, Neural-Greedy and Neural-3-OPT. For CSP, Neural-Greedy autonomously learns three optimal greedy rules from large collections of problem instances: prioritizing courses with the earliest finishing times, the latest starting times, and a hybrid of the two. Its underlying mechanism lies in parameter modulation and neuron cooperation, which precisely focuses on critical temporal features and enables the simultaneous acquisition of multiple rules. For TSP, Neural-3-OPT learns efficient 3-opt heuristic autonomously from large collections of problem instances, achieving optimality gaps as low as 0.00%, 0.08%, and 0.74% on random TSP20, TSP50, and TSP100 datasets, respectively. It significantly outperforms the industrial solver OR-Tools and maintains superior performance on the real-world TSPLIB benchmark. This advantage stems from an intelligent decision mechanism of early-stage precise selection, which prioritizes inefficient edges with substantial impact on global solution quality and identifies reconnection strategies adaptive to the entire iterative process, thereby avoiding myopic greedy choices and ineffective iterations to achieve fast convergence and high-quality solutions. Overall, our results demonstrate that deep learning can not only approach optimal solution quality but also autonomously learn interpretable algorithmic rules, offering a data-driven paradigm for algorithm design and providing important insights into the development of AI-assisted algorithm design.
| 科 Family | 属数 Number of genus | 种数 Number of species | 占总种数比例 Percentage of total species (%) | 属 Genus | 种数 Number of species | 占总种数比例 Percentage of total species (%) |
|---|---|---|---|---|---|---|
| 鹅膏菌科Amanitaceae | 2 | 11 | 5.26 | 鹅膏菌属 Amanita | 10 | 4.78 |
| 小菇科 Mycenaceae | 2 | 12 | 5.74 | 丝盖伞属 Inocybe | 5 | 2.39 |
| 多孔菌科 Polyporaceae | 8 | 14 | 6.70 | 蜡蘑属 Laccaria | 5 | 2.39 |
| 红菇科 Russulaceae | 3 | 23 | 11.00 | 小皮伞属 Marasmius | 6 | 2.87 |
| 小菇属 Mycena | 11 | 5.26 | ||||
| 光柄菇属 Pluteus | 5 | 2.39 | ||||
| 红菇属 Russula | 17 | 8.13 | ||||
| 栓菌属 Trametes | 5 | 2.39 |